CM-tree: A dynamic clustered index for similarity search in metric databases.
Lior AronovichIsrael SpieglerPublished in: Data Knowl. Eng. (2007)
Keyphrases
- similarity search
- metric access methods
- indexing techniques
- metric space
- similarity queries
- indexing schemes
- databases
- indexing structure
- distance function
- triangle inequality
- sequence databases
- similarity search in metric spaces
- r tree
- sequential scan
- high dimensional
- multimedia databases
- space partitioning
- indexing scheme
- query processing
- index structure
- database
- knn
- similarity measure
- similarity searching
- b tree
- similarity retrieval
- vector space
- similarity search in high dimensional
- triangular inequality
- nearest neighbor search
- database systems
- indexing methods
- approximate similarity search
- distance computation
- data model
- high dimensional data
- multi dimensional
- neural network
- indexing method
- tree structure
- hash functions
- dynamic time warping
- locality sensitive hashing
- access methods
- dimensionality reduction
- mass spectra
- efficient similarity search
- nearest neighbor