面向XQuery語(yǔ)言的XML樹(shù)模式整體匹配方法的研究.pdf

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

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

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