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

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

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

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