基于簽名的XML結(jié)構(gòu)連接過濾技術(shù)研究.pdf

1、隨著Internet技術(shù)的發(fā)展，越來越多的應(yīng)用采用XML作為信息表示和數(shù)據(jù)交換的標(biāo)準，這使得通過數(shù)據(jù)庫技術(shù)對XML數(shù)據(jù)進行存儲、查詢等操作變得日益重要，同時也為數(shù)據(jù)庫研究者提出了新的挑戰(zhàn)。XML是一種半結(jié)構(gòu)化語言，所以XML數(shù)據(jù)對象有著相對復(fù)雜的結(jié)構(gòu)。它在本質(zhì)上可以被看作一個數(shù)據(jù)樹，文檔的數(shù)據(jù)和內(nèi)部結(jié)構(gòu)在樹中體現(xiàn)出來。 與傳統(tǒng)數(shù)據(jù)庫查詢不同，XML數(shù)據(jù)庫查詢不僅查找數(shù)據(jù)，還查找數(shù)據(jù)之間的結(jié)構(gòu)關(guān)系。路徑表達式是一種能夠很好地滿足這

2、些查詢要求的途徑。因此，基于路徑表達式的查詢問題成為XML數(shù)據(jù)查詢的關(guān)鍵。而作為路徑表達式中最基本的單元，“父子”和“祖先后代”關(guān)系查詢也就成為XML查詢的核心問題。最近，用結(jié)構(gòu)連接算法處理這些結(jié)構(gòu)關(guān)系十分流行。 本文在現(xiàn)有結(jié)構(gòu)連接算法的基礎(chǔ)上，首先利用XML文檔的編碼技術(shù)，提出了基于范圍的簽名過濾器及其結(jié)構(gòu)連接算法，以提高結(jié)構(gòu)連接的效率。然后，在范圍簽名過濾器的基礎(chǔ)上，提出了帶指針的簽名過濾器以及相應(yīng)的結(jié)構(gòu)連接算法，有效地減少