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

Download (193kB)


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

Actions (login required)

View Item View Item