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

被引:11
作者
张雨
曾立
邹磊
机构
[1] 北京大学信息科学技术学院
关键词
属性路径; 正则表达式; SPARQL; RDF; gStore;
D O I
10.13209/j.0479-8023.2017.151
中图分类号
TP311.13 [];
学科分类号
摘要
提出一种基于大规模RDF查询引擎g Store的分而治之方法,对查询的正则表达式进行划分。在对定长字符串预处理的基础上,再处理带有通配符的即时路径查询。该方法能够在开始阶段对搜索空间进行大量剪枝,可以提高查询性能,还能很好地解决正则表达式在RDF图中的路径匹配问题,保证了对大规模图数据的支持。在DBpedia和LUBM上的实验表明,该方法能够平均在秒级时间内返回路径查询结果。
引用
收藏
页码:236 / 242
页数:7
相关论文
共 1 条
[1]
Extending SPARQL with regular expression patterns (for querying RDF) [J].
Alkhateeb, Faisal ;
Baget, Jean-Francois ;
Euzenat, Jerome .
JOURNAL OF WEB SEMANTICS, 2009, 7 (02) :57-73