An efficient frequent melody indexing method to improve the performance of query-by-humming systems

Journal of Information Science

Volumn 34, Issue 6, 2008, Pages 777-798

  You, Jinhee ^a   Park, Sanghyun ^a   Kim, Inbum ^b  

^a Yonsei University   (South Korea)

^b Kimpo University   (South Korea)

Author keywords

Content based indexing method; Multimedia database; Music information retrieval; Query by humming system

Indexed keywords

DATABASE SYSTEMS; ELECTRONIC MUSICAL INSTRUMENTS; INDEXING (OF INFORMATION); INFORMATION SERVICES;

CONTENT-BASED INDEXING METHOD; CONVERSION METHODS; DATA SETS; DATABASE ACCESSES; INDEXING METHODS; MULTIMEDIA DATABASE; MUSIC INFORMATION RETRIEVAL; MUSICAL INFORMATIONS; QBH SYSTEMS; QUERY-BY-HUMMING SYSTEM; RELIABLE METHODS; SEARCH SPEEDS; SEARCHING METHODS;

MULTIMEDIA SYSTEMS;

EID: 57249098271     PISSN: 01655515     EISSN: 17416485     Source Type: Journal    
DOI: 10.1177/0165551507087712     Document Type: Article

References (19)

1. A. Uitdenbogard and J. Zobel, Melodic matching techniques for large music databases. In: Proceedings of the 7th ACM International Conference on Multimedia 1999 (ACM, Orlando, 1999) 57-66.
2. P. Rolland, G. Raskinis and J. Ganascia, Musical content-based retrieval: an overview of the Melodiscov approach and system. In: Proceedings of the 7th ACM International Conference on Multimedia 1999 (ACM, Orlando, 1999) 81-84.
3. A. Lippincott, Issues in content-based music information retrieval, Journal of Information Science 28 (2) 137-42.
4. A. Ghias, J. Logan and D. Chamberlin, Query By Humming. In: Proceedings of the 3rd ACM International Conference on Multimedia 1995 (ACM, San Francisco, 1995) 231-6.
5. S. Pauws, CubyHum: a fully operational query by humming system. In: M. Fingerhut (ed.), Proceedings of the 3rd International Conference on Music Information Retrieval, ISMIR 2002 (IRCAM, Paris, 2002) 187-96.
6. S. Doraisamy and S. Ruger, Robust polyphonic music retrieval with N-grams, Journal of Intelligent Information Systems 21 (1) (2002) 53-70.
7. R.L. Kline and E.P. Glinert, Approximate matching algorithms for music information retrieval using vocal input. In: Proceedings of the 11th ACM International Conference on Multimedia 2003 (ACM, Berkeley, 2003) 130-39.
8. R.B. Dannenberg, W.P. Birmingham, G. Tzanetakis, C. Meek, N. Hu and B. Pardo, The Musart testbed for query-by-humming evaluation. In: H.H. Hoos and D. Bainbridge (eds), Proceedings of the 4th International Conference on Music Information Retrieval (Johns Hopkins, Baltimore, 2003) 41-50.
9. N. Kosugi, Y. Nishihara, T. Sakata, M. Yamamuro and K. Kushima, A practical query-by-humming system for a large music database. In: Proceedings of the 8th ACM International Conference on Multimedia (ACM, Los Angeles, 2000) 333-42.
10. E. Scheirer, Tempo and beat analysis of acoustic musical signals, Journal of the Acoustic Society of America 103 (1) (1998) 588-601.
11. A. Pienimaki, Indexing music databases using automatic extraction of frequent phrases. In: M. Fingerhut (ed.), Proceedings of the 3rd International Conference on Music Information Retrieval (IRCAM, Paris, 2002) 25-30.
12. J. Downie, Evaluating a Simple Approach to Music Information Retrieval: Conceiving Melodic N-Grams as Text. Thesis, University of Western Ontario, 1999.
13. A. Guttman, R-trees: a dynamic index structure for spatial searching. In: B. Yormark (ed.) Proceedings of the ACM SIGMOD 1984 (ACM, Boston, 1984) 47-57.
14. K. Andreas, Themefinder: a web-based melodic search tool, melodic similarity: concepts, procedures and applications, Computing in Musicology 11 (1998) 231-6.
15. C.C. Liu, J. Hsu and A.L.P. Chen, Efficient theme and non-trivial repeating pattern discovering in music databases, Proceedings of the 15th International Conference on Data Engineering 1999 (IEEE, Sydney, 1999) 14-21.
16. S. Rho, S. Lee and E. Hwang, An efficient audio retrieval scheme in large audio databases, Journal of SIGDB 19 (3) (2003) 46-57.
17. D.E. Knuth, J.H. Morris and V.B. Pratt, Fast pattern matching in strings, SIAM Journal On Computing 6 (2) (1977) 323-50.
18. G.A. Stephen, String Searching Algorithms ( World Scientific Publishing, London, 1994 ).
19. E.H. Fredkin, Trie memory, Communications of the ACM 3 (9) (1960) 490-500.