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.5800565e-05
Overall Rank: 1,814 | 87.81%
DOI: 10.14778/3229863.3236253

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,217	Computing the Shapley Value of Facts in Query Answering	2022	SIGMOD	8.8172185e-05
4,847	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	6.3823876e-05
5,055	ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values	2022	SIGMOD	6.2944577e-05
5,428	Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games	2024	SIGMOD	6.1339984e-05
5,514	Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases	2024	PODS	6.0978288e-05
5,793	Banzhaf Values for Facts in Query Answering	2024	SIGMOD	5.9930101e-05
6,046	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.9052121e-05
7,569	Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases	2020	PODS	5.4944443e-05
7,703	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	5.4744994e-05
8,330	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	5.353568e-05
8,495	Provenance-based Data Skipping	2022	VLDB	5.3304338e-05
8,761	Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation	2025	VLDB	5.283642e-05
8,855	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	5.2638827e-05
8,886	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds	2025	SIGMOD	5.2559789e-05
8,892	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	5.2559789e-05
9,373	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	5.1868213e-05
10,505	Variational Inference for De Finetti Logic	2026	SIGMOD	4.9793485e-05
10,828	Toward Temporal Attribution Analytics in Dataflows	2026	VLDB	4.9793485e-05
10,879	Computing Why-Provenance for Property Graph Queries	2026	VLDB	4.9793485e-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.00059752575
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035963861
819	Provenance for Aggregate Queries	2011	PODS	0.00013666629
1,657	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	9.967084e-05
2,805	MayBMS: A Probabilistic Database Management System	2009	SIGMOD	7.9836802e-05
7,794	Tractable Lineages on Treelike Instances: Limits and Extensions	2016	PODS	5.451528e-05

Semantically Similar Papers

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