论文部分内容阅读
SPARQL1．1引入的属性路径查询提供了大规模RDF图数据上进行路径查询的支持．现有的属性路径查询实现方案均基于多重索引，经过多次迭代查询实现，效率低下，且只能对显式的RDF三元组进行查询，不具备推理能力．嵌套正则表达式可以支持全部的RDFS推理，并在多项式时间复杂度内执行路径查询．因而，将属性路径查询转化为嵌套正则表达式的求值，可以提高查询效率，挖掘隐藏信息．实现了RDFS-Plus原型系统，包括属性路径查询的解析器和基于嵌套正则表达式的查询引擎，采用基于自动机的图算法，避免了求RDF图闭包．最后，提