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