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

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

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

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

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