用于XML文檔更新計算的編碼方案研究.pdf

1、HTML是Web中的信息表達(dá)方式，但它僅能定義數(shù)據(jù)的外觀和表現(xiàn)形式。XML相關(guān)技術(shù)不僅定義數(shù)據(jù)的外觀和表現(xiàn)形式，而且定義了數(shù)據(jù)的結(jié)構(gòu)。相對HTML，XML具有靈活簡單、易讀、良好的擴(kuò)展性以及標(biāo)準(zhǔn)化等特點已經(jīng)成為Web的重要技術(shù)之一。因此，如何有效存儲、查詢和處理XML文檔數(shù)據(jù)已經(jīng)成為了XML數(shù)據(jù)管理系統(tǒng)的重要問題。目前基于特定編碼方案和某種編碼方法來管理XML數(shù)據(jù)是一個研究熱點。
　　 判斷一種編碼方案優(yōu)良主要有3個方面的因素：

2、(1)編碼的存儲空間；(2)編碼的查詢性能；(3)編碼是否有效支持XML文檔更新計算。當(dāng)前提出的編碼方案主要有路徑編碼方案、區(qū)間編碼方案和素數(shù)編碼方案。這些編碼方案在支持查詢方面具有較好的性能；但是，目前存在的編碼方案均不能很好地支持更新計算，或者更新計算的代價太高；或者犧牲了查詢性能；或者增加了存儲空間。本文在不降低查詢性能和可控制的存儲空間基礎(chǔ)上，研究一種有效支持更新的編碼方案，并且該編碼方案在查詢性能、編碼空間以及更新性能等3個方

3、面取得了一定的平衡效果。
　　 本文在分析比較了現(xiàn)有編碼方案和編碼方法的基礎(chǔ)上，提出了一種新的編碼方案SOD(Structure and Order based on Dewey)。該編碼方案在不降低查詢性能的基礎(chǔ)上，只需要增加少量存儲空間就能較好的支持XML文檔更新計算。
　　 本文的主要工作如下：
　　 (1)在分析比較現(xiàn)有編碼方案和編碼方法的基礎(chǔ)上，指出了這些方法在支持XML文檔更新計算中存在的不足；