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.5780882e-05
Overall Rank: 1,812 | 87.83%
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,218	Computing the Shapley Value of Facts in Query Answering	2022	SIGMOD	8.8130445e-05
4,849	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	6.3794032e-05
5,059	ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values	2022	SIGMOD	6.291478e-05
5,432	Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games	2024	SIGMOD	6.1310946e-05
5,517	Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases	2024	PODS	6.0949422e-05
5,795	Banzhaf Values for Facts in Query Answering	2024	SIGMOD	5.9901731e-05
6,048	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.9024167e-05
7,575	Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases	2020	PODS	5.4918433e-05
7,709	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	5.4719078e-05
8,323	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	5.3533379e-05
8,408	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	5.3364407e-05
8,490	Provenance-based Data Skipping	2022	VLDB	5.3302146e-05
8,769	Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation	2025	VLDB	5.2811408e-05
8,864	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	5.2613908e-05
8,895	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds	2025	SIGMOD	5.2534908e-05
9,382	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	5.1843659e-05
10,516	Variational Inference for De Finetti Logic	2026	SIGMOD	4.9769913e-05
10,838	Toward Temporal Attribution Analytics in Dataflows	2026	VLDB	4.9769913e-05
10,888	Computing Why-Provenance for Property Graph Queries	2026	VLDB	4.9769913e-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.00059813669
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035960573
811	Provenance for Aggregate Queries	2011	PODS	0.00013746145
1,658	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	9.963099e-05
2,806	MayBMS: A Probabilistic Database Management System	2009	SIGMOD	7.9800849e-05
7,801	Tractable Lineages on Treelike Instances: Limits and Extensions	2016	PODS	5.4489473e-05

Semantically Similar Papers

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