FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964331783> ?p ?o ?g. }

• W1964331783 endingPage "985" @default.
• W1964331783 startingPage "965" @default.
• W1964331783 abstract "The Multiple Time Bucket Join (MTB-join) algorithm is the state of the art for processing the continuous intersection join (CI-join) query over moving objects. It considerably outperforms alternatives, but still falls short of real-time application performance requirements for large sets of moving objects. In this paper, we achieve real-time performance for the CI-join query over large sets of moving objects by exploiting the computational power of commodity graphics processing units (GPUs). We first analyze how the main characteristics of the MTB-join algorithm make it ill suited to GPUs and identify key challenges in designing efficient GPU-based algorithms for the query. We then address these challenges by developing the multi-layered grid join (MLG-join) algorithm which has the following key features: (i) memory locality friendly indexing, (ii) no dynamic memory allocation, (iii) in-place object updates, (iv) lock-free concurrent updates, and (v) massive parallelism. These features unleash the full potential of the memory bandwidth and parallel processing of GPUs. Furthermore, we conduct a theoretical analysis which can predict the pruning power of the MLG-join algorithm given certain parameter values used in the algorithm. This allows us to select optimal parameter values. Through extensive experimental results, we show that our analysis accurately models the MLG-join algorithm’s sensitivity to parameter values. The proposed MLG-join algorithm outperforms the MTB-join algorithm, and a GPU-based nested-loops join algorithm, by up to two orders of magnitude, and achieves real-time performance for CI-join queries on large sets of moving objects." @default.
• W1964331783 created "2016-06-24" @default.
• W1964331783 creator A5020486799 @default.
• W1964331783 creator A5022290876 @default.
• W1964331783 creator A5060862776 @default.
• W1964331783 creator A5067911307 @default.
• W1964331783 date "2014-06-04" @default.
• W1964331783 modified "2023-09-23" @default.
• W1964331783 title "Real-time continuous intersection joins over large sets of moving objects using graphic processing units" @default.
• W1964331783 cites W1534707121 @default.
• W1964331783 cites W1660876363 @default.
• W1964331783 cites W1968104634 @default.
• W1964331783 cites W1969084565 @default.
• W1964331783 cites W2017232301 @default.
• W1964331783 cites W2050277572 @default.
• W1964331783 cites W2051663596 @default.
• W1964331783 cites W2076014932 @default.
• W1964331783 cites W2088920665 @default.
• W1964331783 cites W2101429492 @default.
• W1964331783 cites W2114373571 @default.
• W1964331783 cites W2115505463 @default.
• W1964331783 cites W2129585500 @default.
• W1964331783 cites W2131824717 @default.
• W1964331783 cites W2133613202 @default.
• W1964331783 cites W2133675752 @default.
• W1964331783 cites W2141136363 @default.
• W1964331783 cites W2151224499 @default.
• W1964331783 cites W3003570628 @default.
• W1964331783 cites W3023445147 @default.
• W1964331783 cites W4242599275 @default.
• W1964331783 cites W4249046202 @default.
• W1964331783 cites W1516937977 @default.
• W1964331783 doi "https://doi.org/10.1007/s00778-014-0358-x" @default.
• W1964331783 hasPublicationYear "2014" @default.
• W1964331783 type Work @default.
• W1964331783 sameAs 1964331783 @default.
• W1964331783 citedByCount "19" @default.
• W1964331783 countsByYear W19643317832014 @default.
• W1964331783 countsByYear W19643317832016 @default.
• W1964331783 countsByYear W19643317832017 @default.
• W1964331783 countsByYear W19643317832018 @default.
• W1964331783 countsByYear W19643317832019 @default.
• W1964331783 countsByYear W19643317832020 @default.
• W1964331783 countsByYear W19643317832021 @default.
• W1964331783 countsByYear W19643317832022 @default.
• W1964331783 crossrefType "journal-article" @default.
• W1964331783 hasAuthorship W1964331783A5020486799 @default.
• W1964331783 hasAuthorship W1964331783A5022290876 @default.
• W1964331783 hasAuthorship W1964331783A5060862776 @default.
• W1964331783 hasAuthorship W1964331783A5067911307 @default.
• W1964331783 hasBestOaLocation W19643317832 @default.
• W1964331783 hasConcept C11413529 @default.
• W1964331783 hasConcept C114614502 @default.
• W1964331783 hasConcept C127413603 @default.
• W1964331783 hasConcept C146978453 @default.
• W1964331783 hasConcept C173608175 @default.
• W1964331783 hasConcept C188805328 @default.
• W1964331783 hasConcept C199360897 @default.
• W1964331783 hasConcept C26517878 @default.
• W1964331783 hasConcept C2776124973 @default.
• W1964331783 hasConcept C2778692605 @default.
• W1964331783 hasConcept C33923547 @default.
• W1964331783 hasConcept C38652104 @default.
• W1964331783 hasConcept C41008148 @default.
• W1964331783 hasConcept C64543145 @default.
• W1964331783 hasConcept C80444323 @default.
• W1964331783 hasConceptScore W1964331783C11413529 @default.
• W1964331783 hasConceptScore W1964331783C114614502 @default.
• W1964331783 hasConceptScore W1964331783C127413603 @default.
• W1964331783 hasConceptScore W1964331783C146978453 @default.
• W1964331783 hasConceptScore W1964331783C173608175 @default.
• W1964331783 hasConceptScore W1964331783C188805328 @default.
• W1964331783 hasConceptScore W1964331783C199360897 @default.
• W1964331783 hasConceptScore W1964331783C26517878 @default.
• W1964331783 hasConceptScore W1964331783C2776124973 @default.
• W1964331783 hasConceptScore W1964331783C2778692605 @default.
• W1964331783 hasConceptScore W1964331783C33923547 @default.
• W1964331783 hasConceptScore W1964331783C38652104 @default.
• W1964331783 hasConceptScore W1964331783C41008148 @default.
• W1964331783 hasConceptScore W1964331783C64543145 @default.
• W1964331783 hasConceptScore W1964331783C80444323 @default.
• W1964331783 hasIssue "6" @default.
• W1964331783 hasLocation W19643317831 @default.
• W1964331783 hasLocation W19643317832 @default.
• W1964331783 hasOpenAccess W1964331783 @default.
• W1964331783 hasPrimaryLocation W19643317831 @default.
• W1964331783 hasRelatedWork W1984017666 @default.
• W1964331783 hasRelatedWork W2061292114 @default.
• W1964331783 hasRelatedWork W2067184662 @default.
• W1964331783 hasRelatedWork W2134491188 @default.
• W1964331783 hasRelatedWork W2381211091 @default.
• W1964331783 hasRelatedWork W2572223517 @default.
• W1964331783 hasRelatedWork W2993642926 @default.
• W1964331783 hasRelatedWork W4234452035 @default.
• W1964331783 hasRelatedWork W4380591969 @default.
• W1964331783 hasRelatedWork W2148838171 @default.
• W1964331783 hasVolume "23" @default.
• W1964331783 isParatext "false" @default.

• next