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

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

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

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

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