NN search in polyphonic music databases using a lower bounding mechanism.
Ning-Han LiuYi-Hung WuArbee L. P. ChenPublished in: Multim. Syst. (2005)
Keyphrases
- lower bounding
- databases
- branch and bound algorithm
- lower bound
- polyphonic music
- multi step
- dynamic time warping
- similarity search
- lower and upper bounds
- nearest neighbor search
- database
- euclidean distance
- nearest neighbor
- database systems
- query processing
- data structure
- edit distance
- upper bound
- data management
- knn
- data sources
- metadata
- high dimensional