Searching Polyphonic Indonesian Folksongs Based on N-gram Indexing Technique

  • Aurora Marsye
  • Mirna Adriani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5839)


Availability of enormous number of digital music presents challenge to organize and retrieve it in an effective way. We explore polyphonic Indonesian folksongs retrieval based on pattern matching such as n-gram in searching the songs. We compare the pattern matching results to regular text-based information retrieval system. The folksongs are either fully or partially indexed. The results of the experiments show that using text-based IR system or n-gram matching technique, both are effective in retrieving the polyphonic songs, regardless of the query length or position where the query fragment is taken. However, to achieve a better performance, fully indexed songs is preferable than partially indexed songs.


Music Information Retrieval 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shakra, I., Frederico, G., El Saddik, A.: Music Indexing and Retrieval. In: IEEE International Conference on Virtual Environments, Human-Computer Interfaces, And Measurement Systems, Boston (2004)Google Scholar
  2. 2.
    Doraisamy, S., Adnan, H., Norowi, N.M.: Towards A MIR System for Malaysian Music. In: International Symposium on Music Information Retrieval 2006, pp. 342–343. University of Victoria, Victoria (2006)Google Scholar
  3. 3.
    Indah, N., Adriani, M.: Klasifikasi Otomatis Lagu-Lagu Daerah Indonesia dalam Kerangka Music Retrieval. In: Seminar Nasional Sistem dan Teknologi Informasi (SNASTI). Surabaya (2006)Google Scholar
  4. 4.
    Downie, J.S.: Evaluating A Simple Approach To Music Information Retrieval: Conceiving Melodic N-Grams As Text. The University of Western Ontario, London (1999)Google Scholar
  5. 5.
    Suyoto, I.S., Uitdenbogerd, A.L.: Simple Efficient N-gram Indexing for Effective Melody Retrieval. In: Proceedings of the Annual Music Information Retrieval Evaluation exchange (2005)Google Scholar
  6. 6.
    Uitdenbogerd, A.L., Zobel, J.: Music Ranking Techniques Evaluated. In: Proceedings of Australasian Computer Science Conference, Melbourne, pp. 275–283 (2002)Google Scholar
  7. 7.
    Doraisamy, S.: Polyphonic Music Retrieval: The N-gram Approach. University of London, London (2004)Google Scholar
  8. 8.
    Nopthaisong, C., Hasan, M.M.: Automatic Music Classification and Retrieval: Experiments with Thai Music Collection. In: International Conference on Information and Communication Technology ICICT 2007, Dhaka (2007)Google Scholar
  9. 9.
    Lee, J.H., Downie, J.S., Renear, A.: Representing Korean Traditional Musical Notation in XML. In: Proceedings of the 3rd International Conference on Music Information Retrieval. IRCAM, Paris (2002)Google Scholar
  10. 10.
    Antonopoulos, I., Pikrakis, A., Theodoridis, S., Cornelis, O., Moelants, D., Leman, M.: Music Retrieval by Rhythmic Similarity Applied on Greek and African Traditional Music. In: The 8th International Symposium on Music Information Retrieval, ISMIR 2007. Austrian Computer Society, Vienna (2007)Google Scholar
  11. 11.
    Suyoto, I.S., Uitdenbogerd, A., Scholer, F.: Searching Musical Audio Using Symbolic Queries. IEEE Transactions on Audio, Speech and Language Processing, 372–381 (2008)Google Scholar
  12. 12.
    Liu, C.-C., Tsai, P.-J.: Content-Based Retrieval of MP3 Music Objects. In: Conference on Information and Knowledge Management Proceedings of The Tenth International Conference on Information And Knowledge Management, pp. 506–511. ACM, Atlanta (2001)Google Scholar
  13. 13.
    Typke, R., Wiering, F., Veltkamp, C.: A Survey of Music Information Retrieval Systems. In: Proceedings of The International Symposium on Music Information Retrieval, ISMIR 2005, pp. 153–160 (2005)Google Scholar
  14. 14.
    Pickens, J., Bello, J.P., Monti, G., Crawford, T., Dovey, M., Sandler, M., Byrd, D.: Polyphonic Score Retrieval Using Polyphonic Audio Queries: A Harmonic Modelling Approach. In: Proceedings of the 3rd International Conference on Music Information Retrieval. IRCAM, Paris (2002)Google Scholar
  15. 15.
    Hu, N., Dannenberg, R.B., Tzanetakis, G.: Polyphonic Audio Matching and Alignment for Music Retrieval. In: Proceedings of The 2003 IEEE Workshop on Application of Signal Processing to Audio and Acoustics, pp. 185–188. IEEE, New Paltz (2003)Google Scholar
  16. 16.
    Ozcan, G., Isikhan, C., Alpkocak, A.: Melody Extraction on MIDI Music Files. In: Proceedings of The Seventh IEEE International Symposium on Multimedia (ISM 2005), pp. 414–422. IEEE, Washington (2005)CrossRefGoogle Scholar
  17. 17.
    Uitdenbogerd, A.L., Zobel, J.: Manipulation of Music for Melody Matching. In: Proceeding ACM International Multimedia Conferences, pp. 235–240. ACM Press, Bristol (1998)Google Scholar
  18. 18.
    Pickens, J.: A Survey of Feature Selection Techniques for Music Information Retrieval. CIIR Technical Report, Amherst (2001)Google Scholar
  19. 19.
    Suyoto, I.S., Uitdenbogerd, A.L.: Effectiveness of Note Duration Information for Music Retrieval. In: Proceeding Tenth International Conference on Database Systems for Advanced Application, pp. 265–275. Springer, Beijing (2005)CrossRefGoogle Scholar
  20. 20.
    Cavnar, W.B., Trenkle, J.M.: N-Gram-Based Text Categorization. In: Proceedings of SDAIR 1994, 3rd Annual Symposium on Document Analysis and Information Retrieval, Las Vegas, pp. 161–175 (1994)Google Scholar
  21. 21.
    Strohman, T., Metzler, D., Turtle, H., Croft, W.B.: Indri: A Language-Model Based Search Engine for Complex Queries (Extended Version). CIIR Technical Report, Amherst (2005)Google Scholar
  22. 22.
    Shah, C., Croft, W.B.: Evaluating High Accuracy Retrieval Techniques. In: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2004), pp. 2–9. ACM, Sheffield (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Aurora Marsye
    • 1
  • Mirna Adriani
    • 1
  1. 1.Faculty of Computer ScienceUniversity of IndonesiaDepokIndonesia

Personalised recommendations