基于关键词的RDF数据图查询模型研究-论文.pdf

《基于关键词的RDF数据图查询模型研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第42卷第7期计算机科学Vo1．42No．72015年7月ComputerScienceJuly2015基于关键词的RDF数据图查询模型研究郑志蕴刘博李伦王振飞(郑州大学信息工程学院郑州450001)摘要随着语义网数据的海量涌现，人们更加关注RDF图的数据查询效率，通过关键词匹配直接查询RDF数据图成为一个研究热点。针对关键词查询中普遍存在的结果冗余与偏离等问题，提出了一种基于关键词的RDF数据图查询模型。该模型首先采用提出的基于迭代的图查询算法(ISGR)对所查询关键词进行子图匹配，得到唯一且最大的结果子图集合；然后根据关键词图与

2、结果子图之间的结构信息，利用统计语言模型，给出了一种结果子图排序方法(Sim—LM)。对比实验表明，提出的查询模型及排序方法在一致性和相关性方面的性能优于传统模型。关键词RDF数据图，关键词查询，子图，相似度矩阵，统计语言模型中图法分类号TP391．3文献标识码ADOI10．11896／j．issn．1002—137X．2015．7．050ResearchofKeywordSearchModeloverRDFDataGraphZHENGZhi—yunLIUBoLILunWANGZhen-fei(SchoolofInformation

3、Engineering，ZhengzhouUniversity，Zhengzhou450001，China)AbstractAshugeamountsofthesemanticWebdatahavesprungup，peoplearemoreconcernedaboutqueryefficiencyoverRDFdatagraph．RetrievingRDFdatagraphdirectlybykeywordmatchingisanareaofresearchfocus．Inthispa—per，aretrievalmodelwas

4、proposed，whichenableskeywordsearchforRDFgraph．First，fortheimprovementofqueryefficiency，analgorithmnamedISGR(anlterativewaytoSubGraphRetrieva1)wasproposed，inwhichquerykeywordscanbematchedwithsubgraphsfromRDFdatagraph，andacollectionofsubgraphswhichshouldbeuniqueandmaxi—m

5、alisgot．Next，inordertosolvetheproblemsofredundantresultsanddeviationthatfrequentlyemergeinkeywordsearch，amixturerankingmodel(SimLM)wasproposed，whichconsidersthestructuralinformationbetweenkeywordgraphandresultgraph，andmixsstatistica1languagemode1．Anumbersofcontrastexpe

6、rimentsovertwokindsofopensourcerealdatasetsprovethattheretrievalandrankingmodelproposedinthispaperoutperformswell-knowntech—niquesinthefieldofconsistencyandrelevance．KeywordsRDFdatagraph，Keywordsearch，Subgraph，Similaritymatrix，Statisticallanguagemodel表1某电影知识库中的一些RDF元组片

7、段1引言资源描述框架(ResourceDescriptionFramework，RDF)是对语义数据进行描述的标准，正被广泛应用于元数据的描述及语义网中。众多机构和项目均采用RDF表达元数据，例如Wikipedia、DBLP。丰富的RDF数据使构建大规模知识库成为现实，如IBM智慧地球、Freebase知识库等。RDF数据由主体(Subject，S)、谓词(Predicate，P)和客体(Object，0)三元组组成。RDF数据图(简称RDF图)作为RDF数据最直观的表现方式，包含两个结点与连接结点的有向边，分别与三元组中的主体、客

8、体和谓词相对应，边的方向由主体指向客体。表l表示一系列从某电影知识库中得到的RDF三元组集合，图1以RDF数据图的形式描述了表1中的RDF三元组。到稿日期：2014—06—17返修日期：2014—07—21本文受河南省国际科技合作项目