Year: 2018
Type: article
Abstract: This demonstration showcases ProvSQL, an open-source module for the PostgreSQL database management system that adds support for computation of provenance and probabilities of query results. A large range of provenance formalisms are supported, including all those captured by provenance semirings, provenance semirings with monus, as well as where-provenance. Probabilistic query evaluation is made possible through the use of knowledge compilation tools, in addition to standard approaches such as enumeration of possible worlds and Monte-Carlo sampling. ProvSQL supports a large subset of non-aggregate SQL queries.
Institutions: Télécom Paris, Institut national de recherche en sciences et technologies du numérique, ParisTech, Université Paris Sciences et Lettres, Laboratoire Traitement et Communication de l’Information, VALDA: Valeur à partir des données, TYREX: Types and Reasoning for the Web, Université Paris-Sud, Université Paris-Saclay, Laboratoire de Recherche en Informatique, École Normale Supérieure - PSL
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2889523940