基于XQuery的NXD查詢的研究.pdf

1、XML(extensible markup language,可擴(kuò)展標(biāo)志語言)是由World Wide WebConsortium(W3C)的XML工作組定義的。XML以其擴(kuò)展性、結(jié)構(gòu)性、平臺獨(dú)立性和自描述性等特性成為數(shù)據(jù)表示和交換的事實標(biāo)準(zhǔn),越來越多的行業(yè)都使用XML來存儲、交換和發(fā)布信息。
　　 在存儲和查詢XML數(shù)據(jù)這一領(lǐng)域,主要有兩種方法:一種是在已有的關(guān)系數(shù)據(jù)庫系統(tǒng)和面向?qū)ο髷?shù)據(jù)庫系統(tǒng)的基礎(chǔ)上擴(kuò)充相應(yīng)的功能,使其能夠勝

2、任XML數(shù)據(jù)的處理,這種數(shù)據(jù)庫稱為XML Enabled數(shù)據(jù)庫；另一種是為XML數(shù)據(jù)量身定做的數(shù)據(jù)庫,即Native XML數(shù)據(jù)庫(可簡寫為NXD)。Native XML數(shù)據(jù)庫充分考慮到XML數(shù)據(jù)的特點(diǎn)。但是,跟傳統(tǒng)的數(shù)據(jù)庫相比,Native XML數(shù)據(jù)庫比較新,在理論和實現(xiàn)技術(shù)上還不成熟,特別是查詢方法、規(guī)范化和引用完整性等方面,是當(dāng)前數(shù)據(jù)庫領(lǐng)域研究的一個重點(diǎn)。
　　 為了規(guī)范XML查詢,W3C還設(shè)計了XML查詢語言--XQu

3、ery,它符合XML的原始結(jié)構(gòu),相當(dāng)于XML數(shù)據(jù)管理領(lǐng)域的SQL(Structured Query Language)。
　　 本文主要研究的是支持XQuery查詢語言的Native XML數(shù)據(jù)庫查詢技術(shù)。首先對XQuery語言和Native XML數(shù)據(jù)庫及其特點(diǎn)進(jìn)行了深入研究,指出NativeXML數(shù)據(jù)庫與傳統(tǒng)數(shù)據(jù)庫在處理XML數(shù)據(jù)方面的不同,總結(jié)了XQuery查詢處理過程,并探討了XML查詢處理中常用的方法,然后設(shè)計了一個針

4、對Native XML數(shù)據(jù)庫的XQuery查詢。通常在Native XML數(shù)據(jù)庫中進(jìn)行XML查詢主要是通過模式匹配或?qū)Ш降姆椒?本文所設(shè)計的查詢分別用數(shù)據(jù)管理器和索引管理器對基于樹導(dǎo)航和模式匹配兩種查詢方法進(jìn)行管理。在查詢處理過程中,將Unnest算法和ZigZag Join算法融合,提出comb(U+Z)算法,用該算法使兩種查詢方法結(jié)合起來共同執(zhí)行查詢,產(chǎn)生多個查詢計劃,然后用代價模型估計查詢計劃代價,選擇最優(yōu)的查詢計劃。通過實驗測試