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

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

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