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.
https://hal.inria.fr/hal-01851538
Contributor : Pierre Senellart <>
Submitted on : Monday, July 30, 2018 - 1:35:47 PM Last modification on : Friday, November 20, 2020 - 1:52:04 PM Long-term archiving on: : Wednesday, October 31, 2018 - 1:23:26 PM
Pierre Senellart, Louis Jachiet, Silviu Maniu, Yann Ramusat. ProvSQL: Provenance and Probability Management in PostgreSQL. Proceedings of the VLDB Endowment (PVLDB), VLDB Endowment, 2018, 11 (12), pp.2034-2037. ⟨10.14778/3229863.3236253⟩. ⟨hal-01851538⟩