基于時態(tài)Ctree聚集XML索引研究.pdf

1、隨著網(wǎng)絡和信息技術的發(fā)展，數(shù)據(jù)傳輸與交換成為研究的熱點。XML具有開放性、簡單性、高可擴展性、操作性、自描述性的優(yōu)點，XML將逐漸成為數(shù)據(jù)傳輸與交換的一種新的標準與格式。隨著時間推移，信息在不斷變化，如何有效處理歷史數(shù)據(jù)、當前數(shù)據(jù)和未來數(shù)據(jù)，這就導致了時態(tài)數(shù)據(jù)庫產(chǎn)生。以往很多學者都在研究時態(tài)關系數(shù)據(jù)庫，然而時態(tài)XML方面的研究卻比較少。隨著XML技術的應用與發(fā)展，時態(tài)XML的研究成了一個新的研究熱點，在數(shù)據(jù)模型、數(shù)據(jù)存儲、數(shù)據(jù)操作(查詢

2、更新)和索引方面都有了一些成果，但是并不是很成熟。
　　 索引是提高數(shù)據(jù)庫查詢性能的重要技術。傳統(tǒng)XML索引技術比較成熟，取得了很多成果。而時態(tài)XML索引技術是一個新的研究，在國內(nèi)外都取得了一些成果，但是很多都是對不同的歷史版本的XML文檔數(shù)據(jù)查詢與維護，這些索引都有比較多的缺點，如在結構上比較復雜，導致空間復雜度較高，時態(tài)查詢效率較低，維護代價也比較高，通用性不強。很多學者都在研究如何解決這些問題，這對時態(tài)XML索引技術的應用

3、有很大的意義。
　　 本論文借鑒傳統(tǒng)XML索引技術結合時態(tài)信息特點，在學者的研究成果上，建立本論文的時態(tài)XML數(shù)據(jù)模型，參考前序編碼方式提出前序期間編碼，通過建立基于Ctree聚集的索引，提高查詢效率，使用時態(tài)等價類劃分的時態(tài)約束處理技術解決本論文的時態(tài)約束過濾問題。本論文通過數(shù)學關系等方式在理論上證明本論文的時態(tài)信息處理的可行性、有效性、科學性。通過設計基于時態(tài)Ctree聚集索引中的Ctree聚集表把結構連接操作和時態(tài)信息查詢