SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index.
Yifang SunWei WangJianbin QinYing ZhangXuemin LinPublished in: Proc. VLDB Endow. (2014)
Keyphrases
- euclidean space
- nearest neighbor queries
- metric space
- high dimensional
- similarity queries
- similarity search
- low dimensional
- high dimensional spaces
- indexing techniques
- index structure
- range queries
- distance function
- euclidean distance
- vector space
- nearest neighbor search
- nearest neighbor
- indexing method
- access methods
- high dimensional data
- dimensionality reduction
- indexing structure
- r tree
- embedding space
- high dimensionality
- data points
- feature space
- multimedia databases
- feature selection
- point sets
- data sets
- b tree
- multi dimensional
- query processing
- similarity measure
- neural network
- database