基于索引機(jī)制的模糊XML數(shù)據(jù)查詢方法研究.pdf

1、作為下一代Web語(yǔ)言，XML已經(jīng)成為當(dāng)前Web數(shù)據(jù)表示與交換的標(biāo)準(zhǔn)。隨著XML應(yīng)用越來(lái)越廣泛，XML信息數(shù)據(jù)量呈爆炸性地增長(zhǎng)。同時(shí)由于現(xiàn)實(shí)世界存在主觀性，因此某些數(shù)據(jù)在本質(zhì)上具有模糊性。如何在模糊XML數(shù)據(jù)環(huán)境下進(jìn)行查詢處理成為一個(gè)亟待解決的問(wèn)題。
　　通常人們用twig查詢表示查詢感興趣的結(jié)點(diǎn)以及它們之間的關(guān)系，在源XML數(shù)據(jù)中提取中這些感興趣的結(jié)點(diǎn)就是twig模式的查詢處理過(guò)程。另外由于全球不同的組織機(jī)構(gòu)對(duì)于同一信息的結(jié)構(gòu)組織

2、不同，導(dǎo)致XML數(shù)據(jù)在結(jié)構(gòu)上存在異構(gòu)性，這使得查詢環(huán)境分為兩類:同構(gòu)環(huán)境和異構(gòu)環(huán)境。在模糊XML數(shù)據(jù)環(huán)境下進(jìn)行twig模式查詢處理時(shí)，一方面，在同構(gòu)模糊XML環(huán)境下，現(xiàn)有的查詢算法在查詢效率上比較低;另一方面，在異構(gòu)模糊XML環(huán)境下，現(xiàn)在還沒(méi)有研究成果支持twig模式的查詢處理。針對(duì)上述情況，本文研究了基于索引機(jī)制的模糊XML數(shù)據(jù)查詢方法。
　　針對(duì)同構(gòu)模糊XML環(huán)境下查詢算法效率低下的問(wèn)題，通過(guò)研究對(duì)算法進(jìn)行了改進(jìn)，然后在此基礎(chǔ)

3、上又建立了索引機(jī)制。針對(duì)異構(gòu)環(huán)境下twig模式的查詢處理問(wèn)題，本文首先提出了基于多鏈棧的小枝棧查詢算法，使之能夠處理異構(gòu)環(huán)境下的twig模式查詢問(wèn)題，然后在此基礎(chǔ)上建立了索引機(jī)制。最后本文通過(guò)實(shí)驗(yàn)，一方面對(duì)同構(gòu)環(huán)境下的原有算法、改進(jìn)算法和索引算法的效率進(jìn)行了驗(yàn)證，實(shí)驗(yàn)證明，在同一查詢條件下，改進(jìn)算法比原有算法的查詢效率要高，索引算法比改進(jìn)算法的查詢效率要高;另一方面對(duì)異構(gòu)環(huán)境下的查詢處理，新提出的算法能夠有效解決異構(gòu)問(wèn)題，索引算法比非索