Article

Free access

Efficient repeating pattern finding in music databases

Authors:

Jia-Lien Hsu,

Arbee L. P. Chen,

C.-C. LiuAuthors Info & Claims

CIKM '98: Proceedings of the seventh international conference on Information and knowledge management

Pages 281 - 288

https://doi.org/10.1145/288627.288668

Published: 01 November 1998 Publication History

PDF eReader

References

[1]

Abraham, G., ed., The New Oxford History of Music, Vol. VIII and Vol. IX, Oxford University Press, 1988.

Google Scholar

[2]

Bakhmutova, V., V. D. Gusev, and T. N. Titkova, "The Search for Adaptations in Song Melodies," Computer Music Journal, Vol. 21, No. 1, pp. 58-67, Spring 1997.

Crossref

Google Scholar

[3]

Balaban, M., "The Music Structures Approach to Knowledge Representation for Music Processing," Computer Music journal, Vol. 20, No. 2, pp. 96-111, Summer 1996.

Crossref

Google Scholar

[4]

Berndt, D. J., and Clifford J., "Using Dynamic Time Warping to Find Patterns in Time Series," In Proceedings of AAAI-94 Workshop on Knowledge Discovery in Databases, 1994, pp. 359-370.

Google Scholar

[5]

Chen, J. C. C. and A. L. P. Chen, "Query by Rhythm: An Approach for Song Retrieval in Music Databases," In Proc. of lEEE Intl. Workshop on Research Issues in Data Engineering, pp. 139-146, 1998.

Digital Library

Google Scholar

[6]

Chou, T. C., A. L. P. Chen, and C. C. Liu, "Music Databases' Indexing Techniques and Implementation," in Proc. of IEEE Intl. Workshop on Multimedia Data Base Management System, 1996.

Digital Library

Google Scholar

[7]

Davenport, G., T.A. Smith, and N. Pincever. "Cinematic Primitives for Multimedia," IEEE Computer Graphics & Applications, pages 67-74, July 1991.

Digital Library

Google Scholar

[8]

Day, Y. F., S. Pagtas, M. Iino, A. Khokhar, and A. Ghafoor, "Object-Oriented Conceptual Modeling of Video Data," In Proc. of IEEE Data Engineering, pages 401-408, 1995.

Digital Library

Google Scholar

[9]

Dowling, W. J., "Pitch Structure," in Representing Musical Structure, P. Howell, R. West, and I. Cross, ed., Academic Press, London, 1991.

Google Scholar

[10]

Ghias, A., Logan, H., Chamberlin, D., and Smith, B. C., "Query by Humming: Musical Information Retrieval in an Audio Database," In Proceedings of Third A CM International Conference on Multimedia, 1995, pp. 231-236.

Digital Library

Google Scholar

[11]

Hjelsvold, R. and R. Midtsraum, "Modeling and Querying Video Data," In Int'l Conf. on Very Large Data Bases, pages 686-694, 1994.

Digital Library

Google Scholar

[12]

Jones, G. T., Music Theory, Harper & Row, Publishers, New York, 1974.

Google Scholar

[13]

Knunhansl, C. L., Cognitive Foundations of Musical Pitch, Oxford University Press, New York, 1990.

Google Scholar

[14]

Leman, M. "Tone Context by Pattern Integration over Time," in Readings in Computer-Generated Music, D. Baggi, ed., IEEE Computer Society Press, Los Alamitos, 1992.

Google Scholar

[15]

Leman, M., "The Ontogenesis of Tone Semantics: Results of a Computer Study," in Music and Connectionism, P. Todd and G. Loy, ed., MIT Press, Cambridge, 1991.

Google Scholar

[16]

Li, J. Z. et al., "Modeling of video Spatial Relationships in an Object Database Management," in Proc. of IEEE Workshop on Multimedia Database Management systems, pp. 124-132, August 1996.

Digital Library

Google Scholar

[17]

Liu, C. C., A. J. L. Hsu, and A. L. P. Chen, "1D-List: An Approximate String Matching Algorithm for Content-Based Music Data Retrieval," submitted for publication.

Google Scholar

[18]

General MIDI System Level I Specification, MIDI Manufacturers Association (MMA) and the Japan MIDI Standards Committee (JMSC).

Google Scholar

[19]

Narmour, E., The Analysis and Cognition of Basic Melodic Structures, The University of Chicago Press, Chicago, 1990.

Google Scholar

[20]

Oomoto, E., and K. Tanaka, "OVID: Design and Implementation of a Video-Object Database System," IEEE Transactions on Knowledge and Data Engineering, pages 629-643, August 1993.

Digital Library

Google Scholar

[21]

Pfeiffer, S., Fischer, S., and Effelsberg, W., "Automatic Audio Content Analysis," In Proceedings of the Fourth ACM International Multimedia Conference, 1996, pp. 21-30

Digital Library

Google Scholar

[22]

Prather, R. E., "Harmonic Analysis from the Computer Representation of a Musical Score," Communication of the ACM, Vol. 39, No. 12, Dec. 1996, pp. 119, (pp. 239-255 Of Virtual Extension Edition of CACM).

Digital Library

Google Scholar

[23]

Sankoff, D., and Kruskal J. B., eds., Time Warps, String Edits, and Macromolecules: the Theory and Practice of Sequence Comparison, Addison-Wesley Publishing Company, 1983.

Google Scholar

[24]

Smoliar, S. W. and HongJiang Zhang, "Contem-Based Video Indexing and Retrieval," IEEE Multimedia Magazine, pages 62-72, 1994.

Digital Library

Google Scholar

[25]

Sundberg, J., A. Friberg, and L. Fryden, "Common Secrets of Musicians and Listeners: An Analysis-bysynthesis Study of Musical Performance," in Representing Musical Structure, P. Howell, R. West, and i. Cross, ed., Academic Press, London, 1991.

Google Scholar

[26]

Wold, E., Blum, T., Keislar, D., and Wheaton, J., "Content-based Classification, Search, and Retrieval of audio," IEEE Multimedia, Vol. 3, No. 3, Fall 1996, pp. 27-36.

Digital Library

Google Scholar

Cited By

View all

Silva NFischione CTurchet L(2020)Towards Real-Time Detection of Symbolic Musical Patterns: Probabilistic vs. Deterministic Methods2020 27th Conference of Open Innovations Association (FRUCT)10.23919/FRUCT49677.2020.9211010(238-246)Online publication date: Sep-2020
https://doi.org/10.23919/FRUCT49677.2020.9211010
Kaur CKumar R(2019)A fuzzy hierarchy-based pattern matching technique for melody classificationSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-018-3383-723:16(7375-7392)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1007/s00500-018-3383-7
Chen MXiao QMatsumoto KYoshida MKita KLuo X(2018)Similarity analysis and repeating pattern detection in fingerprint featuresJournal of Computational Methods in Sciences and Engineering10.3233/JCM-18078118:3(553-562)Online publication date: 7-Aug-2018
https://doi.org/10.3233/JCM-180781
Show More Cited By

Index Terms

Efficient repeating pattern finding in music databases

Recommendations

Content-based retrieval of MP3 music objects
CIKM '01: Proceedings of the tenth international conference on Information and knowledge management

In recent years, the searching and indexing techniques for multimedia data are getting more attention in the area of multimedia databases. As many research works were done on the content-based retrieval of image and video data, less attention was ...
Symbolic musical genre classification based on repeating patterns
AMCMM '06: Proceedings of the 1st ACM workshop on Audio and music computing multimedia

This paper presents a genre classification algorithm for music data. The proposed methodology relies on note pitch and duration features, derived from the repeating terns and duration histograms of a musical piece, respectively. Note-information ...
Identifying traditional music instruments on polyphonic Indonesian folksong using mel-frequency cepstral coefficients (MFCC)
MoMM '12: Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia

In this study, we report our research on identifying the music instruments on polyphonic Indonesian traditional folksongs. We use Mel-Frequency Cepstral Coefficients (MFCC) as a feature extracted from the songs. The music instrument identification is ...

Comments

Information & Contributors

Information

Published In

CIKM '98: Proceedings of the seventh international conference on Information and knowledge management

November 1998

450 pages

ISBN:1581130619

DOI:10.1145/288627

Chairmen:
Niki Pissinou
Univ. of Southwestern,Louisiana
,
Charles Nicholas
Univ. of Maryland, Baltimore County
,
James French
Univ. of Virginia
,
George Gardarin
Univ. of Versailles SQ,/INRIA
,
Editors:
K. Makki,
L. Bouganim

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM98

Sponsor:

CIKM98: Seventh International Conference on Information and Knowledge Management

November 2 - 7, 1998

Maryland, Bethesda, USA

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
892
Total Downloads

Downloads (Last 12 months)122
Downloads (Last 6 weeks)20

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Silva NFischione CTurchet L(2020)Towards Real-Time Detection of Symbolic Musical Patterns: Probabilistic vs. Deterministic Methods2020 27th Conference of Open Innovations Association (FRUCT)10.23919/FRUCT49677.2020.9211010(238-246)Online publication date: Sep-2020
https://doi.org/10.23919/FRUCT49677.2020.9211010
Kaur CKumar R(2019)A fuzzy hierarchy-based pattern matching technique for melody classificationSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-018-3383-723:16(7375-7392)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1007/s00500-018-3383-7
Chen MXiao QMatsumoto KYoshida MKita KLuo X(2018)Similarity analysis and repeating pattern detection in fingerprint featuresJournal of Computational Methods in Sciences and Engineering10.3233/JCM-18078118:3(553-562)Online publication date: 7-Aug-2018
https://doi.org/10.3233/JCM-180781
Chen TSu L(2018)The Musical Schemagram: Time-scale Visualization of Repeated Patterns in Music2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC)10.23919/APSIPA.2018.8659712(1642-1648)Online publication date: Nov-2018
https://doi.org/10.23919/APSIPA.2018.8659712
Benammar RLargeron CEglin VPardoen M(2017)Discovering Motifs with Variants in Music DatabasesAdvances in Intelligent Data Analysis XVI10.1007/978-3-319-68765-0_2(14-26)Online publication date: 4-Oct-2017
https://doi.org/10.1007/978-3-319-68765-0_2
Chen PZhao LXin ZQiang YZhang MLi T(2016)A Scheme of MIDI Music Emotion Classification Based on Fuzzy Theme Extraction and Neural Network2016 12th International Conference on Computational Intelligence and Security (CIS)10.1109/CIS.2016.0079(323-326)Online publication date: Dec-2016
https://doi.org/10.1109/CIS.2016.0079
Thomas MMurthy YKoolagudi S(2016)Detection of largest possible repeated patterns in Indian audio songs using spectral features2016 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE)10.1109/CCECE.2016.7726863(1-5)Online publication date: May-2016
https://doi.org/10.1109/CCECE.2016.7726863
Chen MXiao QMatsumoto KLuo X(2015)Detecting Repeating Pattern in Fingerprint Feature Sequence2015 Fifth International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC)10.1109/IMCCC.2015.396(1864-1869)Online publication date: Sep-2015
https://doi.org/10.1109/IMCCC.2015.396
Giraud MGroult RLevé F(2015)Computational Analysis of Musical FormComputational Music Analysis10.1007/978-3-319-25931-4_5(113-136)Online publication date: 28-Oct-2015
https://doi.org/10.1007/978-3-319-25931-4_5
Park Y(2013)Efficient techniques on retrieving bio-information for active U-healthcarePersonal and Ubiquitous Computing10.1007/s00779-012-0569-317:7(1349-1356)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1007/s00779-012-0569-3
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Content-based retrieval of MP3 music objects

Symbolic musical genre classification based on repeating patterns

Identifying traditional music instruments on polyphonic Indonesian folksong using mel-frequency cepstral coefficients (MFCC)