skip to main content
10.1145/1516241.1516337acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

Real-valued feature indexing for music databases

Published: 15 February 2009 Publication History

Abstract

The management of large collections of music data in a multimedia database has received much attention in the past few years. In the most of current works, the researchers extract the features, such as melodies, rhythms and chords, from the music data and develop indices that will help to retrieve the relevant music quickly. Several reports have pointed out that these features of music data can be transformed and represented in the forms of music feature strings or numeric values such that string indexing or numeric indexing is created, respectively, for music retrieval. For string indexing, there is only limited index structure (ex. suffix tree) suitable for music retrieval and it is lack of scalability. Moreover, for numeric indexing, there is only few research emphasized on this issue. The existing approaches all transform a specific length of music segments (features) into integers such that various numeric index structures can be applied (ex. R-tree, B-tree). In this approach, however, the length of query (query by example) is required to match the specific length of transformation of music data otherwise it will harm the efficiency of query processing. To address these problems, in this paper, we will present a real value transformation function for without specific length of music segment and for more flexible of query length. Our experimental results also show that the new approach outperforms existing index schemes.

References

[1]
V. Bakhmutova, V. D. Gusev, and T. N. Titkova, 1997. "The Search for Adaptations in Song Melodies," Computer Music Journal, Vol. 21, No. 1, 58--67.
[2]
S. Blackburn and D. DeRoure, 1998. "A Tool for Content-based Navigation of Music," In Proc. Of ACM Multimedia, 361--368.
[3]
James C. C. Chen and Arbee L. P. Chen, 1998. "Query by Rhythm An Approach for Song Retrieval in Music Databases," In Proc. Of Int'l Workshop on Research Issues in Data Engineering, 139--146.
[4]
Arbee L. P. Chen, M. Chang, J. Chen, J. L. Hsu, C. H. Hsu, and Spot Y. S. Hua, 2000. "Query by Music Segments: An Efficient Approach for Song Retrieval," In Proc. of IEEE Int'l Conf. on Multimedia and Expro.
[5]
G. Davenport, T. A. Smith, and N. Pincever, 1991. "Cinematic Primitives for Multimedia," IEEE Computer Graphics & Applications, (July, 1991), 67--74.
[6]
Y. F. Day, S. Pagtas, M. Iino, A. Khokhar, and A. Ghafoor, 1995. "Object-Oriented Conceptual Modeling of Video Data" In Proc. Of IEEE Data Engineering, 401--408.
[7]
E. A. El-Kwae and M. R. Kabuka, 2000. "Efficient Content-Based Indexing of Large Image Databases," ACM Trans. On Information Systems, Vol. 18, No. 2, (April, 2000), 171--210.
[8]
S-T. Goh and K-L. Tan, 2000. "MOSAIC: A Fast Multi-Feature Image Retrieval System," Data & Knowledge Engineering 33, 219--239.
[9]
A. Guttman, 1984. "R-Trees a Dynamic Index Structure for Spatial Search," Proceedings of the 1984 ACM SIGMOD international conference on Management of data, 47--57.
[10]
J. L. Hsu, C. C. Liu, and Arbee L. P. Chen, 1998. "Efficient Repeating Patterrn Finding in Music Databases," In Proc. of ACM Int'l Conf. on Information and Knowledge Management.
[11]
H. V. Jagadish, N. Koudas, and D. Srivastava, 2000. "On Effective Multi-Dimensional Indexing for Strings," In Proc. of ACM SIGMOD, (May, 2000), 403--414.
[12]
S. Kiranyaz and M. Gabbouj, 2007. "Hierarchical Cellular Tree: An Efficient Indexing Scheme for Content-Based Retrieval on Multimedia Databases," IEEE Transactions on Multimedia, Vol. 9, No. 1, (January, 2007), 102--119.
[13]
C. L. Krumhansl, 1990. "Cognitive Foundations of Musical Pitch," Oxford University Press, New York.
[14]
W. Lee and Arbee L. P. Chen, 2000. "Efficient Multi-Feature Index Structures for Music Data Retrieval," In Proc. Of SPIE Conf. on Storage and Retrieval for Image and Video Database.
[15]
C. H. Lin and Arbee L. P. Chen, 2006. "Indexing and Matching Multiple-Attribute Strings for Efficient Multimedia Query Processing," IEEE Transactions on Multimedia, Vol. 8, No. 2, (April 2006).
[16]
C. C. Liu, J. L. Hsu, and Arbee L. P. Chen, 1999. "Efficient Theme and Non-Trivial Repeating Pattern Discovering in Music Databases," In Proc. of IEEE Data Engineering, 14--21.
[17]
C. C. Liu, J. L. Hsu, and Arbee L. P. Chen, 1999. "An Approximate String Matching Algorithm for Content-Based Music Data Retrieval," In Proc. of IEEE Int'l Conf. on Multimedia Computing and Systems, 451--456.
[18]
Y-L. Lo and S-J. Chen, 2002. "The Numeric Indexing For Music Data," Proceedings of the IEEE 22nd Int'l Conference on Distributed Computing Systems (ICDCS'2002) Workshops -- the 4th Int'l Workshop on Multimedia Network Systems and Applications (MNSA'2002), Vienna, Austria, (July, 2002), 258--263.
[19]
Y-L. Lo and S-J. Chen, 2003. "Multi-feature Indexing For Music Data," IEEE 23nd International Conference on Distributed Computing Systems (ICDCS'2003) Workshops -- the 5th International Workshop on Multimedia Network Systems and Applications (MNSA'2003), Providence, Rhode Island, USA, (May 19 - 22, 2003), 654--659.
[20]
Y-L. Lo, H-C. Yu, and M-C. Fan, 2001. "Efficient Non-trivial Repeating Pattern Discovering in Music Databases," Tamsui Oxford Journal of Mathematical Sciences, Vol. 17, No. 2, (November, 2001), 63--187.
[21]
Y-L. Lo and C-H. Wang, 2007. "Hybrid Multi-Feature Indexing for Music Data Retrieval," the 6th IEEE International Conference on Computer and Information Science (ICIS 2007), Melbourne, Australia, (July 11 - 13, 2007), 543--548.
[22]
Y-L. Lo and C-H. Wang, 2008. "Economical Structure for Multi-feature Music Indexing," the International MultiConference of Engineers and Computer Scientists (IMECS 2008), Hong Kong, (March 19 - 21, 2008), 497--501.
[23]
Y-L. Lo, W-L. Lee, and L-H. Chang, 2008. "True Suffix Tree Approach for Discovering Non-trivial Repeating Patterns in a Music Object," accepted by Journal of Multimedia Tools and Applications, Springer, Vol. 37, No. 2, (April 2008), 169--187.
[24]
E. McCreight, 1976. "A Space-Economical Suffix Tree Construction Algorithm," Journal of Association for Computing Machinery, 262--272.
[25]
E. Narmour, 1990. "The Analysis and Cognition of Basic Melodic Structures," The University of Chicago Press, Chicago.
[26]
B. Schuller, G. Rigoll, and M. Lang, 2004. "Multimodal Music Retrieval for Large Databases," IEEE International Conference on Multimedia and Expo (ICME), Vol. 2, (June, 2004), 755--758.
[27]
J. Sundberg, A. Friberg, and L. Fryden, 1991. Common Secrets of Musicians and Listeners: An Analysis-by-Synthesis Study of Musical Performance, In Representing Musical Structure, P. Howell, R. West, and I. Cross, eds., Academic press, London.
[28]
T-H. Tsai and J-H. Hung, 2006. "Content-Based Retrieval of MP3 Songs for One Singer Using Quantization Tree Indexing and Melody-Line Tracking Method," ICASSP 2006 Proceedings, (May, 2006), 505--508.
[29]
Y. H. Tseng, 1999. "Content-Based Retrieval for Music Collections," In Proc. of ACM SIGIR'99, 176--182.
[30]
A. L. Uitdenbogerd and J. Zobel, 1999. "Melodic Matching Techniques for Large Music Databases," In Proc. of ACM Multimedia, 57--66.
[31]
E. Ukkonen, 1995. "On-Line Construction of Suffix Tree," Algorithmica, Vol. 14, 249--260.
[32]
P. Weiner, 1973. "Linear Pattern Matching Algorithms," in Proc. Of IEEE Ann. Symp. On Switching and Automata Theory, 1--11.
[33]
Y-D Wu, Y. Li and B-L Liu, 2003. "A New Method for Approximate Melody Matching," Proceedings of the Second International Conference on Machine Learning and Cybernetics, Vol. 5, (November 02 - 05, 2003), 2687--2691.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
February 2009
704 pages
ISBN:9781605584058
DOI:10.1145/1516241
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 February 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. content-based retrieval
  2. multimedia database
  3. music database
  4. numeric index
  5. string index

Qualifiers

  • Research-article

Conference

ICUIMC '09
Sponsor:

Acceptance Rates

Overall Acceptance Rate 251 of 941 submissions, 27%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 179
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media