qwLSH: Cache-conscious Indexing for Processing Similarity Search Query Workloads in High-Dimensional Spaces.
Omid JafariJohn OssorginParth NagarkarPublished in: ICMR (2019)
Keyphrases
- similarity search
- cache conscious
- indexing techniques
- r tree
- query processing
- multimedia databases
- query workloads
- similarity queries
- indexing structure
- indexing method
- metric space
- indexing methods
- distance function
- index structure
- high dimensional
- similarity measure
- metric access methods
- knn
- similarity search in metric spaces
- access methods
- high dimensional data
- nearest neighbor search
- similarity searching
- real time
- locality sensitive hashing
- hash functions
- main memory
- database
- content based retrieval
- data partitioning
- distance computation
- graph databases
- multimedia retrieval
- query optimization
- binary trees
- low dimensional
- data warehouse
- database systems