標題: | 多媒體資料庫的查詢排程最佳化 Query Scheduling Optimization for Multimedia DBMS |
作者: | 王熹偉 國立交通大學資訊工程學系 |
關鍵字: | 即時存取;多媒體;資料庫管理系統;查詢排程最佳化;同步化;Realtime access;Multimedia;Database management system;Query schedulingoptimization;Synchronization |
公開日期: | 1995 |
摘要: | 由於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間的執行順序. |
官方說明文件#: | NSC84-2213-E009-044 |
URI: | http://hdl.handle.net/11536/96380 https://www.grb.gov.tw/search/planDetail?id=137738&docId=23051 |
顯示於類別: | 研究計畫 |