面向XQuery語言的XML樹模式整體匹配方法的研究.pdf

1、隨著因特網(wǎng)的普及與發(fā)展，XML語言被普遍用于異構(gòu)信息和異構(gòu)平臺的數(shù)據(jù)交換和數(shù)據(jù)共享。為了推動XML數(shù)據(jù)查詢和處理的標準化，國際萬維網(wǎng)組織W3C組織發(fā)展了XQuery語言，并將其作為XML數(shù)據(jù)查詢語言標準發(fā)布。鑒于XML數(shù)據(jù)的半結(jié)構(gòu)化特征和XQuery語言的函數(shù)式語言特征，高性能的XML查詢處理與XQuery語言實現(xiàn)技術(shù)得到了普遍的重視，近年來已經(jīng)成為數(shù)據(jù)庫技術(shù)領(lǐng)域的研究熱點之一。
　　 XML文檔不同于關(guān)系數(shù)據(jù)，具有半結(jié)構(gòu)化的特

2、點。標準的XML查詢語言所表示的查詢請求中，很大程度都是針對XML數(shù)據(jù)的結(jié)構(gòu)特征進行查詢。Twig查詢技術(shù)能夠綜合XML查詢中的樹結(jié)構(gòu)特征形成模式樹，利用模式匹配等算法完成高效的處理。在眾多XML查詢處理技術(shù)中，TwigList等整體查詢匹配方法由于很好地利用了XML數(shù)據(jù)的樹結(jié)構(gòu)特征，成為了高性能XQuery實現(xiàn)技術(shù)的核心技術(shù)之一。
　　 本文分析了Twig整體查詢匹配算法的發(fā)展現(xiàn)狀及其存在的問題，解決了在XOuery引擎中引入

3、Twig整體查詢匹配方法所帶來的問題。首先，通過對TwigList算法進行擴展，提出了新型的TwigLinkedList算法，解決了查詢結(jié)果的順序問題，并且針對Twig查詢中父子關(guān)系的處理進行優(yōu)化，進一步提高了查詢的效率。隨后，本文提出了引入Twig查詢后的枚舉方法以及謂詞的處理方法，使得Twig查詢模塊可以高效地集成在XQuery引擎中。
　　 針對Twig查詢的執(zhí)行時間與內(nèi)存使用情況，對擴展前后的TwigList算法進行了測