【摘要】：使用圖表示RDF數(shù)據(jù)可以保持?jǐn)?shù)據(jù)間的關(guān)聯(lián)信息和語(yǔ)義信息,越來(lái)越多的關(guān)鍵詞查詢方法基于圖結(jié)構(gòu)實(shí)現(xiàn)RDF數(shù)據(jù)的查詢處理。將二分圖與RDF數(shù)據(jù)圖相結(jié)合,定義RDF二分圖模型,并提出一種基于二分圖的RDF關(guān)鍵詞擴(kuò)展查詢方法 KERBG。該方法將文本信息封裝在二分圖頂點(diǎn)標(biāo)簽上,以支持對(duì)關(guān)系的查詢;利用關(guān)鍵詞同義詞擴(kuò)展技術(shù)對(duì)查詢關(guān)鍵詞進(jìn)行語(yǔ)義擴(kuò)展,有效解決同一對(duì)象的描述用詞的多樣性問(wèn)題,進(jìn)而提高查準(zhǔn)率;利用RDF二分圖的反對(duì)稱鄰接矩陣及其冪矩陣構(gòu)造包含關(guān)鍵頂點(diǎn)的查詢結(jié)果子圖,實(shí)現(xiàn)關(guān)鍵詞查詢處理,并降低查詢響應(yīng)時(shí)間。實(shí)驗(yàn)結(jié)果表明,在查準(zhǔn)率和查詢響應(yīng)時(shí)間方面,提出的KERBG方法優(yōu)于當(dāng)前主流方法。
[Abstract]:Using graph to represent RDF data can keep the correlation information and semantic information between data. More and more keyword query methods are based on graph structure to realize the query processing of RDF data. By combining dichotomous graph with RDF data graph, this paper defines the model of RDF dichotomy graph, and proposes an extended query method of RDF keyword based on bipartite graph, KERBG.. The method encapsulates the text information on the vertex label of bipartite graph to support the query of relation. The semantic extension of keyword synonyms is used to solve the problem of the diversity of the description words of the same object, and the precision is improved. Using the anti-symmetric adjacency matrix of RDF bipartite graph and its power matrix, we construct the subgraph of query results containing key vertices, realize keyword query processing, and reduce query response time. The experimental results show that the proposed KERBG method is superior to the current mainstream method in terms of precision and query response time.
【作者單位】： 鄭州大學(xué)信息工程學(xué)院;
【基金】：河南省國(guó)際科技合作項(xiàng)目(144300510007) 鄭州市科技攻關(guān)計(jì)劃項(xiàng)目(141PPTGG368)資助
【分類號(hào)】：TP393.09;TP391.1

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 樂(lè)全根;;用有向二分圖分析網(wǎng)絡(luò)函數(shù)及網(wǎng)絡(luò)靈敏度[J];武漢工學(xué)院學(xué)報(bào);1990年01期

2 王邦元;;二分圖最優(yōu)匹配算法在任務(wù)驅(qū)動(dòng)式教學(xué)效果分析中應(yīng)用[J];合肥學(xué)院學(xué)報(bào)(自然科學(xué)版);2012年01期

3 李楠楠;張寧;;圖書館借閱網(wǎng)的二分圖研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2009年02期

4 曾凡刊,宋玉階;求線圖樹集的GBT<p,q>原理和方法[J];華中理工大學(xué)學(xué)報(bào);1989年01期

5 樂(lè)全根;;RLC-Nullor網(wǎng)絡(luò)的有向二分圖及其回歸差的拓?fù)涔絒J];武漢工學(xué)院學(xué)報(bào);1991年02期

6 黃譚;蘇一丹;;基于混合用戶模型的二分圖推薦算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2014年06期

7 周炳海;周琪;鄭雯;;半導(dǎo)體制造AMHS中懸掛式小車多因素調(diào)度方法[J];北京理工大學(xué)學(xué)報(bào);2014年06期

8 吳宏偉;張健沛;楊靜;;基于k-頻繁子圖聚類的二分圖匿名方法[J];計(jì)算機(jī)工程與應(yīng)用;2013年17期

9 陸生勛;關(guān)于無(wú)重復(fù)分解產(chǎn)生樹的定理[J];電子科學(xué)學(xué)刊;1983年04期

10 王義錦;趙耀;;用二分圖實(shí)現(xiàn)復(fù)雜參數(shù)類型匹配[J];軟件;2012年11期

相關(guān)會(huì)議論文 前2條

1 楊楠;丁暉;劉悅;;Web社區(qū)緊密核的抽取方法[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)[C];2010年

2 付春花;劉愛(ài)芬;陳卓輝;何大韌;;合作-競(jìng)爭(zhēng)網(wǎng)絡(luò)的二分圖描述建議[A];中國(guó)數(shù)學(xué)力學(xué)物理學(xué)高新技術(shù)交叉研究學(xué)會(huì)第十二屆學(xué)術(shù)年會(huì)論文集[C];2008年

相關(guān)博士學(xué)位論文 前1條

1 高云澍;圖中存在獨(dú)立圈及指定條件因子的度條件[D];山東大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 朱文;基于時(shí)序二分圖的優(yōu)化派工方法研究及Web實(shí)現(xiàn)[D];南京理工大學(xué);2015年

2 魯富榮;二分圖的因子[D];山西大學(xué);2007年

3 劉瓊;包含大圈的2-因子在二分圖中的存在性[D];江西師范大學(xué);2007年

4 朱瑯;基于二分圖的查詢推薦算法[D];安徽大學(xué);2014年

5 鄭思遠(yuǎn);基于二分圖的混合推薦系統(tǒng)的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2015年

6 李改枝;基本極大（m+1）K_2-free二分圖[D];河南大學(xué);2009年

7 蔡瑩瑩;基于二分圖的應(yīng)急預(yù)案體系有效性研究[D];大連理工大學(xué);2012年

8 李金娜;關(guān)于圖的[k，k+1]-因子的若干結(jié)果[D];東北大學(xué);2006年

9 李峰;圖的獨(dú)立圈和2-因子理論的幾個(gè)最新結(jié)果[D];山東大學(xué);2009年

10 黃婷;蛋白質(zhì)推斷及其統(tǒng)計(jì)檢驗(yàn)算法研究[D];大連理工大學(xué);2014年

，

本文編號(hào)：2340216