多媒體資料庫的查詢排程最佳化

Abstract

由於CPU、Memory、Network等技術的進步,已使得 Multimedia系統的應用成為重要的研究領域.在 Multimedia系統所需的各項技術中,Multimedia DBMSs的 主要功能在於儲存管理各種資料,其中包括了 文字(Text)、圖形(Graphic)、影像(Image)、聲音( Voice)和Video等.這些Media的資料量通常相當龐大, 傳統的資料庫管理系統並不適合處理這些 Unformatted的資料,因此必需重新設計DBMS以符合 Multimedia系統中的各類資料的存取需求.Multimedia 系統的另一項重要的需求是即時的存取資料以 維持各Media間的同步(Synchronous)和連續播放( Continuous playback),尤其是在多人共同使用一個 Multimedia DBMS時,即時的存取資料更形重要.要達 成Multimedia DBMS的共享,則有賴於DBMS本身如何安 排交易(Transaction)間的執行順序(Scheduling).因此 我們研究的動機在於探討Multimedia DBMS中的 Storage structure和Real-time scheduling的技術以及兩 者相互間的配合關係,以滿足Multimedia DBMS的多 個使用者即時存取資料的要求.此外I/O的 Bandwidth是有限的,當負荷超過時,使會使得某些 Real-time accessing無法如期完成,因此必需限制新 的存取加入,以維護即有存取都能如期完成.本 研究預計將對各種不同的Acess method(例如:2-D string、K-D-tree signaturefile、R-tree等)算出不同 Operation所需的工作量,在保證Real-timeaccess如期 完成下,安排各Transaction間的執行順序.