基于DTD的XML小枝模式近似匹配查詢問題的研究.pdf

1、Internet發(fā)展到今天已經(jīng)滲入到人們生活工作的各方面。XML(半結(jié)構(gòu)化語(yǔ)言)已經(jīng)成為一種最重要的數(shù)據(jù)載體,在Web服務(wù)、電子商務(wù)、數(shù)字圖書館等諸多網(wǎng)絡(luò)相關(guān)應(yīng)用領(lǐng)域已經(jīng)成為描述數(shù)據(jù)的事實(shí)上的標(biāo)準(zhǔn)。近年來(lái),如何對(duì)XML數(shù)據(jù)進(jìn)行有效的管理和查詢,以及如何方便用戶從海量的XML數(shù)據(jù)中提取他們所需要的信息,受到越來(lái)越多的當(dāng)今國(guó)內(nèi)外學(xué)者的關(guān)注。因此,許多對(duì)XML數(shù)據(jù)查詢算法的研究應(yīng)運(yùn)而生,從而使得XML數(shù)據(jù)查詢成為XML數(shù)據(jù)管理領(lǐng)域的一個(gè)熱點(diǎn)。

2、
　　 本文從XML數(shù)據(jù)庫(kù)系統(tǒng)最便于用戶使用的角度出發(fā),透徹分析了目前存在小枝查詢技術(shù)與以及其面臨的不足。通過研究本文提出了一種新的小枝連接算法,該算法不僅僅滿足嚴(yán)格匹配,也滿足用戶對(duì)DTD模式信息了解不夠透徹,而查詢目標(biāo)確定情況下的用戶查詢需求,實(shí)現(xiàn)靈活匹配。
　　 本文的主要工作和創(chuàng)新點(diǎn)有以下幾個(gè)方面:
　　 1.介紹了XML文檔模型基本知識(shí)以及結(jié)點(diǎn)編碼方案,介紹了小枝查詢的研究現(xiàn)狀以及存在的不足。根據(jù)本文查

3、詢算法的特點(diǎn),采用了前綴編碼和擴(kuò)展的前綴編碼方式。
　　 2.本文提出的基于DTD的目標(biāo)路徑近似匹配結(jié)構(gòu)連接算法(FTJ),首先利用前綴編碼對(duì)DTD節(jié)點(diǎn)進(jìn)行編碼,檢查DTD中有無(wú)與查詢路徑近似匹配的目標(biāo)路徑,得到近似匹,配的小枝查詢Q,然后再調(diào)用TJFAST。通過將經(jīng)典小枝連接進(jìn)行的數(shù)據(jù)集對(duì)比實(shí)驗(yàn)的結(jié)果來(lái)看,對(duì)本文提出的算法能夠最大程度的滿足用戶需求。該算法包括目標(biāo)結(jié)點(diǎn)預(yù)處理和小枝查詢模式匹配兩部分。并通過實(shí)驗(yàn)給予了性能驗(yàn)證。<

4、br>　　 3.在前兩點(diǎn)研究的基礎(chǔ)上,提出、設(shè)計(jì)了一種基于DTD的目標(biāo)路徑近似匹配結(jié)構(gòu)連接改進(jìn)算法。該算法是在FTJ算法基礎(chǔ)上的改進(jìn),增加了小枝的條件分支部分預(yù)處理,使算法的通用性得以提高。
　　 本文對(duì)如何有效而靈活查詢XML,數(shù)據(jù)庫(kù)進(jìn)行了研究,為更好的解決此問題提供一種行之有效的思路和方法。本文的研究是基于目前XML查詢領(lǐng)域中應(yīng)用中比較熱點(diǎn)的小枝連接的技術(shù),提出更靈活的查詢算法以滿足用戶多變的查詢策略,這使本文課題研究既具