Clustered pivot tables for I/O-optimized similarity search.
Juraj MoskoJakub LokocTomás SkopalPublished in: SISAP (2011)
Keyphrases
- similarity search
- distance function
- metric space
- high dimensional
- similarity measure
- multimedia databases
- query processing
- knn
- data partitioning
- nearest neighbor search
- similarity queries
- r tree
- vector space
- indexing techniques
- indexing structure
- high dimensional data
- hash functions
- locality sensitive hashing
- main memory
- multidimensional data
- training data
- binary codes
- decision trees