由于具有良好的靈活性和可擴(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ì)上就是具有模糊性的,例如對某一事物的主觀的評價(jià)。如何在XML中表示這些模糊信息以及如何對大量的模糊XML文檔進(jìn)行有效地管理,已經(jīng)成為一個重要的研究課題。作為XML的主流結(jié)構(gòu)化查詢語言,XQuery查詢處理的核心操作處理對象是Twig(小枝)查詢—通常人們用Twig查詢表示查詢感興趣的節(jié)點(diǎn)以及它們之間的結(jié)構(gòu)關(guān)系,Twig查詢處理的優(yōu)劣在很大程度上決定了整個XML查詢的處理效率,同時(shí),用戶的查詢意圖中往往包含各種邏輯,例如,必須同時(shí)滿足多個查詢條件(AND邏輯)、多個查詢條件中滿足其中的一個即可(OR邏輯)或者絕對不能包含某個條件(NOT邏輯)。目前,對模糊XML環(huán)境下含謂詞的小枝查詢的研究成果還較少,另一方面,已有的查詢算法在I/O操作性能方面還不是很理想。針對上述情況,本文對含邏輯謂詞的模糊XML復(fù)雜小枝查詢方法做了深入的研究。由于現(xiàn)有的編碼方案并不支持對模糊XML中...

【文章頁數(shù)】：74 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖５．１匹配過程中訪問的元素的個數(shù)??Ｆｉｇ．?５．１?Ｎｕｍｂｅｒ?ｏｆ?ｖｉｓｉｔｅｄ?ｎｏｄｅｓ?ｄｕｒｉｎｇ?化ｅ?ｍａｔｃｈｉｎｇ??

圖５．１匹配過程中訪問的元素的個數(shù)??Ｆｉｇ．?５．１?Ｎｕｍｂｅｒ?ｏｆ?ｖｉｓｉｔｅｄ?ｎｏｄｅｓ?ｄｕｒｉｎｇ?化ｅ?ｍａｔｃｈｉｎｇ??從圖５．１可Ｗ看到，對應(yīng)同一個查詢語句，ＦＡＴＪＦａｓｔ算法執(zhí)行過程中所訪問的??節(jié)點(diǎn)數(shù)明顯少于ＬＴｗｉｇ算法的訪問節(jié)點(diǎn)數(shù)。這是由于二者....

圖５．２匹配過程所花費(fèi)的時(shí)間??Ｆｉｇ．?５．２?Ｔｉｍｅ?ｔａｋｅｎ?ｄｕｒｉｎｇ?ｔｈｅ?ｍａｔｃｈｉｎｇ??由５．２的響應(yīng)時(shí)間上可看出，對于同一查詢語句，ＦＡＴＪＦａｓｔ算法的執(zhí)行??

?巧?Ｑ４??圖５．１匹配過程中訪問的元素的個數(shù)??Ｆｉｇ．?５．１?Ｎｕｍｂｅｒ?ｏｆ?ｖｉｓｉｔｅｄ?ｎｏｄｅｓ?ｄｕｒｉｎｇ?化ｅ?ｍａｔｃｈｉｎｇ??從圖５．１可Ｗ看到，對應(yīng)同一個查詢語句，ＦＡＴＪＦａｓｔ算法執(zhí)行過程中所訪問的??節(jié)點(diǎn)數(shù)明顯少于ＬＴｗｉｇ算法的訪問節(jié)點(diǎn)數(shù)....

圖５．４匹配過程所花費(fèi)的時(shí)間??Ｆｉｇ．?５．４?Ｔｉｍｅ?ｔａｋｅｎ?ｄｕｒｉｎｇ?ｔｈｅ?ｍａｔｃｈｉｎｇ??從圖中可Ｗ?５．４可Ｗ看出，算法ＦＡ／ＯＴＪＦａｓｔ的響應(yīng)時(shí)間要明顯短于算法ＬＴｗｉｇ??

?ＯＱ３?ＯＱ４??圖５．３匹配過程中訪問的元素的個數(shù)??Ｆｉｇ．?５．３?Ｎｕｍｂｅｒ?ｏｆ?ｖｉｓｉ化ｄ?ｎｏｄｅｓ?ｄｕｒｉｎｇ?化ｅ?ｍａｔｃｈｉｎｇ??從圖５．３可１＾清晰的看出，對于同一個查詢，ＦＡｙＯＴＪＦａ巧算法訪問的元素的個??數(shù)要明顯少于ＬＴｗｉｇ匹配算法要訪....

圖５．６匹配過程所花費(fèi)的時(shí)間??Ｆｉｇ．?５．６?Ｔｉｍｅ?ｔａｋｅ打?ｄｕｒｉｎｇ?ｔｈｅ?ｍａｔｃｈｉｎｇ??５．６可出，ＦＮＴＪＦａｓｔ法在查的響應(yīng)時(shí)間方面優(yōu)于ＬＴｗｉ，主

３?ＮＱｌ?ＮＱ２?ＮＱ３?ＮＱ４??圖５．５匹配過程中訪問的元素的個數(shù)??Ｆｉｇ．?５．５?Ｎｕｍｂｅｒ?ｏｆ?ｖｉｓｉｔｅｄ?ｎｏｄｅｓ?ｄｕｒｉｎｇ?出ｅ?ｍａｔｃｈｉｎｇ??從圖中可＾＾＾看出，本文提出的ＦＮＴＪＦａｓｔ算法訪問的元素?cái)?shù)要明顯少于ＬＴｗｉｇ??算法，原因是....

本文編號：4003056