Multiset semantics in SPARQL, Relational Algebra and Datalog Note: This is the authors’ preprint of: R. Angles, C. Gutierrez, and D. Hernández. Multiset semantics in SPARQL, Relational Algebra and Datalog. Semantic Web , 2026. DOI: 10.1177/22104968261439426 .
Renzo Angles, Claudio Gutierrez, Daniel Hernández · 2026
Read Multiset semantics in SPARQL, Relational Algebra and Datalog Note: This is the authors’ preprint of: R. Angles, C. Gutierrez, and D. Hernández. Multiset semantics in SPARQL, Relational Algebra and Datalog. Semantic Web , 2026. DOI: 10.1177/22104968261439426 . by Renzo Angles, Claudio Gutierrez, Daniel Hernández (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-00417.txt.
Introduction
Renzo Angles, Claudio Gutierrez, and Daniel Hernández pin down the expressive power of SPARQL, the query language of the linked-data web, under multiset semantics. Real query results are bags, not sets: duplicates count. The paper analyzes the algebra and logic of SPARQL patterns built from joins, unions, filters, gaps, and column picks, where every step respects the counts.
To pin SPARQL down, the authors align it with two known languages. One is a multiset version of non-recursive Datalog with safe negation, a rule-based logic language. The other is a multiset algebra over tables with projection, selection, natural join, union, and except. Their main theorem is that all three systems match in power: anything one can say, the others can say too. Such matches matter in practice, since they let teams move queries and tuning between the database and logic worlds without loss.
Catalog record
| CREATOR | Renzo Angles, Claudio Gutierrez, Daniel Hernández |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 246 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.00417