支持高效查詢和動態(tài)更新的XML編碼研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的快速發(fā)展，XML數(shù)據(jù)正成為主流的數(shù)據(jù)形式，已逐漸成為互聯(lián)網(wǎng)上數(shù)據(jù)交換和處理的標準，在各個領(lǐng)域都有廣泛應(yīng)用。但由于XML數(shù)據(jù)路徑分支多、存在大量冗余信息，造成數(shù)據(jù)存儲和查詢效率較低。因此，如何提高XML數(shù)據(jù)的存儲效率和查詢效率已成為學術(shù)界研究的熱點。
　　為了提高XML數(shù)據(jù)的存儲效率和查詢效率，充分發(fā)揮XML數(shù)據(jù)的作用，學者們提出許多數(shù)據(jù)存儲和查詢技術(shù)，這些技術(shù)提高了XML數(shù)據(jù)的存儲效率和查詢效率，但這些技術(shù)在數(shù)據(jù)存儲

2、、數(shù)據(jù)更新和數(shù)據(jù)查詢方面仍存在不足，本文就此問題進行了深入的研究。
　　本文對現(xiàn)有的XML數(shù)據(jù)編碼和查詢技術(shù)進行了分析和比較，提出了一種支持高效查詢和動態(tài)更新的數(shù)據(jù)編碼方案。該編碼通過分解結(jié)點位置信息，只記錄結(jié)點位置片段信息，避免記錄冗余信息，能有效節(jié)省存儲空間;該編碼還能支持任意數(shù)量結(jié)點的更新，完全避免了重新編碼;同時根據(jù)該編碼方案提出一種查詢算法，該查詢算法完全避免了結(jié)構(gòu)連接操作，具有較高的查詢效率，特別適合長路徑的查詢。

3、r>　　本文所做的主要工作:
　　(1)深入分析了現(xiàn)有的XML數(shù)據(jù)編碼方案和查詢技術(shù)，提出一種支持高效查詢和動態(tài)更新的數(shù)據(jù)編碼方案，對該方案進行詳細的分析，并給出具體的編碼實現(xiàn)算法。
　　(2)針對本文的編碼方案提出數(shù)據(jù)更新方法，詳細討論不同情況下的數(shù)據(jù)更新規(guī)則，并對具體實現(xiàn)算法進行分析和說明。
　　(3)結(jié)合本編碼方案提出一種查詢算法，并對算法實現(xiàn)過程進行分析。
　　(4)將本文提出的編碼方案與其它編碼技術(shù)做了