Local Versus Global Properties of Metric Spaces.
Sanjeev AroraLászló LovászIlan NewmanYuval RabaniYuri RabinovichSantosh S. VempalaPublished in: SIAM J. Comput. (2012)
Keyphrases
- metric space
- probability measures
- similarity search
- similarity queries
- searching in metric spaces
- distance function
- neural network
- access methods
- multidimensional index
- partially ordered sets
- algebraic structures
- similarity join
- data sets
- high dimensional
- nearest neighbor queries
- vector space
- similarity searching
- data analysis
- similarity measure
- databases