The Sweet Spot between Inverted Indices and Metric-Space Indexing for Top-K-List Similarity Search.
Evica MilchevskiAvishek AnandSebastian MichelPublished in: EDBT (2015)
Keyphrases
- metric space
- similarity search
- sweet spot
- query processing
- similarity queries
- indexing techniques
- multimedia databases
- nearest neighbor queries
- access methods
- similarity search in metric spaces
- efficient indexing
- skyline queries
- similarity join
- indexing structure
- distance function
- indexing methods
- metric access methods
- indexing method
- nearest neighbor search
- high dimensional
- similarity searching
- r tree
- hash functions
- content based retrieval
- vector space
- approximate nearest neighbor search
- knn
- high dimensional data
- similarity measure
- distance computation
- searching in metric spaces
- database
- triangle inequality
- index structure
- query refinement
- locality sensitive hashing
- data retrieval
- b tree
- range queries
- low dimensional
- image data
- neural network
- databases