RDF模糊查詢(xún)松弛方法的研究.pdf

1、隨著萬(wàn)維網(wǎng)上的內(nèi)容越來(lái)越多，人們對(duì)于準(zhǔn)確、快速、全面獲取信息的愿望也愈發(fā)強(qiáng)烈。語(yǔ)義Web作為當(dāng)前Web的擴(kuò)展，其研究領(lǐng)域是為萬(wàn)維網(wǎng)中的數(shù)據(jù)增加機(jī)器可理解的語(yǔ)義，從而使機(jī)器能快速、準(zhǔn)確地從萬(wàn)維網(wǎng)上獲取全面有用的信息并進(jìn)行自動(dòng)處理。RDF（Resource Description Framework，資源描述框架）是一個(gè)通用的元數(shù)據(jù)模型標(biāo)準(zhǔn)，它使得語(yǔ)義Web上的語(yǔ)義檢索成為可能。
　　語(yǔ)義Web中支持RDF查詢(xún)的查詢(xún)語(yǔ)言有多種，目前S

2、PARQL已成為RDF查詢(xún)語(yǔ)言的推薦標(biāo)準(zhǔn)，在此基礎(chǔ)上為了滿(mǎn)足用戶(hù)的模糊查詢(xún)意圖，出現(xiàn)像f-SPARQL這樣支持模糊表達(dá)的查詢(xún)語(yǔ)言，這使RDF查詢(xún)系統(tǒng)具有直接處理模糊查詢(xún)的功能。然而由于查詢(xún)用戶(hù)不了解語(yǔ)義Web中RDF數(shù)據(jù)集的結(jié)構(gòu)及內(nèi)容信息，所以提交的初始模糊查詢(xún)條件很可能過(guò)于苛刻導(dǎo)致查詢(xún)結(jié)果過(guò)少或者為空，這大大降低了模糊查詢(xún)的查全率。查詢(xún)用戶(hù)希望查詢(xún)系統(tǒng)能夠自適應(yīng)地返回近似且有序的查詢(xún)結(jié)果，然而目前的模糊查詢(xún)系統(tǒng)卻不具備這一功能。針對(duì)這

3、一問(wèn)題，本文提出了RDF上模糊查詢(xún)的松弛方法以及查詢(xún)松弛后對(duì)于結(jié)果集排序問(wèn)題的解決方案。
　　本文研究的核心內(nèi)容為:在RDF模糊查詢(xún)的基礎(chǔ)上研究原子模糊查詢(xún)以及復(fù)合模糊查詢(xún)的松弛算法，并且為查詢(xún)松弛后得到的結(jié)果集排序。首先，提出RDF數(shù)據(jù)集上原子模糊查詢(xún)返回結(jié)果失敗的松弛算法，該算法的核心技術(shù)為模糊術(shù)語(yǔ)的松弛操作和容差指標(biāo)Z的確定，并且利用查詢(xún)領(lǐng)域的非授權(quán)模糊集使查詢(xún)松弛迭代成為一個(gè)可控的過(guò)程。其次，研究了較為復(fù)雜的RDF復(fù)合模糊

4、查詢(xún)的松弛方法，在這里模糊查詢(xún)條件的IDF權(quán)重信息和松弛查詢(xún)格結(jié)構(gòu)的提出確定了多個(gè)不同松弛查詢(xún)模式的執(zhí)行順序。為了降低系統(tǒng)的響應(yīng)時(shí)間，將最小失敗子查詢(xún)應(yīng)用到松弛迭代過(guò)程中，最終得到一個(gè)高效可控的松弛算法。第三，本文提出了基于模糊集貼近度和查詢(xún)條件權(quán)重的通用評(píng)分策略，基于TA算法思想為松弛查詢(xún)結(jié)果排序，可高效地完成松弛結(jié)果的排序工作。最后，本文實(shí)現(xiàn)了具備自適應(yīng)松弛功能的RDF模糊查詢(xún)?cè)拖到y(tǒng)并對(duì)其實(shí)驗(yàn)結(jié)果進(jìn)行研究分析，實(shí)驗(yàn)結(jié)果表明本文的松