Computational Complexity on Computable Metric Spaces
Klaus WeihrauchPublished in: Electron. Colloquium Comput. Complex. (2002)
Keyphrases
- metric space
- computational complexity
- similarity search
- distance function
- similarity queries
- high dimensional
- probability measures
- range queries
- searching in metric spaces
- partially ordered sets
- access methods
- point sets
- np hard
- special case
- similarity searching
- vector space
- similarity join
- nearest neighbor queries
- machine learning
- multidimensional index
- databases
- low dimensional
- distance measure
- indexing techniques
- multimedia