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

CREATORRenzo Angles, Claudio Gutierrez, Daniel Hernández
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE246 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.00417

Browse the full library · About the Tower of Babel