有效节记忆体之音乐资料多特征索引架构.PDFVIP

International Journal of Advanced Information Technologies (IJAIT) 有效節省記憶體之音樂資料多特徵索引架構 羅有隆 王俊雄 朝陽科技大學 朝陽科技大學 資訊管理系副教授 資訊管理系研究生 yllo@cyut.edu.tw s9514612@cyut.edu.te 摘要 在多媒體資料庫中如何有效率的管理音樂資料，近年來已獲得了高度的關注。現在 大部分的研究工作，多利用音樂資料的特性萃取，例如：旋律、節拍、和弦等等，來建 立索引，以加速音樂資料的搜尋。已有許多的研究報告指出，這些音樂資料特性可以轉 換為字串或數值形式，再各別發展出有效率的索引架構，以幫助音樂資料的擷取。而這 些研究報告中，多數只針對音樂資料之單一特徵索引所設計，而目前已被發表少數的多 特徵索引技術，若不是處理查詢沒有彈性，就是必須佔用相當大的記憶體空間，限制了 多特徵索引的擴充能力與實用性。在此篇研究報告中，我們將提出一混合樹狀結構的索 引架構，以改善索引對記憶體的使用量。我們並經由實驗分析證實，所提出的方法，確 實可以大幅降低音樂資料多特徵索引所需大量的記憶體空間，讓多特徵索引的應用，更 為實用可行。 關鍵詞：多媒體資料庫、音樂資料庫、多特徵索引、內容擷取 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 can be transformed and represented in the forms of music feature strings or numeric values such that the indices can be created for music retrievals. However, there is only a small number of existing approaches introduced multi-feature index structures for music queries while most of others are for developing single feature indices. The existing music multi-feature index structures are memory consuming and lack of scalability. In this paper, we will propose a hybrid tree index structure which is a memory saving approach for music multi-feature indexing. Our experimental results show that the new approach outperforms existing multi-feature index schemes. Keywords: multimedia database, music dat