Efficient repeating pattern finding in music databases

In this paper, we propose an approach for the extraction of the repeating patterns in music objects. A repeating pattern is a sequence of notes which appears more than once in a music object. It is one of the most important music features which can be used for both content-based retrieval of music data and music data analysis. We propose a data structure called correlative matrix and its associated algorithms for extracting all repeating patterns in a music object. Experiments are also performed and the results are analyzed to show the efficiency and the effectiveness of our approach.

[1]  David Sankoff,et al.  Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , 1983 .

[2]  Arbee L. P. Chen,et al.  Music databases: indexing techniques and implementation , 1996, Proceedings of International Workshop on Multimedia Database Management Systems.

[3]  Vladimir D. Gusev,et al.  The Search for Adaptations in Song Melodies , 1997 .

[4]  T. Ozsu,et al.  Modeling of video spatial relationships in an object database management system , 1996, Proceedings of International Workshop on Multimedia Database Management Systems.

[5]  Douglas Keislar,et al.  Content-Based Classification, Search, and Retrieval of Audio , 1996, IEEE Multim..

[6]  Arbee L. P. Chen,et al.  Query by rhythm: an approach for song retrieval in music databases , 1998, Proceedings Eighth International Workshop on Research Issues in Data Engineering. Continuous-Media Databases and Applications.

[7]  Ernest C. Krohn.  The New Oxford History of Music , 1969 .

[8]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[9]  Mira Balaban,et al.  The Music Structures Approach to Knowledge Representation for Music Processing , 1996 .

[10]  Brian Christopher Smith,et al.  Query by humming: musical information retrieval in an audio database , 1995, MULTIMEDIA '95.

[11]  Katsumi Tanaka,et al.  OVID: Design and Implementation of a Video-Object Database System , 1993, IEEE Trans. Knowl. Data Eng..

[12]  Marc Leman.  Tonal context by pattern-integration over time , 1991 .

[13]  Rune Hjelsvold,et al.  Modelling and Querying Video Data , 1994, VLDB.

[14]  Stephen W. Smoliar,et al.  Content based video indexing and retrieval , 1994, IEEE MultiMedia.

[15]  Ronald E. Prather.  Harmonic analysis from the computer representation of a musical score , 1996, CACM.

[16]  Gerald Abraham,et al.  The New Oxford History of Music , 1960 .

[17]  E. Narmour.  The analysis and cognition of basic melodic structures , 1992 .

[18]  Arif Ghafoor,et al.  Object-oriented conceptual modeling of video data , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[19]  Johan Sundberg,et al.  Common Secrets of Musicians and Listeners - An analysis-by-synthesis Study of Musical Performance , 1991 .

[20]  Wolfgang Effelsberg,et al.  Automatic audio content analysis , 1997, MULTIMEDIA '96.

[21]  Shane S. Sturrock,et al.  Time Warps, String Edits, and Macromolecules – The Theory and Practice of Sequence Comparison . David Sankoff and Joseph Kruskal. ISBN 1-57586-217-4. Price £13.95 (US$22·95). , 2000 .

[22]  Arbee L. P. Chen,et al.  An approximate string matching algorithm for content-based music data retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[23]  Glorianna Davenport,et al.  Cinematic primitives for multimedia , 1991, IEEE Computer Graphics and Applications.