Enhancing Similarity Search Throughput by Dynamic Query Reordering.
Filip NalepaMichal BatkoPavel ZezulaPublished in: DEXA (2) (2016)
Keyphrases
- search engine
- similarity search
- query processing
- similarity queries
- approximate similarity search
- search queries
- indexing techniques
- query refinement
- response time
- indexing structure
- nearest neighbor queries
- efficient search
- vector space
- metric space
- metric access methods
- triangle inequality
- distance computation
- multimedia databases
- distance function
- similarity searching
- similarity measure
- high dimensional
- indexing schemes
- efficient indexing
- return a ranked list
- high dimensional data
- knn
- sequence databases
- exact match
- efficient similarity search
- cross view
- hash functions
- relevance feedback
- locality sensitive hashing
- access methods
- range queries
- nearest neighbor
- database
- ranked retrieval
- triangular inequality
- false dismissal
- r tree
- query expansion
- indexing method
- index structure
- training data
- databases