Cost-aware query planning for similarity search.
Dustin LangeFelix NaumannPublished in: Inf. Syst. (2013)
Keyphrases
- similarity search
- query processing
- approximate similarity search
- similarity queries
- indexing techniques
- vector space
- efficient search
- indexing structure
- nearest neighbor queries
- triangle inequality
- distance function
- metric access methods
- high dimensional
- metric space
- multimedia databases
- efficient indexing
- exact match
- knn
- distance computation
- indexing schemes
- query refinement
- similarity measure
- database
- similarity searching
- r tree
- sequence databases
- return a ranked list
- high dimensional data
- nearest neighbor search
- cross view
- access methods
- efficient similarity search
- locality sensitive hashing
- range queries
- false dismissal
- index structure
- relevance feedback
- data structure
- database systems
- binary codes
- query formulation
- mass spectra
- ranked retrieval
- data sources
- data sets