Efficient multifeature index structures for music data retrieval
作者： Wegin Lee , Arbee L. P. Chen
DOI: 10.1117/12.373547
关键词:
摘要: In this paper, we propose four index structures for music data retrieval. Based on suffix trees, develop two called combined tree and independent trees. These methods still show shortcomings some search functions. Hence another index, Twin Suffix Trees, to overcome these problems. However, the Trees lack of scalability when amount becomes large. Therefore fourth Grid-Twin provide flexibility a large data. For each can use different functions, like exact approximate search, features, melody, rhythm or both. We compare performance functions applied structure by series experiments.
harvard.edu
sci-hub.se 参考文章(19)
Aho AV, JE Hopcroft, JD Ullman, The Design and Analysis of Computer Algorithms ,(1974)
Esko Ukkonen, Approximate String-Matching over Suffix Trees combinatorial pattern matching. pp. 228- 242 ,(1993) , 10.1007/BFB0029808
Aidong Zhang, W. Chang, G. Sheikholeslami, T.F. Syeda-Mahmood, NetView: integrating large scale distributed visual databases IEEE MultiMedia. ,vol. 5, pp. 47- 59 ,(1998) , 10.1109/93.713304
Steven Blackburn, David DeRoure, A tool for content based navigation of music acm multimedia. pp. 361- 368 ,(1998) , 10.1145/290747.290802
William B. Frakes, Ricardo Baeza-Yates, Information Retrieval: Data Structures and Algorithms ,(1992)
Asif Ghias, Jonathan Logan, David Chamberlin, Brian C. Smith, Query by humming: musical information retrieval in an audio database acm multimedia. pp. 231- 236 ,(1995) , 10.1145/217279.215273
Jia-Lien Hsu, Arbee L. P. Chen, C.-C. Liu, Efficient repeating pattern finding in music databases conference on information and knowledge management. pp. 281- 288 ,(1998) , 10.1145/288627.288668
Udi Manber, Ricardo Baeza–Yates, An algorithm for string matching with a sequence of don't cares Information Processing Letters. ,vol. 37, pp. 133- 136 ,(1991) , 10.1016/0020-0190(91)90032-D
E. Ukkonen, On-line construction of suffix trees Algorithmica. ,vol. 14, pp. 249- 260 ,(1995) , 10.1007/BF01206331
Jeffrey R. Bach, Charles Fuller, Amarnath Gupta, Arun Hampapur, Bradley Horowitz, Rich Humphrey, Ramesh C. Jain, Chiao-Fe Shu, Virage image search engine: an open framework for image management Storage and Retrieval for Still Image and Video Databases IV. ,vol. 2670, pp. 76- 87 ,(1996) , 10.1117/12.234785