CP-index: using clustering and pivots for indexing non-metric spaces.

Victor Sepulveda Benjamin Bustos

Published 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