XML網頁資料倉儲系統中歷史資料之儲存與查詢

A Way of Storing and Querying Historical Data in an XML Web Warehouse

本研究首先描述XML網頁資料倉儲（XML Web Warehouse）的架構，並提出儲存及查詢其中歷史資料的方法。我們利用物件導向技術，將XML網頁資料的每一個元素視為一個物件（Object）加以處理，並將XML網頁資料視為一個樹狀結構；我們接著獨立出時間資料，利用版本與時間對應的方式，將每一份XML網頁資料的版本狀態延伸至每一個元素。在歷史資料部分，我們採用Edit Script的方式儲存各個元素版本的內容，僅將元素各版本間變動的演進部分予以紀錄，以節省更多的儲存空間。一般在Edit Script的研究上，可分為時序漸進式，如RCS、SCCS等；以及索引編排式，如DNN等。其共同的缺點在於，取得某個版本的資料需要花費龐大的計算量。故此，本研究主要沿續此一大方向，首先提出狹義及廣義的網頁資料倉儲的概念及架構，接著提出以二進制定址二元樹的編碼方式編寫Edit Script，以增加Edit Script的效率。本研究繼而針對網頁資料倉儲一般的歷史資料查詢，提出所需的運算子，並據以編寫對應的演算法。

In this article, we proposed a way of storing and querying historical data in an XML Web Warehouse. First, we treat every element and all its versions in an XML document as objects in a tree structure, while the temporal aspect of every object was compiled as a whole. Edit Script was used to store the change between versions. Following the course of other researchers, we constructed the “ Binary-Addressing Binary Tree” to store the Edit Script. Then we proposed the Operators and algorithms to implement historical querying in the Warehouse.