作者：张雨; 曾立; 邹磊属性路径正则表达式sparqlrdfgstore
摘要：提出一种基于大规模RDF查询引擎gStore的分而治之方法,对查询的正则表达式进行划分。在对定长字符串预处理的基础上,再处理带有通配符的即时路径查询。该方法能够在开始阶段对搜索空间进行大量剪枝,可以提高查询性能,还能很好地解决正则表达式在RDF图中的路径匹配问题,保证了对大规模图数据的支持。在DBpedia和LUBM上的实验表明,该方法能够平均在秒级时间内返回路径查询结果。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《北京大学学报·自然科学版》（CN：11-2442/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《北京大学学报·自然科学版》主要刊登基础科学、应用科学及交叉科学等领域的研究成果及综述性文章。由北京大学理工科的40名教授组成编委会,负责确立学报的办刊宗旨及审定论文的学术质量。
杂志详情
