XML保序查詢與XPath軸連接查詢技術(shù)研究.pdf

1、隨著XML成為一個信息表示和數(shù)據(jù)交換的國際標(biāo)準(zhǔn),對XML的查詢處理受到人們越來越多的關(guān)注.XML文檔是一種半結(jié)構(gòu)化數(shù)據(jù),對XML數(shù)據(jù)的查詢要求不同于傳統(tǒng)數(shù)據(jù)庫,在查詢時不僅要對數(shù)據(jù)庫中的數(shù)值進(jìn)行查詢,而且要對XML文檔的結(jié)構(gòu)和數(shù)據(jù)之間的關(guān)系進(jìn)行查詢,路徑表達(dá)式是一種很好的滿足這些查詢要求的途徑.因此,基于路徑表達(dá)式的查詢問題逐漸成為XML數(shù)據(jù)查詢語言的核心問題.在處理XML查詢方面,以往人們研究的焦點(diǎn)主要是針對"/"和"∥"的查詢處理,

2、卻往往忽略了在存儲和查詢時,如何支持XML保序問題.序是XML文檔的一個顯著特征,特別在XML文檔的內(nèi)容管理方面,XML保序查詢顯得尤為重要.而且,現(xiàn)今處理XML查詢比較流行的"結(jié)構(gòu)連接"思想,其本身研究的僅是XPath中child和descendant-or-self軸的查詢,不能支持XPath標(biāo)準(zhǔn)中其它軸的查詢.針對這些問題,該文基于可持久化的DOM存儲模型,提出了一種新的編碼方法——RaP(Range and Parent)編碼,