Dual Ternary Indexing Approach for Music Retrieval Systems

• Main Authors: Zong-Ying Kuo, 郭宗穎
• Other Authors: Chuan-Yu Chang
• Format: Others
• Language: zh-TW
• Published: 2007
• Online Access: http://ndltd.ncl.edu.tw/handle/64501690581090431626

碩士 === 國立雲林科技大學 === 資訊工程研究所 === 95 === Abstract Memory usage for storing indexes and queryresponse time for retrieve processing are two critical issues in music information retrieval (MIR) system.In this paper, we propose an effective and efficient numeric indexing structure to overcome difficulties in variable length of queries and enhance efficiency of music retrieval. It differs greatly from pre-existing researches in textual indexing techniques such as ngram and suffix tree. It needs not to generate redundant and useless indexes. Besides, the process for indexes construction has no complicated split and joint operations, is easier and faster than tree-like methods. Experiments are performed to compare our method with previous solutions. The results show that our method is more scalable and economical than previous methods. The method we proposed can achieve dramatically and significantly improvement in saving time and storing space for retrieving and indexing.