Computing Provenance Using the Negated Chase

Görres, Andreas and Heuer, Andreas (2023) Computing Provenance Using the Negated Chase. Technical Report. Universität Rostock. (Submitted)

[img] Text
VLDB23_TR_CS-01-23.pdf
Download (193kB)

Abstract

Since different challenges of data processing are interconnected, we describe them in a unified manner using a classic algorithm of database theory: the Chase. Explaining the origin of query results is one of the challenges considered in this research project. Previously, the Chase has been used to calculate why-provenance of simple conjunctive queries. However, applying the Chase to more realistic scenarios requires an extension of the algorithm, for example with negation. This work reveals opportunities for the extended Chase by calculating both why- and why-not provenance of conjunctive queries with negation.

Item Type: Monograph (Technical Report)
Subjects: Autorenart > DBIS-Publikationen
Forschungsthemen > Provenance Management
Depositing User: Dbis Admin
Date Deposited: 11 Jul 2023 14:47
Last Modified: 11 Jul 2023 14:49
URI: https://eprints.dbis.informatik.uni-rostock.de/id/eprint/1099

Actions (login required)

View Item View Item
Dbis Repository is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.