基于压缩实体摘要图的RDF数据关键词查询  

RDF Keyword Search by the Condensed Entity Summary Graph

作　　者：林晓庆[1,2] 马宗民[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]辽东学院信息工程学院,辽宁丹东118003

出　　处：《东北大学学报（自然科学版）》2017年第1期22-26,共5页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(61370075);教育部新世纪优秀人才支持计划项目(NCET-05-0288)

摘　　要：提出一种将关键词查询转换为SPARQL查询的方法来进行RDF数据的搜索.首先,根据RDF本身的关联特点,构建一个压缩实体摘要图;然后,借助关键词与所在实体的索引,将所查询的关键词在该摘要图上进行定位,通过图双向搜索算法找出包含关键词实体的前k子图,获得查询实体之间的关系,再联合最初的关键词及他们的属性,构建SPARQL查询;最后使用SPARQL搜索引擎执行查询.实验结果表明,所提方法较其他方法有更快的响应时间及更高的准确率.A method of translating keyword queries to SPARQL queries was presented to implement RDF（ resource description framework） keyword search. Firstly,a condensed entity summary was constructed according to connections of RDF data. Then,keywords were located on the designated nodes of the summary graph by the OPS（ object predicate subject） index. Top-k subgraphs connecting all keyword entities would be found by a bidirectional search algorithm.Finally,SPARQL queries were obtained by incorporating inter-entity relationships of top-k subgraphs,keywords and their properties,and SPARQL queries were executed by a SPARQL search engine. The experimental results showthat a faster response time and a higher accuracy than the existing ones are achieved.

关 键 词：RDF SPARQL OPS索引 压缩实体摘要图 双向搜索 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]