基于簽名的XML結構連接過濾技術研究.pdf

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

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