A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Datalog: Bag Semantics via Set Semantics
2019
International Conference on Database Theory
Duplicates in data management are common and problematic. In this work, we present a translation of Datalog under bag semantics into a well-behaved extension of Datalog, the so-called warded Datalog ± , under set semantics. From a theoretical point of view, this allows us to reason on bag semantics by making use of the well-established theoretical foundations of set semantics. From a practical point of view, this allows us to handle the bag semantics of Datalog by powerful, existing query
doi:10.4230/lipics.icdt.2019.16
dblp:conf/icdt/BertossiGP19
fatcat:jzsixan6gzhezinajsmwkotkge