Accelerating High-Dimensional Nearest Neighbor Queries.
Christian A. LangAmbuj K. SinghPublished in: SSDBM (2002)
Keyphrases
- nearest neighbor queries
- high dimensional
- similarity search
- high dimensional spaces
- metric space
- nearest neighbor search
- nearest neighbor
- low dimensional
- high dimensional data
- index structure
- r tree
- high dimensionality
- multi dimensional
- dimensionality reduction
- similarity queries
- multimedia databases
- efficient processing
- distance function
- data objects
- knn
- access methods
- location based services
- indexing techniques
- range queries
- vector space
- data points
- cost model
- k nearest neighbor
- query processing
- feature space
- data sets
- euclidean distance
- hash functions
- indexing structure
- dimensional data
- locality sensitive hashing
- similarity measure
- database systems