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

• 作者: 张雨 曾立 邹磊
• 来源期刊: 北京大学学报（自然科学版）
• 学科: 工学
• 关键词: 属性路径 正则表达式 SPARQL RDF gStore
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 专题报道:基于大数据的自然语言分析与理解
• 页码范围: 236-242
• 页数: 7页
• 分类号: TP391
• 字数: 5236字
• 语种: 中文
• DOI: 10.13209/j.0479-8023.2017.151

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹磊	北京大学信息科学技术学院	14	121	5.0	11.0
2	张雨	北京大学信息科学技术学院	8	8	2.0	2.0
3	曾立	北京大学信息科学技术学院	1	1	1.0	1.0