Subsumption of Weakly Well-Designed SPARQL Patterns is Undecidable

Mark Kaminski, Egor V. Kostylev

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 ap…