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

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

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

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