Efficient kNN search in polyphonic music databases using a lower bounding mechanism

Multimedia Systems

Volumn 10, Issue 6, 2005, Pages 513-528

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

^a NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

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

Indexed keywords

CONTENT BASED RETRIEVAL; DATA ACQUISITION; DATABASE SYSTEMS; INDEXING (OF INFORMATION); PATTERN MATCHING; QUERY LANGUAGES;

INDEXING METHODS; LOWER BOUNDED EDIT DISTANCE; POLYPHONIC MUSIC INFORMATION RETRIEVAL; SEARCH PROCESSES;

COMPUTER MUSIC;

EID: 33845600039     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00530-005-0179-2     Document Type: Article

References (33)

1. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Reading: Addison-Wesley (1999)
2. Bello, J.P., Daudet, L., Sandler, M.B.: Time-domain polyphonic transcription using self-generating databases. In: Proceedings of the 112th Convention of the Audio Engineering Society (2002)
3. Blackburn, S., DeRoure, D.: A tool for content-based navigation of music. In: Proceedings of the ACM Conference on Multimedia (1998)
4. Clausen, M., Engelbrecht, R., Meyer, D., Schmitz, J.: Proms: A web-based tool for searching in polyphonic music. In: Proceedings of the 1st International Symposium on Music Information Retrieval (ISMIR) (2000)
5. Crochemore, M., Rytter, W.: Text Algorithms. Oxford: Oxford University Press (1994)
6. DeRoure, D., Blackburn, S.: Content-based navigation of music using melodic pitch contours. Multimedia Syst. 8(3), 190-200 (2000)
7. Dovey, M.J.: A technique for "regular expression" style searching in polyphonic music. In: Proceedings of the 2nd International Symposium on Music Information Retrieval (ISMIR) (2001)
8. Downie, S., Nelson, M.: Evaluation of a simple and effective music information retrieval method. In: Proceedings of the ACM International Conference on Research and Development in Information Retrieval (SIGIR) (2000)
9. Durey, A.S., Clements, M.A.: Melody spotting using hidden Markov models. In: Proceedings of the 2nd International Symposium on Music Information Retrieval (ISMIR) (2001)
10. Ghias, A., Logan, H., Chamberlin, D., Smith, B.C.: Query by humming: Musical information retrieval in an audio database. In: Proceedings of the ACM Conference on Multimedia (1995)
11. Hsu, J.-L., Chen, A., Chen, H.-C., Liu, N.-H.: The effectiveness study of various music information retrieval approaches. In: Proceedings of ACM International Conference on Information and Knowledge Management (CIKM) (2002)
12. Komstadt, A.: Themefinder: a Web-based melodic search tool. Computing in Musicology 11. Cambridge: MIT Press (1998)
13. Krumhansl, C.L.: Cognitive Foundations of Musical Pitch. New York: Oxford University Press (1990)
14. Lemstrom, K., Perttu, S.: SEMEX - An efficient music retrieval prototype. In: Proceedings of the 1st International Symposium on Music Information Retrieval (ISMIR) (2000)
15. Liu, C.-C., Hsu, J.-L., Chen, A.: An approximate string matching algorithm for content-based music data retrieval. In: Proceedings of International Conferences on Multimedia Computing and Systems (ICMCS) (1999)
16. MacNab, R.J., Smith, L.A., Bainbridge, D., Witten, I.H.: The New Zealand Digital Library MELodyinDEX. Dig. Libr. Mag. (1997)
17. McCreight, E.M.: A space-economical suffix tree construction algorithm. J. ACM 23(2), 262-272 (1976)
18. McNab, R.J., Smith, L.S., Witten, I.H., Henderson, C.L.: Tune retrieval in the multimedia library. Multimedia Tools Appl. 10(2/3) 113-132 (2000)
19. MIDI Manufacturers Association: Los Angeles. The Complete Detailed MIDI 1.0 Specification (1996)
20. Monti, G., Samder, M.: Pitch locking monophonic music analysis. In: Proceedings of the 112th Convention of the Audio Engineering Society (2002)
21. Park, S., Chu, W.-W., Yoon, J., Hsu, C.: Efficient searches for similar subsequences of different lengths in sequence databases. In: Proceedings of the International Conference on Data Engineering (ICDE) (2000)
22. Pickens, J.: Feature selection for polyphonic music retrieval. In: Proceedings of the ACM International Conference on Research and Development in Information Retrieval (SIGIR) (2001)
23. Pickens, J., Bello, J.P., Monti, G., Crawford, T., Dovey, M., Sandler, M., Byrd, D.: Polyphonic score retrieval using polyphonic audio queries: a harmonic modeling approach. In: Proceedings of the 3rd International Symposium on Music Information Retrieval (ISMIR) (2002)
24. Pickens, J., Crawford, T.: Harmonic models for polyphonic music retrieval. In: Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM) (2002)
25. Raphael, C.: Automatic transcription of piano music. In: Proceedings of the 3rd International Symposium on Music Information Retrieval (ISMIR) (2002)
26. Salton, G.: Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Reading: Addison-Wesley (1989)
27. Selfridge-Field, E.: Conceptual and representational issues in melodic comparison. In: Hewlett, W.B., Selfridge-Field, E. (eds.): Melodic Similarity: Concepts, Procedures, and Applications. Computing in Musicology: 11. Cambridge: MIT Press (1998)
28. Tseng, Y.-H.: Content-based retrieval for music collections. In: Proceedings of the ACM International Conference on Research and Development in Information Retrieval (SIGIR) (1999)
29. Uitdenbogerd, A., Zobel, J.: Melodic matching techniques for large music databases. In: Proceedings of the ACM Conference on Multimedia (1999)
30. Wiggins, G., Miranda, E., Smaill, A., Harris, M.: A framework for the evaluation of music representation systems. Comput. Music J. 17(3), 31-12 (1997)
31. Wu, S., Manber, U.: Fast text searching allowing errors. Commun. ACM 35(10), 83-91 (1992)
32. Yanase, T., Takasu, A.: Phrase based feature extraction for musical information retrieval. In: Proceedings of IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing (1999)
33. Yip, C.L., Kao, B.: A study on n-gram indexing of musical features. In: Proceedings of the IEEE International Conference on Multimedia and Expo (ICME) (2000)