插入友好的XML索引編碼技術(shù)研究.pdf

1、隨著Internet的快速發(fā)展，XML已經(jīng)成為Web數(shù)據(jù)表示和交換的事實(shí)上標(biāo)準(zhǔn)，越來(lái)越多的信息處理系統(tǒng)采用XML文檔作為信息存儲(chǔ)，交換和發(fā)布的載體，XML類型的數(shù)據(jù)已成為當(dāng)前主流的數(shù)據(jù)形式。而怎樣對(duì)這些海量的數(shù)據(jù)進(jìn)行管理已經(jīng)成為了刻不容緩的問(wèn)題。在管理這些海量數(shù)據(jù)時(shí)，為他們建立索引是一個(gè)必然的選擇。建立索引的一個(gè)直接方法是對(duì)文檔樹(shù)中的節(jié)點(diǎn)進(jìn)行編碼。目前已經(jīng)有很多種針對(duì)XML進(jìn)行編碼的方案，但這些方案對(duì)XML數(shù)據(jù)的插入支持都不是很好。

2、 本文針對(duì)的就是現(xiàn)有XML索引編碼技術(shù)的不足，力求解決XML索引編碼在插入XML數(shù)據(jù)時(shí)的重新編碼問(wèn)題。為有效解決問(wèn)題，在對(duì)XML編碼技術(shù)的基礎(chǔ)上進(jìn)行深入研究，結(jié)合XML編碼方案需要面對(duì)的主要問(wèn)題提出了一種插入友好的編碼技術(shù)。 本文首先對(duì)已有的編碼方案進(jìn)行了歸納總結(jié)，對(duì)XML編碼索引方案面對(duì)的主要任務(wù)做了闡述。歸結(jié)出已有的編碼方案之所以對(duì)XML數(shù)據(jù)插入不友好的原因，并在分析了數(shù)據(jù)模型的情況下提出了一種結(jié)合了局部編碼思想和全局編