查詢結果分析
來源資料
頁籤選單縮合
題 名 | 以樹狀結構諸存XML網頁資料倉儲之歷史版本資料=Storing Historical Version Data in XML Web Warehouse Using Tree Structure |
---|---|
作 者 | 趙景明; 高顥璋; | 書刊名 | 資訊管理展望 |
卷 期 | 7:2 民94.10 |
頁 次 | 頁47-70 |
分類號 | 312.13 |
關鍵詞 | XML網頁資料倉儲; 版本; 二元樹路徑; XML web warehouse; Version; Binary tree storage structure; Edit script; |
語 文 | 中文(Chinese) |
中文摘要 | 本研究的網頁資料倉儲是以儲存XML網頁資料為主的XML網頁資料倉儲(XML Web Warehouse)。我們引用部分物件導向的(Object-Oriented)相關技術,把XML網頁資料的每一個元素當作是一個物件 (Object),亦將XML網頁資料視為一個樹狀結構的物件。 在XML網頁的歷史資料 (Historical Data)方面,我們考慮到XML網頁歷史資料的變更,通常是部分元素的變動而不是整份XML文件全部更新。因此我們把不同時間的XML歷史資料視為一個獨立的版本(Version)資料,並且把版本延伸至每一個元素,利用版本號與時間對應的方式,在更新XML網頁資料時僅儲存變動元素的版本及其資訊,而省去儲存整份文件的繁複工作。 在儲存變動元素的歷史資料,我們採用Edit Script的方式,將變動元素內容的歷史演進記錄下來,進而採取了二元樹路徑的儲存架構來改進序列式(Sequential)Edit Script架構,讓XML網頁資料倉儲的儲存及擷取都更加的有系統、有效率。在最後的實驗得知:版本二元樹架構在節省空間的前提下,亦改善了序列式 Edit Script繁瑣的計算量,得到更好的效能。 |
英文摘要 | The Web Warehouse that we study is XML Web Warehouse specialize in storing XML Web data. We utilize some object-oriented related technology to treat every element of an XML document as an object. And we regard XML Web data as an object of a tree structure. We consider an update of XML Web data that usually only some element changes instead of whole XML document. The historical data of different time are regarded as an independent version. We separate the Temporal Data from the XML document, and we utilize the corresponding way of version and time make every version of XML Web data extend to every element. In the historical data part of the element changed, we only store the content of each element version by Edit Script. And the binary tree storage structure we have adopted can improve the sequential Edit Script structure. At the end of this research, experiment that we make proves that our theory is correct. |
本系統中英文摘要資訊取自各篇刊載內容。