True suffix tree approach for discovering non-trivial repeating patterns in a music object

Multimedia Tools and Applications

Volumn 37, Issue 2, 2008, Pages 169-187

  Lo, Yu Lung ^a   Lee, Wen Ling ^a   Chang, Lin Huang ^a  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Context based retrieval; Multimedia databases; Music databases; Non trivial repeating pattern; Suffix tree

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; INTERNET; REDUNDANCY;

MEMORY SPACE; MUSIC OBJECT; QUERY EXECUTION; TRUE SUFFIX TREE;

PATTERN RECOGNITION;

EID: 39749168332     PISSN: 13807501     EISSN: 15737721     Source Type: Journal    
DOI: 10.1007/s11042-007-0138-3     Document Type: Article

References (47)

1. Bakhmutova V, Gusev VD, Titkova TN (1997) The search for adaptations in song melodies. Comput Music J 21(1):58-67
2. Blackburn S, DeRoure D (1998) A tool for content-based navigation of music. Proc ACM Multimedia 361-368
3. Chen JCC, Chen ALP (1998) Query by rhythm an approach for song retrieval in music databases. In: Proceedings of the 8th international workshop on research issues in data engineering, pp 139-146
4. Chen MT, Seiferas J (1985) Efficient and elegant subword-tree construction. In: Apostolico A, Galil Z (eds) Combinatorial algorithms on words, vol. 12 of NATO ASI Series F: Computer and System Sciences, pp 97-107
5. Chen ALP, Chang M, Chen J, Hsu JL, Hsu CH, Hua SYS (2000) Query by music segments: An efficient approach for song retrieval. In: Proceedings of IEEE international conference on multimedia and expo, pp 873-876
6. Chou TC, Chen ALP, Liu CC (1996) Music databases: indexing techniques and implementation. In: Proceedings of IEEE international workshop on multimedia data base management systems, pp 46-53
7. Davenport G, Smith TA, Pincever N (1991) Cinematic primitives for multimedia. IEEE Comput Graph Appl 11(4):67-74
8. Day YF, Pagtas S, Iino M, Khokhar A, Ghafoor A (1995) Object-oriented conceptual modeling of video data. In: Proceedings of IEEE international conference on data engineering, pp 401-408
9. Du Z, Li X, Wang T, Wang L (2005) Repeating pattern discovery of audio. Proceedings of 2005 international conference on machine learning and cybernetics 3:1806-1811
10. El-Kwae EA, Kabuka MR (2000) Efficient content-based indexing of large image databases. ACM Trans Inf Sys 18(2):171-210
11. Foote J (1999) An overview of audio information retrieval. ACM Multimedia Syst 7(1):2-10
12. Ghias JL, Chamberlin D, Smith BC (1995) Query by humming: musical information retrieval in an audio database. In: Proceedings of ACM multimedia, pp 231-236
13. Goh ST, Tan KL (2000) MOSAIC: A fast multi-feature image retrieval system. Data Knowl Eng 33(3):219-239
14. Gusfield D (1997) Algorithms on strings, trees, and sequences: computer science and computational biology. The Press Syndicate of The University of Cambridge, New York
15. Hawley M (1990) The personal orchestra. Comput Syst 3(2):289-329
16. Hjelsvold R, Midtsraum R (1994) Modeling and querying video data. In: Proceedings of international conference on VLDB, pp 686-694
17. Hsu JL, Liu CC, Chen ALP (1998) Efficient repeating pattern finding in music databases. In: Proceedings of ACM international conference on information and knowledge management, pp 281-288
18. Hsu JL, Liu CC, Chen ALP (2001) Discovering non-trivial repeating patterns in music data. IEEE Trans Multimedia 3(3):311-325
19. Hua KA, Vu K, Oh JH (1999) SamMatch: a flexible and efficient sampling-based image retrieval technique for large image databases. In: Proceedings of ACM multimedia, pp 225-234
20. Iyer DS, Raje DV, Purohit HJ, Gupta A, Singh RN (2004) CAGCAG-the most consistent repeating pattern in evolution of small subunit of rRNA gene sequences. Curr Sci 87(4):494-500
21. Krumhansl CL (1990) Cognitive foundations of musical pitch. Oxford University Press, New York
22. Lee W, Chen ALP (2000) Efficient multi-feature index structures for music data retrieval. In: Proceedings of SPIE conference on storage and retrieval for image and video databases, pp 177-188
23. Liu CC, Hsu JL, Chen, ALP (1999) An approximate string matching algorithm for content-based music data retrieval. In: Proceedings of IEEE international conference on multimedia computing and systems, pp 451-456
24. Liu CC, Chen ALP (2002) 3D-List: a data structure for efficient video query processing. IEEE Trans Knowl Data Eng 14(1):106-122
25. Liu CC, Hsu JL, Chen ALP (1999) Efficient theme and non-trivial repeating pattern discovering in music databases. In: Proceedings of IEEE on data engineering, pp 14-21
26. Liu N, Wu Y, Chen ALP (2005) An efficient approach to extracting approximate repeating patterns in music databases. In: Lecture notes in computer science-database systems for advanced applications, vol 3453, p 240
27. Lo YL, Yu HC, Fan MC (2001) Efficient non-trivial repeating pattern discovering in music databases. Tamsui Oxford Univ J Math Sci 17(2):163-187
28. Lo YL, Li WL (2004) Linear time for discovering repeating patterns in music databases. In: 2004 IEEE international conference on multimedia and expo (ICME), pp 293-296
29. Lo YL, Chen CY (2006) Fault tolerant non-trivial repeating pattern discovering for music data. In: 5th IEEE/ACIS international conference on computer and information science, vol 130-135 (July 10-12)
30. Lu L, Wang M, Zhang H (2004) Repeating pattern discovery and structure analysis from acoustic music data. In: Proceedings of the 6th ACM SIGMM international workshop on multimedia information retrieval, pp 275-282
31. McCreight E (1976) A space-economical suffix tree construction algorithm. J Assoc Comput Mach 23(2):262-272
32. Narmour E (1990) The analysis and cognition of basic melodic structures. The University of Chicago Press, Chicago
33. Nepal S, Ramakrishna MV (1999) Query processing issue in image (Multimedia) databases. In: Proceedings of international conference on data engineering, pp 22-29
34. Oh JH, Hua KA (2000) Efficient and cost-effective techniques for browsing and indexing large video databases. In: Proceedings of ACM SIGMOD, pp 415-426
35. Oomoto E, Tanaka K (1993) OVID: Design implementation of a video-object database system. IEEE Trans Knowl Data Eng 5(4):629-643
36. Pfeiffer S, Fischer S, Effelsberg W (1996) Automatic audio content analysis. In: Proceedings of ACM multimedia conference, pp 21-30
37. Pitkow J, Pirolli P (1999) Mining longest repeating subsequences to predict world wide web surfing. Proceedings of USITS' 99: the 2nd USENIX symposium on internet technologies and systems, vol 2, p 13
38. Smoliar SW, Zhang HJ (1994) Content-based video indexing and retrieval. IEEE Multimed 1(2):62-72
39. Sundberg J, Friberg A, Fryden L (1991) Common secrets of musicians and listeners: an analysis-by-synthesis study of musical performance. In: Howell P, West R, Cross I (eds) Representing musical structure. Academic, London
40. Tseng YH (1999) Content-based retrieval for music collections. In: Proceedings of ACM SIGIR '99, pp 176-182
41. Uitdenbogerd AL, Zobel J (1998) Manipulation of music for melody matching. In: Proceedings of ACM multimedia, pp 235-240
42. Uitdenbogerd AL, Zobel J (1999) Melodic matching techniques for large music databases. In: Proceedings of ACM multimedia, pp 57-66
43. Ukkonen E (1993) Approximate string-matching over suffix trees. In: Proceedings of combinatorial pattern matching, pp 228-242
44. Ukkonen E (1995) On-line construction of suffix tree. Algorithmica 14:249-260
45. Wang M, Lu L, Zhang H (2004) Repeating pattern discovery from acoustic musical signals. In: Proceedings of 2004 IEEE international conference on multimedia and expo, vol 3, pp 2019-2022
46. Weiner P (1973) Linear pattern matching algorithms. In: Proceedings of the 14th annual symposium on switching and automata theory, pp 1-11
47. Wold E, Blum T, Keislar D, Wheaton J (1996) Content-based classification, search, and retrieval of audio. IEEE Multimed 3(3):27-36