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

张雨, 曾立, 邹磊^†

北京大学信息科学技术学院, 北京 100871

收稿日期:2017-06-05修回日期:2017-09-05出版日期:2018-03-20

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

Regular Path Queries on Large Graph Data

ZHANG Yu, ZENG Li, ZOU Lei^†

School of Electronics and Computer Science, Peking University, Beijing 100871

Received:2017-06-05Revised:2017-09-05Published:2018-03-20

PDF

(508KB)

可视化

0

复制本文网址

1. 探讨2016版国际胰瘘研究小组定义和分级系统对胰腺术后患者胰瘘分级的影响.PDF(500KB)

-->

摘要/Abstract

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

引用本文

张雨, 曾立, 邹磊. 大规模图数据的正则路径查询[J]. 北京大学学报（自然科学版）, 2018, 54(2): 236-242.
ZHANG Yu, ZENG Li, ZOU Lei. Regular Path Queries on Large Graph Data[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2018, 54(2): 236-242.





PDF全文下载地址:

http://xbna.pku.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3167