一種基于關(guān)系數(shù)據(jù)庫(kù)的XML數(shù)據(jù)存儲(chǔ)和查詢的新策略.pdf

1、隨著Web技術(shù)及其應(yīng)用的快速發(fā)展，XML已經(jīng)成為萬(wàn)維網(wǎng)上信息表示和數(shù)據(jù)交換的一個(gè)重要的標(biāo)準(zhǔn)，對(duì)于Web上涌現(xiàn)的大量XML數(shù)據(jù)，如何有效地存儲(chǔ)和查詢XML數(shù)據(jù)已經(jīng)成為XML研究方向關(guān)注的熱點(diǎn)問(wèn)題。而由于關(guān)系數(shù)據(jù)庫(kù)是目前最成熟的一種數(shù)據(jù)管理技術(shù)，在各種存儲(chǔ)和管理XML數(shù)據(jù)的方式中，關(guān)系數(shù)據(jù)庫(kù)顯然是一種可行而有前景的方式。但是由于XML數(shù)據(jù)結(jié)構(gòu)化的特點(diǎn)，在關(guān)系模式上進(jìn)行復(fù)雜的結(jié)構(gòu)查詢，往往要涉及多個(gè)關(guān)系表的連接以實(shí)現(xiàn)結(jié)構(gòu)關(guān)系的判斷，這都增加了

2、數(shù)據(jù)查詢的計(jì)算量和響應(yīng)時(shí)間。而EXN—Tree結(jié)點(diǎn)編碼方式簡(jiǎn)單，結(jié)點(diǎn)標(biāo)志能夠有效地“記住”原XML文檔結(jié)構(gòu)信息，結(jié)構(gòu)關(guān)系的確定非常簡(jiǎn)單，只需一次移位運(yùn)算和一次等值運(yùn)算就可以方便地比較文檔中任意兩個(gè)結(jié)點(diǎn)之間的位置關(guān)系。 利用EXN—Tree編碼的良好特性，本文先是根據(jù)XML路徑查詢表達(dá)式兩階段查詢的特點(diǎn)，提出了一種通用的關(guān)系存儲(chǔ)模型STA來(lái)存儲(chǔ)XML文檔，然后在STA存儲(chǔ)模型的基礎(chǔ)上提出了一個(gè)利用EXN—Tree編碼來(lái)支持XML數(shù)

3、據(jù)查詢的新策略，在這個(gè)策略中，本文提出了一個(gè)求最近公共祖先結(jié)點(diǎn)的最大EXN—Tree編碼匹配策略。當(dāng)執(zhí)行復(fù)雜路徑查詢時(shí)，利用最大EXN—Tree編碼匹配策略對(duì)XML數(shù)據(jù)查詢中結(jié)構(gòu)連接所產(chǎn)生的中間結(jié)果結(jié)合進(jìn)行篩選，可直接得到XML數(shù)據(jù)查詢的結(jié)果。相對(duì)于傳統(tǒng)的基于關(guān)系存儲(chǔ)的XML查詢策略，在處理復(fù)雜的XML路徑查詢時(shí)，本文提出的策略更加高效。最后，本文闡述了在STA模式下具體的XML數(shù)據(jù)查詢過(guò)程以及和XRel模型查詢性能分析的對(duì)比，并介紹了