發(fā)布時(shí)間：2024-07-07 03:04

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

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

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

【部分圖文】：

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

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

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

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

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

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

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

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

本文編號(hào)：4003056