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

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

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

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