| 基于RDF图结构切分的高效子图匹配方法 |
| |
| 引用本文： | 关皓元,朱斌,李冠宇,赵玲.基于RDF图结构切分的高效子图匹配方法[J].计算机应用,2018,38(7):1898-1904. |
| |
| 作者姓名： | 关皓元 朱斌 李冠宇 赵玲 |
| |
| 作者单位： | 大连海事大学 信息科学技术学院, 辽宁 大连 116026 |
| |
| 基金项目： | 国家自然科学基金资助项目（61371090）。 |
| |
| 摘 要： | 针对在SPARQL查询处理中，随着查询图结构逐渐复杂而导致基于图的查询效率愈发低下的问题，通过分析几种资源描述框架（RDF）图的基本结构，提出了一种基于查询图结构切分的子图匹配方法——RSM。首先，将查询图切分为若干结构简单的查询子图，并通过相邻谓词结构索引来定义查询图节点的搜索空间；然后，通过相邻子图结构来缩小搜索空间范围，在数据图中根据搜索空间中的搜索范围找到符合的子图结构；最后，将得到的子图进行连接并作为查询结果输出。将RSM与RDF-3X、R3F、GraSS等主流查询方法作比较，对比了各方法在不同数据集上对于复杂程度不同的查询图的查询响应时间。实验结果充分表明，与其他3种方法相比，在处理结构复杂的查询图时，RSM的查询响应时间更短，具有更高的查询效率。
|
| 关 键 词： | SPARQL查询处理 资源描述框架 子图匹配 结构切分 搜索空间 |
| 收稿时间： | 2017-12-18 |
| 修稿时间： | 2018-01-30 |
Efficient subgraph matching method based on structure segmentation of RDF graph |
| |
| GUAN Haoyuan,ZHU Bin,LI Guanyu,ZHAO Ling.Efficient subgraph matching method based on structure segmentation of RDF graph[J].journal of Computer Applications,2018,38(7):1898-1904. |
| |
| Authors: | GUAN Haoyuan ZHU Bin LI Guanyu ZHAO Ling |
| |
| Affiliation: | Faculty of Information Science & Technology, Dalian Maritime University, Dalian Liaoning 116026, China |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
