Matches in SemOpenAlex for { <https://semopenalex.org/work/W4382703373> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4382703373 endingPage "364" @default.
- W4382703373 startingPage "357" @default.
- W4382703373 abstract "The distance similarity search (DSS) is a fundamental operation for large-scale data analytics, as it is used to find all points that are within a search distance of a query point. Given that new scientific instruments are generating a tremendous amount of data, it is critical that these searches are highly efficient. Recently, GPU algorithms have been proposed to parallelize the DSS. While most work shows that GPU algorithms largely outperform parallel CPU algorithms, there is no single GPU algorithm that outperforms all other state-of-the-art approaches; therefore, it is not clear which algorithm should be selected based on a dataset/workload. We compare two GPU DSS algorithms: one that indexes directly on the data coordinates, and one that indexes using the distances between data points to a set of reference points. A counterintuitive finding is that the data dimensionality is not a good indicator of which algorithm should be used on a given dataset. We also find that the intrinsic dimensionality (ID) which quantifies structure in the data can be used to parameter tune the algorithms to improve performance over the baselines reported in prior work. Lastly, we find that combining the data dimensionality and ID can be used to select between the best performing GPU algorithm on a dataset." @default.
- W4382703373 created "2023-07-01" @default.
- W4382703373 creator A5004626039 @default.
- W4382703373 creator A5033085220 @default.
- W4382703373 creator A5075564331 @default.
- W4382703373 date "2023-01-01" @default.
- W4382703373 modified "2023-09-23" @default.
- W4382703373 title "Optimization and Comparison of Coordinate- and Metric-Based Indexes on GPUs for Distance Similarity Searches" @default.
- W4382703373 cites W2009036829 @default.
- W4382703373 cites W2028569884 @default.
- W4382703373 cites W2065528935 @default.
- W4382703373 cites W2166741129 @default.
- W4382703373 cites W2893811495 @default.
- W4382703373 cites W3039223289 @default.
- W4382703373 cites W3094005544 @default.
- W4382703373 cites W3109840095 @default.
- W4382703373 cites W4321110685 @default.
- W4382703373 cites W4367147548 @default.
- W4382703373 doi "https://doi.org/10.1007/978-3-031-36021-3_37" @default.
- W4382703373 hasPublicationYear "2023" @default.
- W4382703373 type Work @default.
- W4382703373 citedByCount "0" @default.
- W4382703373 crossrefType "book-chapter" @default.
- W4382703373 hasAuthorship W4382703373A5004626039 @default.
- W4382703373 hasAuthorship W4382703373A5033085220 @default.
- W4382703373 hasAuthorship W4382703373A5075564331 @default.
- W4382703373 hasConcept C101097943 @default.
- W4382703373 hasConcept C103278499 @default.
- W4382703373 hasConcept C111030470 @default.
- W4382703373 hasConcept C111472728 @default.
- W4382703373 hasConcept C11413529 @default.
- W4382703373 hasConcept C115961682 @default.
- W4382703373 hasConcept C121332964 @default.
- W4382703373 hasConcept C124101348 @default.
- W4382703373 hasConcept C138885662 @default.
- W4382703373 hasConcept C154945302 @default.
- W4382703373 hasConcept C162324750 @default.
- W4382703373 hasConcept C176217482 @default.
- W4382703373 hasConcept C177264268 @default.
- W4382703373 hasConcept C199360897 @default.
- W4382703373 hasConcept C21080849 @default.
- W4382703373 hasConcept C21547014 @default.
- W4382703373 hasConcept C2778755073 @default.
- W4382703373 hasConcept C41008148 @default.
- W4382703373 hasConcept C58489278 @default.
- W4382703373 hasConcept C62520636 @default.
- W4382703373 hasConcept C70518039 @default.
- W4382703373 hasConceptScore W4382703373C101097943 @default.
- W4382703373 hasConceptScore W4382703373C103278499 @default.
- W4382703373 hasConceptScore W4382703373C111030470 @default.
- W4382703373 hasConceptScore W4382703373C111472728 @default.
- W4382703373 hasConceptScore W4382703373C11413529 @default.
- W4382703373 hasConceptScore W4382703373C115961682 @default.
- W4382703373 hasConceptScore W4382703373C121332964 @default.
- W4382703373 hasConceptScore W4382703373C124101348 @default.
- W4382703373 hasConceptScore W4382703373C138885662 @default.
- W4382703373 hasConceptScore W4382703373C154945302 @default.
- W4382703373 hasConceptScore W4382703373C162324750 @default.
- W4382703373 hasConceptScore W4382703373C176217482 @default.
- W4382703373 hasConceptScore W4382703373C177264268 @default.
- W4382703373 hasConceptScore W4382703373C199360897 @default.
- W4382703373 hasConceptScore W4382703373C21080849 @default.
- W4382703373 hasConceptScore W4382703373C21547014 @default.
- W4382703373 hasConceptScore W4382703373C2778755073 @default.
- W4382703373 hasConceptScore W4382703373C41008148 @default.
- W4382703373 hasConceptScore W4382703373C58489278 @default.
- W4382703373 hasConceptScore W4382703373C62520636 @default.
- W4382703373 hasConceptScore W4382703373C70518039 @default.
- W4382703373 hasLocation W43827033731 @default.
- W4382703373 hasOpenAccess W4382703373 @default.
- W4382703373 hasPrimaryLocation W43827033731 @default.
- W4382703373 hasRelatedWork W1540323543 @default.
- W4382703373 hasRelatedWork W2123036430 @default.
- W4382703373 hasRelatedWork W2184043162 @default.
- W4382703373 hasRelatedWork W256302689 @default.
- W4382703373 hasRelatedWork W2743786791 @default.
- W4382703373 hasRelatedWork W2771038650 @default.
- W4382703373 hasRelatedWork W2926309870 @default.
- W4382703373 hasRelatedWork W2952609122 @default.
- W4382703373 hasRelatedWork W4220835697 @default.
- W4382703373 hasRelatedWork W4302028062 @default.
- W4382703373 isParatext "false" @default.
- W4382703373 isRetracted "false" @default.
- W4382703373 workType "book-chapter" @default.