FRINK Linked Data Fragments server

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

• W1586179960 abstract "This paper presents a new parallel indexing data structure for answering queries. The index, called Bin-Hash, offers extremely high levels of concurrency, and is therefore well-suited for the emerging commodity of parallel processors, such as multi-cores, cell processors, and general purpose graphics processing units (GPU). The Bin-Hash approach first bins the base data, and then partitions and separately stores the values in each bin as a perfect spatial hash table. To answer a query, we first determine whether or not a record satisfies the query conditions based on the bin boundaries. For the bins with records that can not be resolved, we examine the spatial hash tables. The procedures for examining the bin numbers and the spatial hash tables offer the maximum possible level of concurrency; all records are able to be evaluated by our procedure independently in parallel. Additionally, our Bin-Hash procedures access much smaller amounts of data than similar parallel methods, such as the projection index. This smaller data footprint is critical for certain parallel processors, like GPUs, where memory resources are limited. To demonstrate the effectiveness of Bin-Hash, we implement it on a GPU using the data-parallel programming language CUDA. The concurrency offered by the Bin-Hash index allows us to fully utilize the GPU's massive parallelism in our work; over 12,000 records can be simultaneously evaluated at any one time. We show that our new query processing method is an order of magnitude faster than current state-of-the-art CPU-based indexing technologies. Additionally, we compare our performance to existing GPU-based projection index strategies." @default.
• W1586179960 created "2016-06-24" @default.
• W1586179960 creator A5028662746 @default.
• W1586179960 creator A5043129695 @default.
• W1586179960 creator A5050326979 @default.
• W1586179960 creator A5055273892 @default.
• W1586179960 creator A5075884616 @default.
• W1586179960 date "2008-06-27" @default.
• W1586179960 modified "2023-09-23" @default.
• W1586179960 title "Bin-Hash Indexing: A Parallel Method for Fast Query Processing" @default.
• W1586179960 cites W1501548698 @default.
• W1586179960 cites W1527137792 @default.
• W1586179960 cites W1553457043 @default.
• W1586179960 cites W1561200998 @default.
• W1586179960 cites W1704989917 @default.
• W1586179960 cites W1723787988 @default.
• W1586179960 cites W1964941055 @default.
• W1586179960 cites W1997020216 @default.
• W1586179960 cites W1998545184 @default.
• W1586179960 cites W2000637380 @default.
• W1586179960 cites W2003421875 @default.
• W1586179960 cites W2006148350 @default.
• W1586179960 cites W2028928922 @default.
• W1586179960 cites W2050277572 @default.
• W1586179960 cites W2054468361 @default.
• W1586179960 cites W2071362072 @default.
• W1586179960 cites W2079809695 @default.
• W1586179960 cites W2086559686 @default.
• W1586179960 cites W2097720418 @default.
• W1586179960 cites W2108157916 @default.
• W1586179960 cites W2111967617 @default.
• W1586179960 cites W2114640218 @default.
• W1586179960 cites W2117445427 @default.
• W1586179960 cites W2121082877 @default.
• W1586179960 cites W2121155062 @default.
• W1586179960 cites W2122817518 @default.
• W1586179960 cites W2127766448 @default.
• W1586179960 cites W2133420504 @default.
• W1586179960 cites W2135525032 @default.
• W1586179960 cites W2142365099 @default.
• W1586179960 cites W2157025482 @default.
• W1586179960 cites W2161131159 @default.
• W1586179960 cites W2161694911 @default.
• W1586179960 cites W2165558283 @default.
• W1586179960 cites W2168410847 @default.
• W1586179960 cites W2173213060 @default.
• W1586179960 cites W3015571647 @default.
• W1586179960 cites W1560363402 @default.
• W1586179960 hasPublicationYear "2008" @default.
• W1586179960 type Work @default.
• W1586179960 sameAs 1586179960 @default.
• W1586179960 citedByCount "4" @default.
• W1586179960 countsByYear W15861799602013 @default.
• W1586179960 countsByYear W15861799602019 @default.
• W1586179960 crossrefType "proceedings-article" @default.
• W1586179960 hasAuthorship W1586179960A5028662746 @default.
• W1586179960 hasAuthorship W1586179960A5043129695 @default.
• W1586179960 hasAuthorship W1586179960A5050326979 @default.
• W1586179960 hasAuthorship W1586179960A5055273892 @default.
• W1586179960 hasAuthorship W1586179960A5075884616 @default.
• W1586179960 hasConcept C11413529 @default.
• W1586179960 hasConcept C156273044 @default.
• W1586179960 hasConcept C173608175 @default.
• W1586179960 hasConcept C199360897 @default.
• W1586179960 hasConcept C23123220 @default.
• W1586179960 hasConcept C41008148 @default.
• W1586179960 hasConcept C67388219 @default.
• W1586179960 hasConcept C75165309 @default.
• W1586179960 hasConcept C80444323 @default.
• W1586179960 hasConcept C99138194 @default.
• W1586179960 hasConceptScore W1586179960C11413529 @default.
• W1586179960 hasConceptScore W1586179960C156273044 @default.
• W1586179960 hasConceptScore W1586179960C173608175 @default.
• W1586179960 hasConceptScore W1586179960C199360897 @default.
• W1586179960 hasConceptScore W1586179960C23123220 @default.
• W1586179960 hasConceptScore W1586179960C41008148 @default.
• W1586179960 hasConceptScore W1586179960C67388219 @default.
• W1586179960 hasConceptScore W1586179960C75165309 @default.
• W1586179960 hasConceptScore W1586179960C80444323 @default.
• W1586179960 hasConceptScore W1586179960C99138194 @default.
• W1586179960 hasLocation W15861799601 @default.
• W1586179960 hasOpenAccess W1586179960 @default.
• W1586179960 hasPrimaryLocation W15861799601 @default.
• W1586179960 hasRelatedWork W1657379609 @default.
• W1586179960 hasRelatedWork W1979926780 @default.
• W1586179960 hasRelatedWork W1999880732 @default.
• W1586179960 hasRelatedWork W2005179875 @default.
• W1586179960 hasRelatedWork W2033546078 @default.
• W1586179960 hasRelatedWork W2034675860 @default.
• W1586179960 hasRelatedWork W2068881611 @default.
• W1586179960 hasRelatedWork W2071906116 @default.
• W1586179960 hasRelatedWork W2096575983 @default.
• W1586179960 hasRelatedWork W2118409784 @default.
• W1586179960 hasRelatedWork W2145638 @default.
• W1586179960 hasRelatedWork W2161644187 @default.
• W1586179960 hasRelatedWork W2244967059 @default.
• W1586179960 hasRelatedWork W2249080575 @default.
• W1586179960 hasRelatedWork W2444165571 @default.
• W1586179960 hasRelatedWork W2509774955 @default.
• W1586179960 hasRelatedWork W2820414666 @default.

• next