基于結構摘要的XML模式樹查詢最小化研究.pdf

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

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

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