Cache-conscious performance optimization for similarity search.
Maha AlabduljalilXun TangTao YangPublished in: SIGIR (2013)
Keyphrases
- similarity search
- cache conscious
- r tree
- query processing
- high dimensional
- distance function
- metric space
- indexing techniques
- similarity measure
- locality sensitive hashing
- indexing structure
- high dimensional data
- similarity queries
- binary trees
- knn
- databases
- index structure
- hash functions
- management system
- distance computation
- main memory
- response time
- nearest neighbor search