XQuery查詢語(yǔ)言的優(yōu)化研究.pdf

1、隨著Internet的快速發(fā)展，XML 已經(jīng)成為網(wǎng)上數(shù)據(jù)表示和數(shù)據(jù)交換的標(biāo)準(zhǔn)格式。大量的Web 數(shù)據(jù)多以XML 文檔形式出現(xiàn)，隨之W3C 開發(fā)了Xquery 查詢語(yǔ)言用來(lái)作為XML 數(shù)據(jù)查詢的標(biāo)準(zhǔn)語(yǔ)言，如何能夠使此查詢語(yǔ)言的效率更有效且快速地檢索和處理XML 文檔，已經(jīng)成為XML 數(shù)據(jù)庫(kù)查詢優(yōu)化的一個(gè)重要研究課題。本文的研究工作主要圍繞Xquery 查詢語(yǔ)言的優(yōu)化展開，分別從FLWOR 表達(dá)式和路徑表達(dá)式兩個(gè)部分進(jìn)行研究，具體為以下三個(gè)

2、方面。首先在先前學(xué)者研究的基礎(chǔ)上補(bǔ)充了對(duì)order by 子句的重寫規(guī)則，以及對(duì)整個(gè)Xquery 查詢語(yǔ)言中FLWOR 表達(dá)式的查詢重寫方法，其中FLWOR 表達(dá)式由for、let、where、order by和return 子句組成，它的重寫對(duì)Xquery 查詢優(yōu)化起著重要的作用。對(duì)它的研究先前主要在FLWR 表達(dá)式上，然而缺少了對(duì)order by 子句的探討，此子句是對(duì)返回結(jié)點(diǎn)集內(nèi)的數(shù)據(jù)進(jìn)行排序，并且執(zhí)行是比較復(fù)雜和耗費(fèi)時(shí)間的。因此

3、，本文按for 子句循環(huán)嵌套內(nèi)和嵌套外把order by 子句分成三種情況進(jìn)行討論，并提出了它與其他子句結(jié)合后如何對(duì)FLWOR 表達(dá)式進(jìn)行重寫的方法，目的是減少結(jié)點(diǎn)排序的重復(fù)執(zhí)行。實(shí)驗(yàn)結(jié)果表明重寫后的語(yǔ)句執(zhí)行時(shí)間總是優(yōu)于之前的。其次提出一種基于路徑表達(dá)式的快速確定XML 結(jié)點(diǎn)間祖孫和父子關(guān)系的編碼方法。此方法在結(jié)點(diǎn)插入和更新時(shí)，不需要對(duì)整個(gè)XML 結(jié)點(diǎn)樹進(jìn)行重新編碼，另外由于左子樹是孩子結(jié)點(diǎn)，右子樹是兄弟結(jié)點(diǎn)，因此在檢索兄弟結(jié)點(diǎn)時(shí)，避免