SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search.
Yingfan LiuJiangtao CuiZi HuangHui LiHeng Tao ShenPublished in: Proc. VLDB Endow. (2014)
Keyphrases
- approximate nearest neighbor search
- index structure
- kd tree
- nearest neighbor
- nearest neighbor search
- locality sensitive hashing
- range queries
- multi dimensional
- data structure
- r tree
- indexing techniques
- query processing
- main memory
- data distribution
- nearest neighbor queries
- space partitioning
- reverse k nearest neighbor
- database management systems
- access methods
- database systems
- space efficient
- tree structure
- metric space
- b tree
- efficient query processing
- quadtree
- similarity search
- indexing structure
- similarity queries
- knn
- suffix tree
- k nearest neighbor
- management system
- approximate nearest neighbor
- database
- high dimensional
- distance function