DCT: 一個新的多媒體資料庫的索引組織方法

Abstract

近年來，由於硬體設備的價格日趨便宜，再加上現實生活中有很多應用大 都適合以多媒體的方式表現，如電腦輔助教學、電腦輔助設計等應用，所 以愈來愈多的人投入多媒體的研究，希望能夠設計出良好的多媒體應用產 品。多媒體資料庫所要處理的資料量非常的大，系統在查詢的回應速度上 會顯的緩慢，因此增進查詢回應速度的索引技術(Index Method)在多媒體 資料庫上就顯的異常重要。目前所使用的索引技巧不是沒有支援多媒體資 料的內容擷取(Content Retrieval)，就是需要花費大量的時間在資料特 徵的比對上。所以我們提出一個新的多媒體資料庫索引組織法：領域類別 樹狀架構(Domain Class Tree)，不僅可以支援多媒體資料的內容擷取並 減少特徵比對所花費的時間。為了驗證我們方法的可行性與優越性，我們 以實作系統來評估我們方法的效能(Performance)，並以系統與索引方法 兩種觀點來分析其結果。 The multimedia database systems have become more and more important due to its wild applications in many fields such as CAI, CAD, etc. A multimedia database has to handel a large amount of data, thus it will slow down the speed of query. In this point of view, the index method, which can speed up the speed of query, is extremely important for a multimedia database. So far, most of the index methods have two main defects: 1) they seldom support the content retrieval for a multimedia database; 2) they are very time-consuming in the feature matching process. In this paper we propose a new index organization method named Domain Class Tree(DCT) which can improve the defects mentioned above. Some experiments are conducted to evaluate the performance of the proposed method, and the results are analyzed from the viewpoints of system and index method. A working multimedia database system based on DCT is also implemented to verify its feasibility.