基于前綴編碼的有序XML文檔更新計(jì)算研究.pdf

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

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

3、得了一定的平衡效果。
　　本文在分析比較了現(xiàn)有編碼方案和編碼方法的基礎(chǔ)上，提出了一種新的編碼方案IDLS（Improved Dewey Labeling Scheme）。該編碼方案在不降低查詢性能的基礎(chǔ)上，只需要增加少量存儲(chǔ)空間就能降低有序XML文檔的更新代價(jià)。
　　本文的主要工作如下：
　?。?）在分析比較現(xiàn)有編碼方案和編碼方法的基礎(chǔ)上，指出了這些方法在支持XML文檔更新計(jì)算中存在的不足；
　?。?）提出了一種