Can't See the Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners.
Omri KahalonHung LeLazar MilenkovicShay SolomonPublished in: PODC (2022)
Keyphrases
- metric space
- searching in metric spaces
- similarity search
- distance function
- similarity queries
- decision trees
- multidimensional index
- range queries
- high dimensional
- similarity searching
- probability measures
- access methods
- similarity join
- vector space
- partially ordered sets
- tree structure
- input data
- bounded degree
- tree structures
- dimensional vector
- databases
- neural network