Numeric indexing and access mechanism for melody retrieval

Chuan Wang Chang, Hewijin Christine Jiau

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


The increasing availability of digital music has created a need for effective music retrieval methods. Existing approaches, such as the n-gram indexing methods, create indexes full of redundancies. In this paper, a numeric index construction method is used for efficient content-based melody retrieval. Music phrases are adopted as the basic unit for processing, with each phrase having a unique numeric index. The proposed method significantly reduces the required processing time and storage for retrieval and indexing. For similarity matching, an approach that solves the problems caused by the complex interaction of substitution, insertion, and deletion errors is proposed. The proposed approach is compared with n-gram method and its effectiveness in melody retrieval is demonstrated. In addition, extensive experiments show its robustness against various kinds of query error.

Original languageEnglish
Pages (from-to)4083-4096
Number of pages14
JournalInternational Journal of Innovative Computing, Information and Control
Issue number7 A
Publication statusPublished - 2011 Jul

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Computational Theory and Mathematics


Dive into the research topics of 'Numeric indexing and access mechanism for melody retrieval'. Together they form a unique fingerprint.

Cite this