CP-index: using clustering and pivots for indexing non-metric spaces.
Victor SepulvedaBenjamin BustosPublished in: SISAP (2010)
Keyphrases
- similarity search
- similarity queries
- indexing techniques
- similarity search in metric spaces
- metric space
- distance computation
- indexing method
- triangle inequality
- indexing structure
- indexing schemes
- clustering algorithm
- indexing scheme
- clustering method
- high dimensional data
- multimedia databases
- index terms
- database
- metric access methods
- hierarchical clustering
- similarity function
- hash table
- inverted index
- spectral clustering
- indexing methods
- dissimilarity measure
- inverted file
- unsupervised learning
- pre computed
- index tree
- nearest neighbor
- nearest neighbor search
- constraint programming
- distance function
- high dimensional
- k means
- categorical data
- r tree
- self organizing maps
- space partitioning
- spatial index
- information retrieval
- data sets
- b tree
- cluster analysis
- index structure
- cluster validity index