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

摘要

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