Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893811495> ?p ?o ?g. }
- W2893811495 abstract "The similarity self-join finds all objects in a dataset that are within a search distance, ∈, of each other. As such, the self-join is a building block of many algorithms. In high dimensions, indexing structures become increasingly ineffective at pruning the search, making the self-join challenging to compute efficiently. We advance a GPU-accelerated self-join algorithm targeted towards high dimensional data. The massive parallelism afforded by the GPU and high aggregate memory bandwidth makes the architecture well-suited for data-intensive workloads. We leverage a grid-based GPU-tailored index to perform range queries, and propose the following optimizations: (i) a trade-off between candidate set filtering and index search overhead by exploiting properties of the index; (ii) reordering the data based on variance in each dimension to improve the filtering power of the index; and (iii) a pruning method for reducing the number of expensive distance calculations. Our algorithm generally outperforms a parallel CPU state-of-the-art approach." @default.
- W2893811495 created "2018-10-05" @default.
- W2893811495 creator A5057388897 @default.
- W2893811495 creator A5075564331 @default.
- W2893811495 date "2019-07-01" @default.
- W2893811495 modified "2023-10-16" @default.
- W2893811495 title "GPU-Accelerated Similarity Self-Join for Multi-Dimensional Data" @default.
- W2893811495 cites W1839942897 @default.
- W2893811495 cites W1992490022 @default.
- W2893811495 cites W1993997820 @default.
- W2893811495 cites W2008196645 @default.
- W2893811495 cites W2009036829 @default.
- W2893811495 cites W2031406373 @default.
- W2893811495 cites W2045848492 @default.
- W2893811495 cites W2076338409 @default.
- W2893811495 cites W2087619740 @default.
- W2893811495 cites W2094662804 @default.
- W2893811495 cites W2097776316 @default.
- W2893811495 cites W2115500858 @default.
- W2893811495 cites W2118269922 @default.
- W2893811495 cites W2145065594 @default.
- W2893811495 cites W2156635522 @default.
- W2893811495 cites W2156995578 @default.
- W2893811495 cites W2165558283 @default.
- W2893811495 cites W2168259560 @default.
- W2893811495 cites W2173213060 @default.
- W2893811495 cites W2205071250 @default.
- W2893811495 cites W2270660075 @default.
- W2893811495 cites W2343631639 @default.
- W2893811495 cites W2473880177 @default.
- W2893811495 cites W2555648367 @default.
- W2893811495 cites W2591722715 @default.
- W2893811495 cites W2766927278 @default.
- W2893811495 cites W2966526642 @default.
- W2893811495 cites W3105961256 @default.
- W2893811495 cites W4247105055 @default.
- W2893811495 doi "https://doi.org/10.1145/3329785.3329920" @default.
- W2893811495 hasPublicationYear "2019" @default.
- W2893811495 type Work @default.
- W2893811495 sameAs 2893811495 @default.
- W2893811495 citedByCount "3" @default.
- W2893811495 countsByYear W28938114952020 @default.
- W2893811495 countsByYear W28938114952023 @default.
- W2893811495 crossrefType "proceedings-article" @default.
- W2893811495 hasAuthorship W2893811495A5057388897 @default.
- W2893811495 hasAuthorship W2893811495A5075564331 @default.
- W2893811495 hasBestOaLocation W28938114951 @default.
- W2893811495 hasConcept C108010975 @default.
- W2893811495 hasConcept C111919701 @default.
- W2893811495 hasConcept C114614502 @default.
- W2893811495 hasConcept C124101348 @default.
- W2893811495 hasConcept C130590232 @default.
- W2893811495 hasConcept C153083717 @default.
- W2893811495 hasConcept C154945302 @default.
- W2893811495 hasConcept C159985019 @default.
- W2893811495 hasConcept C173608175 @default.
- W2893811495 hasConcept C192562407 @default.
- W2893811495 hasConcept C2776124973 @default.
- W2893811495 hasConcept C2779960059 @default.
- W2893811495 hasConcept C33923547 @default.
- W2893811495 hasConcept C41008148 @default.
- W2893811495 hasConcept C4679612 @default.
- W2893811495 hasConcept C6557445 @default.
- W2893811495 hasConcept C75165309 @default.
- W2893811495 hasConcept C80444323 @default.
- W2893811495 hasConcept C86803240 @default.
- W2893811495 hasConceptScore W2893811495C108010975 @default.
- W2893811495 hasConceptScore W2893811495C111919701 @default.
- W2893811495 hasConceptScore W2893811495C114614502 @default.
- W2893811495 hasConceptScore W2893811495C124101348 @default.
- W2893811495 hasConceptScore W2893811495C130590232 @default.
- W2893811495 hasConceptScore W2893811495C153083717 @default.
- W2893811495 hasConceptScore W2893811495C154945302 @default.
- W2893811495 hasConceptScore W2893811495C159985019 @default.
- W2893811495 hasConceptScore W2893811495C173608175 @default.
- W2893811495 hasConceptScore W2893811495C192562407 @default.
- W2893811495 hasConceptScore W2893811495C2776124973 @default.
- W2893811495 hasConceptScore W2893811495C2779960059 @default.
- W2893811495 hasConceptScore W2893811495C33923547 @default.
- W2893811495 hasConceptScore W2893811495C41008148 @default.
- W2893811495 hasConceptScore W2893811495C4679612 @default.
- W2893811495 hasConceptScore W2893811495C6557445 @default.
- W2893811495 hasConceptScore W2893811495C75165309 @default.
- W2893811495 hasConceptScore W2893811495C80444323 @default.
- W2893811495 hasConceptScore W2893811495C86803240 @default.
- W2893811495 hasFunder F4320306076 @default.
- W2893811495 hasFunder F4320321390 @default.
- W2893811495 hasLocation W28938114951 @default.
- W2893811495 hasLocation W28938114952 @default.
- W2893811495 hasOpenAccess W2893811495 @default.
- W2893811495 hasPrimaryLocation W28938114951 @default.
- W2893811495 hasRelatedWork W1505529854 @default.
- W2893811495 hasRelatedWork W1506438023 @default.
- W2893811495 hasRelatedWork W1545556169 @default.
- W2893811495 hasRelatedWork W2069849087 @default.
- W2893811495 hasRelatedWork W2072563387 @default.
- W2893811495 hasRelatedWork W2099185950 @default.
- W2893811495 hasRelatedWork W2109026104 @default.
- W2893811495 hasRelatedWork W2372694090 @default.
- W2893811495 hasRelatedWork W2413339343 @default.