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

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

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

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