支持XML數(shù)據(jù)動(dòng)態(tài)更新的編碼和索引技術(shù)研究.pdf

1、隨著社會(huì)信息化程度的提高,人們對(duì)于信息實(shí)時(shí)性的要求也日益提高。如何從海量的信息中查找到所需的最新信息越來越引起人們的關(guān)注。而XML作為網(wǎng)絡(luò)數(shù)據(jù)表示和交換的標(biāo)準(zhǔn),很多專家、學(xué)者都已在XML數(shù)據(jù)編碼、索引、查詢等方面做了大量的卓有成效的工作。但是大部分技術(shù)并不支持XML數(shù)據(jù)的動(dòng)態(tài)變更,當(dāng)數(shù)據(jù)變更過于頻繁時(shí),就需要對(duì)數(shù)據(jù)重新編碼或者是重新構(gòu)建索引。隨著XML文檔的規(guī)模的不斷增加,這種操作所費(fèi)的代價(jià)有時(shí)是不能忍受的。良好的編碼和索引方案可以為高

2、效的XML查詢處理和數(shù)據(jù)更新提供強(qiáng)有力的支持。為此,本文的在支持XML數(shù)據(jù)動(dòng)態(tài)變更的編碼和索引方案方面進(jìn)行了有益的探索。
　　 文章首先對(duì)XML文檔的結(jié)構(gòu)特點(diǎn)和編碼技術(shù)進(jìn)行了深入的分析,并提出了一種新的支持XML數(shù)據(jù)動(dòng)態(tài)變更的編碼方案——LSVP(基于極坐標(biāo)下的向量編碼方案)。該方案為每個(gè)XML結(jié)點(diǎn)分配一個(gè)唯一的向量編號(hào),由于任意兩個(gè)向量間可以插入無數(shù)個(gè)向量,所以有足夠的空間供新結(jié)點(diǎn)的插入、更新、刪除操作,而不會(huì)對(duì)有結(jié)點(diǎn)的編碼產(chǎn)

3、生任何影響。同時(shí)通過編號(hào)還可以快速判斷出任意兩個(gè)結(jié)點(diǎn)間的關(guān)系。所以當(dāng)有XML數(shù)據(jù)頻繁變更時(shí),可以極大的提高結(jié)點(diǎn)編碼的效率。
　　 在LSVP編碼方案的基礎(chǔ)上,本文又提出了一種新的索引方案——ISDX。該方案借鑒了傳統(tǒng)關(guān)系數(shù)據(jù)庫的關(guān)鍵技術(shù),將XML數(shù)據(jù)的路徑摘要信息存儲(chǔ)于二維表中。當(dāng)進(jìn)行查詢操作時(shí),通過查找路徑摘要就可以得到該標(biāo)簽路徑下的所有結(jié)點(diǎn),跳過大量無關(guān)的結(jié)點(diǎn)。
　　 最后通過實(shí)驗(yàn),對(duì)ISDX索引與XISS索引在索引