%0 Journal Article
%T 基于嵌套正则表达式的RDF图数据属性路径查询及推理
%A 冯志勇
%A 凌骏
%A 姜洋
%A 王鑫
%A 饶国政
%J 中山大学学报（自然科学版）
%D 2015
%X 摘要 SPARQL 1.1引入的属性路径查询提供了大规模RDF图数据上进行路径查询的支持.现有的属性路径查询实现方案均基于多重索引,经过多次迭代查询实现,效率低下,且只能对显式的RDF三元组进行查询,不具备推理能力.嵌套正则表达式可以支持全部的RDFS推理,并在多项式时间复杂度内执行路径查询.因而,将属性路径查询转化为嵌套正则表达式的求值,可以提高查询效率,挖掘隐藏信息.实现了RDFS-Plus原型系统,包括属性路径查询的解析器和基于嵌套正则表达式的查询引擎,采用基于自动机的图算法,避免了求RDF图闭包.最后,提供了与ARQ和Sesame的对比实验.实验表明,提出的基于嵌套正则表达式的RDF图数据属性路径查询方法不仅可以支持推理,而且维持了多项式的计算复杂度
%K 属性路径查询
%K 嵌套正则表达式
%K RDF
%K RDFS推理
%U http://xwxt.sict.ac.cn/CN/abstract/abstract2991.shtml