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

1、XML(extensible markup language,可擴展標志語言)是由World Wide WebConsortium(W3C)的XML工作組定義的。XML以其擴展性、結(jié)構(gòu)性、平臺獨立性和自描述性等特性成為數(shù)據(jù)表示和交換的事實標準,越來越多的行業(yè)都使用XML來存儲、交換和發(fā)布信息。
　　 在存儲和查詢XML數(shù)據(jù)這一領域,主要有兩種方法:一種是在已有的關系數(shù)據(jù)庫系統(tǒng)和面向?qū)ο髷?shù)據(jù)庫系統(tǒ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ù)的特點。但是,跟傳統(tǒng)的數(shù)據(jù)庫相比,Native XML數(shù)據(jù)庫比較新,在理論和實現(xiàn)技術上還不成熟,特別是查詢方法、規(guī)范化和引用完整性等方面,是當前數(shù)據(jù)庫領域研究的一個重點。
　　 為了規(guī)范XML查詢,W3C還設計了XML查詢語言--XQu

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

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