Provenance refers to any information describing the production process of an end product,
which can be anything from a piece of digital data to a physical object. While this survey …

Workflow provenance typically assumes that each module is a" black-box", so that each
output depends on all inputs (coarse-grained dependencies). Furthermore, it does not …

Data provenance has evolved from a niche topic to a mainstream area of research in
databases and other research communities. This article gives a comprehensive introduction …

Imagine a computational process that uses a complex input consisting of multiple" items"(eg,
files, tables, tuples, parameters, configuration rules) The provenance analysis of such a …

This demonstration showcases ProvSQL, an open-source module for the PostgreSQL
database management system that adds support for computation of provenance and …

Abstract Machine learning (ML) is increasingly used to automate impactful decisions, and
the risks arising from this widespread use are garnering attention from policy makers …

The annotation of the results of database queries with provenance information has many
applications. This paper studies provenance for datalog queries. We start by considering …

In this paper, we propose a new approach to diagnosing problems in complex distributed
systems. Our approach is based on the insight that many of the trickiest problems are …

This paper introduces semi-ring dictionaries, a powerful class of compositional and purely
functional collections that subsume other collection types such as sets, multisets, arrays …

We review the basics of data provenance in relational databases. We describe different
provenance formalisms, from Boolean provenance to provenance semirings and beyond …