Reference-based indexing for metric spaces with costly distance measures.
Jayendra VenkateswaranTamer KahveciChristopher M. JermaineDeepak LachwaniPublished in: VLDB J. (2008)
Keyphrases
- distance measure
- metric space
- distance function
- similarity queries
- access methods
- nearest neighbor queries
- vector space
- indexing techniques
- similarity search
- similarity search in metric spaces
- similarity measure
- euclidean distance
- dynamic time warping
- distance computation
- indexing method
- triangle inequality
- multimedia databases
- similarity searching
- probability measures
- high dimensional
- knn
- edit distance
- information retrieval
- kullback leibler divergence
- nearest neighbor search
- distance metric
- content based retrieval
- indexing structure
- hamming distance
- index structure
- multidimensional index
- partially ordered sets
- data sets
- range queries
- computer vision
- bhattacharyya distance
- searching in metric spaces
- locality sensitive hashing
- point sets
- query processing
- data structure
- machine learning