Top-K Similarity Search for Query-By-Humming.
Pei-Pei WangBin WangShiying LuoPublished in: WAIM (2) (2016)
Keyphrases
- similarity search
- query processing
- indexing techniques
- similarity queries
- approximate similarity search
- metric space
- indexing structure
- distance function
- vector space
- efficient indexing
- similarity searching
- nearest neighbor queries
- multimedia databases
- high dimensional
- user queries
- indexing schemes
- triangle inequality
- metric access methods
- efficient similarity search
- distance computation
- cross view
- database systems
- query refinement
- range queries
- exact match
- r tree
- nearest neighbor search
- indexing scheme
- false dismissal
- knn
- locality sensitive hashing
- indexing method
- database
- retrieval efficiency
- user defined
- xml data
- triangular inequality
- similarity measure
- return a ranked list
- machine learning
- similarity join
- hash functions