時態(tài)XML索引結(jié)構(gòu)的研究與實現(xiàn).pdf

1、時間是信息的重要屬性。隨著數(shù)據(jù)庫與信息技術(shù)的迅猛發(fā)展，時態(tài)信息的應(yīng)用和處理已在各行各業(yè)成為必不可少的一部分，特別是在電子政務(wù)、電子商務(wù)、數(shù)據(jù)倉庫、決策支持系統(tǒng)等信息系統(tǒng)中扮演著日益重要的角色。XML作為互聯(lián)網(wǎng)上表示結(jié)構(gòu)化信息的一種標準文本格式，在信息時代發(fā)揮著重要的作用。所以將時態(tài)引入XML中，具有現(xiàn)實和重要的意義。隨著時態(tài)XML的誕生及廣泛應(yīng)用，時態(tài)XML的表示、查詢、更新技術(shù)也逐步引起了人們的普遍關(guān)注。時態(tài)XML索引技術(shù)作為一個較新

2、的研究方向，在國內(nèi)外部取得了一些研究成果，但是現(xiàn)有的索引技術(shù)都有一些缺點：關(guān)系數(shù)據(jù)模型的靈活度、無法適用于含特殊有效時間區(qū)間的XML文件、或者索引的空間復雜度高且查詢效率較低。找出一種解決的辦法，對時態(tài)XML的發(fā)展具有重大的意義。 本文主要討論了針對只含有有效時間的時態(tài)XML的索引技術(shù)。首先簡單介紹了一些關(guān)于XML、時態(tài)元素和時態(tài)數(shù)據(jù)庫的基礎(chǔ)知識。然后將時態(tài)信息作為元素的屬性加入到XML中，在非時態(tài)XML數(shù)據(jù)模型的基礎(chǔ)上提出了一

3、個時態(tài)XML數(shù)據(jù)模型，該模型將一個時態(tài)XML文檔建模成一個帶有有效時間邊標記的樹結(jié)構(gòu)。根據(jù)時態(tài)XML的時態(tài)信息的特點，提出時態(tài)約束，并稱滿足時態(tài)約束的時態(tài)XML數(shù)據(jù)模型為Well—Formed（具有良好格式的）數(shù)據(jù)模型。并在此基礎(chǔ)上提出了基于父節(jié)點和入邊有效時間的前綴編碼方案以保證索引模型中原時態(tài)XML數(shù)據(jù)模型的結(jié)構(gòu)不變。論文在具有良好格式的時態(tài)XML數(shù)據(jù)模型的基礎(chǔ)上，引入節(jié)點間的基于時態(tài)偏序的擬序關(guān)系、標記名稱類和起始時間類的概念，創(chuàng)