Adapting Property Path for Polynomial-Time Evaluation and Reasoning on Semantic Web
姜洋, 冯志勇, 王鑫, 饶国政 · 天津大学学报:英文版 · 2013
性质路径是为语义网的标准询问语言 SPARQL 1.1 的最近的航行扩展。在支持性质路径的存在 SPARQL 质问系统,然而,质问效率是很低的并且不支持推理。这份报纸建议有有当前的语义的多项式时间评估复杂性和一种相等的关系的新存在语义,并且基于存在语义转变性质路径表情到扩大嵌套的正规表达式并且就 RDFS 语义而言在转变以后证明语义等价。性质路径询问引擎被从性质路径表达式实现嵌套的正规表达式算法和转变规则到嵌套的正规表达式完成,它维持性质路径和推理避免计算 RDF 图闭合的面向目标的多项式时间的句法简洁。实验结果不仅在效率基于存在语义显示出质问引擎的特征并且推理,而且进一步在副本价值的移动以后为性质路径基于存在语义基于当前的语义和那些验证在结果之间的等价。