規(guī)則路徑表示下XML數(shù)據(jù)的優(yōu)化查詢.pdf

1、該文從XML的基本知識開始,對XML的基本概念、語法等方面,配合實例代碼作了介紹,對XML解析器和文檔對象模型DOM作了描述.隨后,文章重點對XML數(shù)據(jù)的查詢語言、索引結(jié)構(gòu)、查詢處理算法以及優(yōu)化問題展開了詳細(xì)討論,查詢語言主要介紹了Xquery[5]典型的"FOR-LET-WHERE-RETURN"的語法結(jié)構(gòu),它是XQuery所具有的最接近于SQL的語句.索引結(jié)構(gòu)主要討論了Lore系統(tǒng)[9]的四種索引和一個稱作"Index Fabric

2、"[1O]的索引結(jié)構(gòu),對它們基于的理論基礎(chǔ)、框架結(jié)構(gòu)、實現(xiàn)算法進(jìn)行了描述.在對查詢處理的算法中,文章首先簡單介紹了傳統(tǒng)的基于遍歷樹的方法[8],重點討論了基于路徑分解[6]的查詢處理算法,對其編碼方案、索引結(jié)構(gòu)、查詢表達(dá)式的分解與中間結(jié)果集合并算法進(jìn)行了分析.該文的主要工作體現(xiàn)在第五章,一是針對在"路徑分解"查詢處理算法中,當(dāng)查詢路徑很長時,需合并的中間結(jié)果集很多,計算量非常大,而合并次序不同導(dǎo)致計算量也不同的實際情況,基于"動態(tài)規(guī)劃"

3、的思想,設(shè)計出具體算法,先確定出中間結(jié)果集的最優(yōu)合并次序,再進(jìn)行合并,大大降低了合并的計算量,提高了處理效率;二是針對原算法在合并中間結(jié)果集時要進(jìn)行大量樹節(jié)點"祖先后代"關(guān)系的判斷,該文基于關(guān)系運(yùn)算設(shè)計出新的處理算法,可減少"祖先后代"關(guān)系的判斷問題,進(jìn)一步優(yōu)化了查洵的處理.論文的主要內(nèi)容組織如下:第一、二章介紹了XML基本概念、解析器和文檔對象模型等內(nèi)容;第三章的內(nèi)容為XML數(shù)據(jù)的查詢語言和索引結(jié)構(gòu);XML數(shù)據(jù)的查詢處理方法在第四章進(jìn)