Distance-Based Indexing for High-Dimensional Metric Spaces.
Tolga BozkayaZ. Meral ÖzsoyogluPublished in: SIGMOD Conference (1997)
Keyphrases
- knn
- metric space
- similarity search
- distance function
- similarity queries
- indexing techniques
- distance computation
- high dimensional
- nearest neighbor queries
- access methods
- range queries
- multimedia databases
- nearest neighbor
- similarity search in metric spaces
- euclidean distance
- indexing structure
- approximate nearest neighbor search
- nearest neighbor search
- similarity searching
- indexing methods
- indexing method
- vector space
- locality sensitive hashing
- content based retrieval
- similarity join
- multidimensional index
- probability measures
- database
- machine learning
- low dimensional spaces
- point sets
- low dimensional
- data points
- high dimensional data
- distance measure
- feature space
- feature selection
- information retrieval
- searching in metric spaces