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

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

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

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