基于XML數(shù)據(jù)庫的數(shù)據(jù)查詢優(yōu)化技術(shù)研究.pdf

1、XML是W3C于1998年推出的一種標(biāo)記語言。由于其獨(dú)特的技術(shù)優(yōu)勢(shì)，XML推出后很快就成為網(wǎng)絡(luò)中數(shù)據(jù)表示及交換的標(biāo)準(zhǔn)。因此，要構(gòu)建基于XML的各種應(yīng)用，準(zhǔn)確并高效的從XML數(shù)據(jù)源中查詢并獲取數(shù)據(jù)就成為其中關(guān)鍵的一步。論文以自動(dòng)機(jī)技術(shù)作為研究基礎(chǔ)，對(duì)XML文檔查詢優(yōu)化技術(shù)進(jìn)行了理論探討。 本文首先對(duì)自動(dòng)機(jī)技術(shù)在XPath查詢中的應(yīng)用進(jìn)行了研究。針對(duì)基于自動(dòng)機(jī)的XML查詢優(yōu)化技術(shù)，介紹了自動(dòng)機(jī)技術(shù)用于XML文件查詢中的主要思想，對(duì)幾

2、種基于自動(dòng)機(jī)技術(shù)的查詢優(yōu)化方法進(jìn)行了分析與比較，在對(duì)原有模型算法改進(jìn)的基礎(chǔ)上提出了基于樹自動(dòng)機(jī)技術(shù)的XPath查詢模型。給出了單個(gè)和多個(gè)XPath表達(dá)式的模型構(gòu)造方法，同時(shí)給出了基于樹自動(dòng)機(jī)的查詢模型在XML文檔上的運(yùn)行實(shí)例。最后給出了相應(yīng)的構(gòu)造算法和運(yùn)行算法。 然后，本文針對(duì)目前XML文檔查詢優(yōu)化技術(shù)研究中存在的不足之處，提出了一種基于視圖的高效查詢優(yōu)化方法。此方法包含了兩個(gè)關(guān)鍵技術(shù)：一是鏈樹索引結(jié)構(gòu)；二是基于視圖的查詢優(yōu)化技

3、術(shù)。我們將這兩個(gè)技術(shù)結(jié)合起來，同時(shí)將自動(dòng)機(jī)技術(shù)也應(yīng)用于有效視圖的選擇上，即利用索引結(jié)構(gòu)和自動(dòng)機(jī)技術(shù)來從大量的給定的視圖中快速有效地查找有效視圖。這大大提高了查詢的速度，更完善地實(shí)現(xiàn)了XML文檔的查詢優(yōu)化。 最后設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)XML文檔處理系統(tǒng)。根據(jù)前面提出的查詢優(yōu)化技術(shù)的基本思想，分析和設(shè)計(jì)了此系統(tǒng)的體系結(jié)構(gòu)。本系統(tǒng)首先對(duì)用戶提交的XPath表達(dá)式進(jìn)行有效視圖驗(yàn)證，然后通過本文所提出的查詢優(yōu)化技術(shù)實(shí)現(xiàn)XML文檔的查詢優(yōu)化處理，