Fast text searching: allowing errors
Communications of the ACM
Text algorithms
Melodic matching techniques for large music databases
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
A Space-Economical Suffix Tree Construction Algorithm
Journal of the ACM (JACM)
Evaluation of a simple and effective music information retrieval method
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
The effectiveness study of various music information retrieval approaches
Proceedings of the eleventh international conference on Information and knowledge management
Harmonic models for polyphonic music retrieval
Proceedings of the eleventh international conference on Information and knowledge management
Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
An Approximate String Matching Algorithm for Content-Based Music Data Retrieval
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Exploring composite acoustic features for efficient music similarity query
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Music retrieval: a tutorial and review
Foundations and Trends in Information Retrieval
QueST: querying music databases by acoustic and textual features
Proceedings of the 15th international conference on Multimedia
Compacting music signatures for efficient music retrieval
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Hi-index | 0.00 |
Querying polyphonic music from a large data collection is an interesting and challenging topic. Recently, researchers attempt to provide efficient techniques for content-based retrieval in polyphonic music databases where queries can also be polyphonic. However, most of the techniques do not perform the approximate matching well. In this paper, we present a novel method to efficiently retrieve k music works that contain segments most similar to the user query based on the edit distance. A list-based index structure is first constructed using the feature of the polyphony. A set of candidate approximate answers is then generated for the user query. A lower bounding mechanism is proposed to prune these candidates such that the k answers can be obtained efficiently. The efficiency of the proposed method is evaluated by real data set and synthetic data set, reporting significant improvement over existing approaches in the response time yielded.