ProvSQL: Provenance and Probability Management in PostgreSQL

Summary: ProvSQL, an open-source PostgreSQL module, adds provenance and probability management for query results. It supports provenance formalisms (semirings, monus, where-provenance) and probabilistic evaluation via knowledge compilation, plus possible-world enumeration and Monte Carlo for many non-aggregate queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h93ada87f0f4de64a
Venue: VLDB
Year: 2018
Pagerank: 9.5464187e-05
Overall Rank: 1,822 | 87.79%
DOI: 10.14778/3229863.3236253
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Pierre Senellart (INRIA; National Centre for Scientific Research; PSL University; Telecom ParisTech; École normale supérieure)
2. Louis Jachiet (INRIA; National Centre for Scientific Research; PSL University; École normale supérieure)
3. Silviu Maniu (Paris-Saclay University; University of Paris)
4. Yann Ramusat (PSL University; École normale supérieure)

BibTeX Citation

@article{senellart_vldb18,
        title = {{ProvSQL: Provenance and Probability Management in PostgreSQL}},
        author = {Senellart, Pierre and Jachiet, Louis and Maniu, Silviu and Ramusat, Yann},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {12},
        pages = {2034--2037},
        doi = {10.14778/3229863.3236253},
        url = {https://doi.org/10.14778/3229863.3236253},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,234	Computing the Shapley Value of Facts in Query Answering	2022	SIGMOD	8.7839031e-05
4,871	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	6.3583165e-05
5,078	ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values	2022	SIGMOD	6.2706745e-05
5,448	Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games	2024	SIGMOD	6.1108214e-05
5,538	Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases	2024	PODS	6.0747885e-05
5,809	Banzhaf Values for Facts in Query Answering	2024	SIGMOD	5.9703658e-05
6,062	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.8829004e-05
7,591	Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases	2020	PODS	5.4736931e-05
7,722	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	5.4538143e-05
8,338	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	5.3356364e-05
8,425	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	5.3187951e-05
8,505	Provenance-based Data Skipping	2022	VLDB	5.3126038e-05
8,788	Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation	2025	VLDB	5.263678e-05
8,882	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	5.2439934e-05
8,915	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds	2025	SIGMOD	5.2361195e-05
9,408	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	5.1672232e-05
10,582	Variational Inference for De Finetti Logic	2026	SIGMOD	4.9605343e-05
10,899	Toward Temporal Attribution Analytics in Dataflows	2026	VLDB	4.9605343e-05
10,949	Computing Why-Provenance for Property Graph Queries	2026	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
17	Provenance Semirings	2007	PODS	0.00059660827
85	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035848027
811	Provenance for Aggregate Queries	2011	PODS	0.00013713646
1,666	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	9.9309987e-05
2,817	MayBMS: A Probabilistic Database Management System	2009	SIGMOD	7.9538485e-05
7,816	Tractable Lineages on Treelike Instances: Limits and Extensions	2016	PODS	5.4309297e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,593	DBNotes: A Post-It System for Relational Databases based on Provenance	2005	SIGMOD
2	6,472	On Provenance Minimization	2011	PODS
3	811	Provenance for Aggregate Queries	2011	PODS
4	8,338	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB
5	12,989	Provenance in Databases (Tutorial Outline)	2007	SIGMOD
6	9,980	NLProv: Natural Language Provenance	2016	VLDB
7	9,449	Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile	2015	VLDB
8	8,609	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB
9	7,797	The Perm Provenance Management System in Action	2009	SIGMOD
10	1,837	Querying Data Provenance	2010	SIGMOD