弱良设计SPARQL模式的包含是不可判定的
Subsumption of Weakly Well-Designed SPARQL Patterns is Undecidable
摘要:
弱良好设计的SPARQL模式是最近对良好设计模式的概括,它保留了良好的计算特性,但也捕获了几乎所有在实践中出现的模式。包容是SPARQL的静态分析问题之一,与等价和包容一样。在本文中,我们表明,包容是不可判定的弱精心设计的模式,这是在鲜明的对比,精心设计的模式,等价和遏制。
英文摘要:
Weakly well-designed SPARQL patterns is a recent generalisation of well-designed patterns, which preserve good computational properties but also capture almost all patterns that appear in practice. Subsumption is one of static analysis problems for SPARQL, along with equivalence and containment. In this paper we show that subsumption is undecidable for weakly well-designed patterns, which is in stark contrast to well-designed patterns, and to equivalence and containment.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。