Computing Provenance Using the Negated Chase

Görres, Andreas and Heuer, Andreas (2023) Computing Provenance Using the Negated Chase. In: VLDB 2023 PhD Workshop, co-located with the 49th International Conference on Very Large Data Bases (VLDB 2023), 28 Aug 2023, Vancouver, Canada.

[img] Text
paper8.pdf - Published Version

Download (850kB)


Since different challenges of data processing are interconnected, we describe them in a unified manner using a classic algorithm of database theory: the Chase. Computing 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: Conference or Workshop Item (Paper)
Subjects: Autorenart > DBIS-Publikationen
Rahmenprojekte > METIS
Forschungsthemen > Provenance Management
Depositing User: Dbis Admin
Date Deposited: 28 Mar 2024 11:29
Last Modified: 28 Mar 2024 11:29

Actions (login required)

View Item View Item