Efficient K-NN search in polyphonic music databases using a lower bounding mechanism

Proceedings of the 5th ACM SIGMM International Workshop on Multimedia Information Retrieval, MIR 2003

Volumn , Issue , 2003, Pages 163-170

  Liu, Ning Han ^a   Wu, Yi Hung ^a   Chen, Arbee L P ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Indexing methods; Lower bounded edit distance; Polyphonic music information retrieval; Search process

Indexed keywords

CONTENT BASED RETRIEVAL;

APPROXIMATE MATCHING; EDIT DISTANCE; INDEX STRUCTURE; INDEXING METHODS; POLYPHONIC MUSIC; REAL DATA SETS; SEARCH PROCESS; SYNTHETIC DATASETS;

INFORMATION RETRIEVAL;

EID: 77950833323     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/973264.973291     Document Type: Conference Paper

References (18)

1. M. Clausen, R. Engelbrecht, D. Meyer and J. Schmitz. Proms: A web-based tool for searching in polyphonic music. In Proceedings of the 1st International Symposium on Music Information Retrieval (ISMIR), 2000.
2. M. Crochemore and W. Rytter, Text Algorithms, Oxford University Press, 1994.
3. M. J. Dovey. A technique for "regular expression" style searching in polyphonic music. In Proceedings of the 2nd International Symposium on Music Information Retrieval (ISMIR), 2001.
4. S. Downie and M. Nelson. Evaluation of a simple and effective music information retrieval method. In Proceedings of ACM Special Interest Group on Information Retrieval (SIGIR), 2000.
5. J. L. Hsu, A. L. P. Chen, H. C. Chen and N. H. Liu. The Effectiveness Study of Various Music Information Retrieval Approaches. In Proceedings of ACM International Conference on Information and knowledge Management (CIKM), 2002.
6. A. Kornstadt. Themefinder: A Web-Based Melodic Search Tool. Computing in Musicology 11, MIT Press, 1998.
7. K. Lemstrom and S. Perttu. SEMEX - An Efficient Music Retrieval Prototype. In Proceedings of the 1st International Symposium on Music Information Retrieval (ISMIR), 2000.
8. C. C. Liu, J. L. Hsu and A. L. P. Chen. An Approximate String Matching Algorithm for Content-based Music Data Retrieval. In Proceedings of International Conferences on Multimedia Computing and Systems (ICMCS), 1999.
9. R. J. MacNab, L. A. Smith, D. Bainbridge and I. H. Witten. The New Zealand Digital Library MELodyinDEX. Digital Library Magazine, May 1997.
10. E. M. McCreight. A space-economical suffix tree construction algorithm. Journal of the ACM, 23(2):262-272, 1976.
11. MIDI Manufaturers Association, Los Angeles, California. The Complete Detailed MIDI 1.0 Specification, 1996.
12. S. Park, W. W. Chu, J. Yoon and C. Hsu. Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases. In Proceedings of the International Conference on Data Engineering (ICDE), 2000.
13. J. Pickens. A Survey of Feature Selection Techniques for Music Information Retrieval. In Proceedings of the 2nd International Symposium on Music Information Retrieval (ISMIR), 2001.
14. J. Pickens and T. Crawford. Harmonic Models for Polyphonic Music Retrieval. In Proceedings of ACM International Conference on Information and knowledge Management (CIKM), 2002.
15. G. Salton and M. J. McGill. Introduction to Modern Information Retrieval. McGraw Hill. 1983.
16. A. Uitdenbogerd and J. Zobel. Melodic Matching Techniques for Large Music Databases, In Proceedings of ACM Multimedia, 1999.
17. G. Wiggins, E. Miranda, A. Smaill and M. Harris. A framework for the evaluation of music representation systems, Computer Music Journal, 17(3):31-42, 1997.
18. S. Wu and U. Manber. Fast text searching allowing errors. Communications of the ACM, 35(10):83-91, October 1992.