大规模图数据的正则路径查询

摘要：

提出一种基于大规模 RDF 查询引擎 gStore 的分而治之方法, 对查询的正则表达式进行划分.在对定长字符串预处理的基础上, 再处理带有通配符的即时路径查询.该方法能够在开始阶段对搜索空间进行大量剪枝, 可以提高查询性能, 还能很好地解决正则表达式在RDF图中的路径匹配问题, 保证了对大规模图数据的支持.在DBpedia 和 LUBM上 的实验表明, 该方法能够平均在秒级时间内返回路径查询结果.

关键词：属性路径、正则表达式、SPARQL、RDF、gStore

所属期刊栏目：54

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划2016YFB1000603

在线出版日期：2018-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：236-242