基于結(jié)構(gòu)摘要的XML模式樹查詢最小化研究.pdf

1、隨著信息網(wǎng)絡(luò)的迅速發(fā)展,越來越多的Web數(shù)據(jù)通過XML形式進(jìn)行表達(dá),XML的數(shù)據(jù)量呈指數(shù)級(jí)增長(zhǎng),由最初的MB發(fā)展到GB,以至TB。面對(duì)如此龐大的數(shù)據(jù),信息的在線獲取和查詢變得越來越困難,因此,如何有效的存儲(chǔ)XML數(shù)據(jù),并高效的檢索用戶所需的信息變得尤為重要。由此XML查詢優(yōu)化引起了企業(yè)和學(xué)術(shù)界的廣泛關(guān)注,成為XML數(shù)據(jù)管理研究中的一個(gè)重要課題。目前許多XML查詢語言都使用模式樹形式來表達(dá)查詢需求,通過將其與XML文檔樹相匹配來獲取所需的

2、數(shù)據(jù),因此模式樹的規(guī)模直接影響著查詢匹配的效率。對(duì)模式樹最小化處理是在相對(duì)較小的模式集上進(jìn)行的,不僅優(yōu)化速度較快,而且優(yōu)化效果顯著,有效的提高了模式樹查詢效率。XML模式樹查詢最小化研究自提出以來,引起了研究者的普遍關(guān)注,雖然取得了豐碩的研究成果,但還存在很多需要解決的問題。
　　 本文對(duì)XML模式樹查詢最小化進(jìn)行了深入的研究和探討,針對(duì)現(xiàn)有的無約束最小化方法不能有效優(yōu)化線性查詢路徑的缺點(diǎn),設(shè)計(jì)了一種基于結(jié)構(gòu)摘要的模式樹查詢最小

3、化算法。該算法根據(jù)模式樹匹配原理,結(jié)合XML結(jié)構(gòu)摘要,對(duì)模式樹進(jìn)行最小化優(yōu)化,不僅有效的刪除了模式樹中的冗余結(jié)點(diǎn)或分支,而且對(duì)線性查詢路徑也進(jìn)行了很好的優(yōu)化。在此基礎(chǔ)上,本文還對(duì)約束條件下的模式樹最小化方法進(jìn)行了研究,將XML結(jié)構(gòu)完整性約束應(yīng)用到最小化方法中,對(duì)所設(shè)計(jì)的算法進(jìn)行了擴(kuò)展,有效的支持了存在約束條件下的模式樹查詢最小化處理。給出了基于結(jié)構(gòu)摘要的模式樹查詢最小化算法的實(shí)現(xiàn)框架及步驟。具體來說,最小化過程主要包括使用子路徑刪除冗余