Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries.
Marco BressanNicolò Cesa-BianchiSilvio LattanziAndrea PaudicePublished in: COLT (2021)
Keyphrases
- metric space
- range queries
- searching in metric spaces
- similarity queries
- nearest neighbor queries
- access methods
- similarity search
- skyline queries
- query processing
- indexing techniques
- multi dimensional
- database
- efficient processing
- dimensional vector
- distance function
- data objects
- query language
- index structure
- similarity searching
- high dimensional
- similarity join
- r tree
- data points
- multidimensional index
- probability measures
- cost model
- knn
- partially ordered sets
- range query processing
- spatial databases
- vector space
- point sets
- b tree
- indexing method
- query formulation
- distance measure
- web search
- nearest neighbor
- management system
- database systems