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

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

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

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