Scalable multi-feature index structure for music databases

Information Sciences

Volumn 179, Issue 15, 2009, Pages 2662-2675

  Lo, Yu Lung ^a   Lee, Chu Hui ^a   Wang, Chun Hsiung ^a  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Content based retrieval; Multi feature index; Multimedia database; Music database; Suffix tree

Indexed keywords

INDEX STRUCTURES; MULTI-FEATURE INDEX; MULTIMEDIA DATABASE; MUSIC DATABASE; MUSIC DATUM; MUSIC INDEXING; MUSIC RETRIEVALS; NEW APPROACHES; NUMERIC VALUES; SCALABLE APPROACHES; SUFFIX TREE;

CONTENT BASED RETRIEVAL; INFORMATION RETRIEVAL;

FEATURE EXTRACTION;

EID: 67349268136     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.03.019     Document Type: Article

References (42)

1. Acharya B., Majumdar A.K., and Mukherjee J. Video model for dynamic objects. Information Sciences 176 17 (2006) 2567-2602
2. S. Blackburn, D. DeRoure, A tool for content-based navigation of music, in: Proceedings of ACM Multimedia, 1998, pp. 361-368.
3. Cambouropoulos E., Crochemore M., Iliopoulos C.S., Mohamed M., and Sagot M.-F. All maximal-pairs in step-leap representation of melodic sequence. Information Sciences 177 9 (2007) 1954-1962
4. J.C.C. Chen, Arbee L.P. Chen, Query by rhythm an approach for song retrieval in music databases, in: Proceedings of the International Workshop on Research Issues in Data Engineering, 1998, pp. 139-146.
5. A.L.P. Chen, M. Chang, J. Chen, J.L. Hsu, C.H. Hsu, Spot Y.S. Hua, Query by music segments: an efficient approach for song retrieval, in: Proceedings of the IEEE International Conference on Multimedia and Expro, 2000, pp. 873-876.
6. Davenport G., Smith T.A., and Pincever N. Cinematic primitives for multimedia. IEEE Computer Graphics & Applications (1991) 67-74
7. Y.F. Day, S. Pagtas, M. Iino, A. Khokhar, A. Ghafoor, Object-oriented conceptual modeling of video data, in: Proceedings of the IEEE Data Engineering, 1995, pp. 401-408.
8. El-Kwae E.A., and Kabuka M.R. Efficient content-based indexing of large image databases. ACM Transactions on Information Systems 18 2 (2000) 171-210
9. Erozel G., Cicekli N.K., and Cicekli I. Natural language querying for video databases. Information Sciences 178 12 (2008) 2534-2552
10. S.-T. Goh, K.-L. Tan, MOSAIC: a fast multi-feature image retrieval system, Data & Knowledge Engineering, vol. 33 (3), Elsevier Science Publishing Inc., North-Holland, 2000, pp. 219-239.
11. A. Guttman, R-Tree a dynamic index structure for spatial search, in: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, 1984, pp. 47-57.
12. J.L. Hsu, C.C. Liu, Arbee L.P. Chen, Efficient repeating pattern finding in music databases, in: Proceedings of ACM International Conference on Information and Knowledge Management, 1998, pp. 281-288.
13. K.A. Hua, K. Vu, J.H. Oh, SamMatch: a flexible and efficient sampling-based image retrieval technique for large image databases, in: Proceedings of the ACM Multimedia, 1999, pp. 225-234.
14. H.V. Jagadish, N. Koudas, D. Srivastava, On effective multi-dimensional indexing for strings, in: Proceedings of the ACM SIGMOD, 2000, pp. 403-414.
15. Kim W.-C., Song J.-Y., Kim S.-W., and Park S. Image retrieval model based on weighted visual features determined by relevance feedback. Information Sciences 178 22 (2008) 4301-4313
16. Krumhansl C.L. Cognitive Foundations of Musical Pitch (2001), Oxford University Press, New York
17. Kiranyaz S., and Gabbouj M. Hierarchical cellular tree: an efficient indexing scheme for content-based retrieval on multimedia databases. IEEE Transactions on Multimedia 9 1 (2007) 102-119
18. W. Lee, A.L.P. Chen, Efficient multi-feature index structures for music data retrieval, in: Proceedings of SPIE Conference on Storage and Retrieval for Image and Video Database, 2000, pp. 177-188.
19. Liu C.C., and Chen A.L.P. 3D-List: a data structure for efficient video query processing. IEEE Transactions on Knowledge and Data Engineering 14 1 (2002) 106-122
20. C.C. Liu, J.L. Hsu, Arbee L.P. Chen, An approximate string matching algorithm for content-based music data retrieval, in: Proceedings of IEEE International Conference on Multimedia Computing and Systems, 1999, pp. 451-456.
21. Lin C.-H., and Chen A.L.P. Indexing and matching multiple-attribute strings for efficient multimedia query processing. IEEE Transactions on Multimedia 8 2 (2006) 408-411
22. C.C. Liu, J.L. Hsu, A.L.P. Chen, Efficient theme and non-trivial repeating pattern discovering in music databases, in: Proceedings of the IEEE Data Engineering, 1999, pp. 14-21.
23. Y.-L. Lo, S.-J. Chen, The numeric indexing for music data, in: Proceedings of IEEE 22nd International Conference on Distributed Computing Systems (ICDCS'2002) Workshops - The Fourth International Workshop on Multimedia Network Systems and Applications (MNSA'2002), Vienna, Austria, July 2002, pp. 258-263.
24. Lo Y.-L., and Chen S.-J. Numeric indexing approach for music database retrieval. Journal of Chaoyang University of Technology 2 (2002) 141-163 ISSN: 1026-244X
25. Y.-L. Lo, S.-J. Chen, Multi-feature indexing for music data, in: Proceedings of IEEE 23nd International Conference on Distributed Computing Systems (ICDCS'2003) Workshops - The Fifth International Workshop on Multimedia Network Systems and Applications (MNSA'2003), Providence, RI, May 19-22, 2003, pp. 654-659.
26. Lo Y.-L., Yu H.-C., and Fan M.-C. Efficient non-trivial repeating pattern discovering in music databases. Tamsui Oxford Journal of Mathematical Sciences 17 2 (2001) 163-187
27. Y.-L. Lo, W.-L. Lee, Linear time for discovering non-trivial repeating patterns in music databases, in: Proceedings of 2004 IEEE International Conference on Multimedia and Expro (ICME), vol. 1, Taipei, Taiwan, June 27-30, 2004, pp. 293-296.
28. Lo Y.-L., Lee W.-L., and Chang L.-H. True suffix tree approach for discovering non-trivial repeating patterns in a music object. Journal of Multimedia Tools and Applications 37 2 (2008) 169-187
29. McCreight E. A space-economical suffix tree construction algorithm. Journal of Association for Computing Machinery (1976) 262-272
30. J.H. Oh, K.A. Hua, Efficient and cost-effective techniques for browsing and indexing large video databases, in: Proceedings of the ACM DIGMOD, 2000, pp. 415-426.
31. Rein S., and Reisslein M. Identifying the classical music composition of an unknown performance with wavelet dispersion vector and neural nets. Information Sciences 176 12 (2006) 1629-1655
32. T. Sonoda, T. Ikenaga, K. Shimizu, Y. Muraoka, The design method of a melody retrieval system on parallelized computers, in: Proceedings of the Second International Conference on Web Delivering of Music, 2002, pp. 66-73.
33. B. Schuller, G. Rigoll, M. Lang, Multimodal music retrieval for large databases, in: Proceedings of IEEE International Conference on Multimedia and Expo (ICME), vol. 2, June 2004, pp. 755-758.
34. Y.H. Tseng, Content-based retrieval for music collections, in: Proceedings of the ACM SIGIR'99, 1999, pp. 176-182.
35. Tang M., Lap Y.C., and Kao B. Selection of melody lines for music databases. IEEE Multimedia (2000) 243-248
36. T.-H. Tsai, J.-H. Hung, Content-based retrieval of MP3 songs for one singer using quantization tree indexing and melody-line tracking method, in: Proceedings of the ICASSP 2006, May 2006, pp. 505-508.
37. A.L. Uitdenbogerd, J. Zobel, Melodic matching techniques for large music databases, in: Proceedings of the ACM Multimedia, 1999, pp. 57-66.
38. Ukkonen E. On-line construction of suffix tree. Algorithmica 14 (1995) 249-260
39. Y.-D. Wu, Y. Li, B.-L. Liu, A new method for approximate melody matching, in: Proceedings of the Second International Conference on Machine Learning and Cybernetics, vol. 3, 2003, pp. 385-388.
40. P. Weiner, Linear pattern matching algorithms, in: Proceedings of IEEE Annual Symposium on Switching and Automata Theory, 1973, pp. 1-11.
41. Wong W.-T., Shih F.Y., and Liu J. Shape-based image retrieval using support vector machines - Fourier descriptors and self-organizing maps. Information Sciences 177 8 (2007) 1878-1891
42. R. Yang, M.S. Brown, Music database query with video by synesthesia observation, in: Proceedings of the IEEE International Conference on Multimedia and Expo (ICME), vol. 1, June 2004, pp. 305-308.