Region proximity in metric spaces and its use for approximate similarity search.
Giuseppe AmatoFausto RabittiPasquale SavinoPavel ZezulaPublished in: ACM Trans. Inf. Syst. (2003)
Keyphrases
- metric space
- approximate similarity search
- similarity search
- locality sensitive hashing
- distance function
- similarity queries
- high dimensional
- query processing
- similarity measure
- nearest neighbor search
- high dimensional data
- multimedia databases
- r tree
- indexing techniques
- vector space
- input image
- knn
- indexing structure
- multidimensional index
- databases
- range queries
- point sets
- hash functions
- spatial information
- nearest neighbor
- image sequences
- neural network
- partially ordered sets
- database
- searching in metric spaces