Answers are grounded in this paper and cite their sources.
The paper analyzes multiset semantics across SPARQL, Datalog, and Relational Algebra, indicating their equivalence.
The paper analyzes and characterizes the algebraic and logical structure of the multiset semantics for SPARQL patterns involving AND, UNION, FILTER, EXCEPT, and SELECT. To do this, we align SPARQL with two well-established query languages: Datalog and Relational Algebra. Specifically, we study (i) a version of nonrecursive Datalog with safe negation extended to support multisets, and (ii) a multiset relational algebra comprising projection, selection, natural join, arithmetic union, and except. We prove that these three formalisms are expressively equivalent under multiset semantics.
No takes yet. Share an insight, caveat, or question.
Angles et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: