含邏輯謂詞的模糊XML復(fù)雜小枝查詢方法研究.pdf

1、由于具有良好的靈活性和可擴(kuò)展性，XML已經(jīng)成為了Web上信息交換和表示的主流格式和事實(shí)的標(biāo)準(zhǔn)，并且在很多領(lǐng)域都得到廣泛和深入的應(yīng)用。而現(xiàn)實(shí)世界中存在的數(shù)據(jù)往往是不精確的和不確定的，同時由于現(xiàn)實(shí)世界存在主觀性，某些數(shù)據(jù)在本質(zhì)上就是具有模糊性的，例如對某一事物的主觀的評價。如何在XML中表示這些模糊信息以及如何對大量的模糊XML文檔進(jìn)行有效地管理，已經(jīng)成為一個重要的研究課題。
　　作為XML的主流結(jié)構(gòu)化查詢語言，XQuery查詢處理的

2、核心操作處理對象是Twig（小枝）查詢—通常人們用Twig查詢表示查詢感興趣的節(jié)點(diǎn)以及它們之間的結(jié)構(gòu)關(guān)系，Twig查詢處理的優(yōu)劣在很大程度上決定了整個XML查詢的處理效率，同時，用戶的查詢意圖中往往包含各種邏輯，例如，必須同時滿足多個查詢條件（AND邏輯）、多個查詢條件中滿足其中的一個即可（OR邏輯）或者絕對不能包含某個條件(NOT邏輯)。目前，對模糊XML環(huán)境下含謂詞的小枝查詢的研究成果還較少，另一方面，已有的查詢算法在I/O操作性能

3、方面還不是很理想。針對上述情況，本文對含邏輯謂詞的模糊XML復(fù)雜小枝查詢方法做了深入的研究。
　　由于現(xiàn)有的編碼方案并不支持對模糊XML中模糊信息的表示，因此，首先對現(xiàn)有的擴(kuò)展的Dewey編碼進(jìn)行模糊擴(kuò)展，使得從一個節(jié)點(diǎn)的編碼能夠同時獲取該節(jié)點(diǎn)在模糊XML文檔中的結(jié)構(gòu)信息和隸屬度信息，為查詢方法的提出奠定了編碼的基礎(chǔ)。然后，針對已有的處理含邏輯謂詞的模糊XML復(fù)雜小枝查詢算法較高的I/O操作代價，提出了以路徑為匹配單位的整體匹配算

4、法FATJFast算法、FA/OTJFast算法和FNTJFast算法，分別處理AND邏輯的模糊XML小枝查詢、AND/OR邏輯的模糊XML小枝查詢和NOT邏輯的模糊XML小枝查詢，在匹配的過程中僅僅需要訪問查詢?nèi)~子節(jié)點(diǎn)，降低了I/O代價，并且以路徑為匹配單位，避免了分解粒度過細(xì)所帶來的大量的時間消耗。最后，通過實(shí)驗(yàn)對所提出的算法進(jìn)行驗(yàn)證，實(shí)驗(yàn)證明，在同一查詢條件下，本文所提出的整體匹配算法與已有的查詢算法相比，訪問節(jié)點(diǎn)數(shù)明顯減少，整體