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: 11892
Venue: VLDB
Year: 2018
Pagerank: 9.3852716e-05
Overall Rank: 1,965 | 86.52%
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 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,424	Computing the Shapley Value of Facts in Query Answering	2022	SIGMOD	8.6009068e-05
4,759	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	6.5207388e-05
5,382	Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases	2024	PODS	6.237788e-05
5,441	Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games	2024	SIGMOD	6.2184806e-05
5,660	Banzhaf Values for Facts in Query Answering	2024	SIGMOD	6.1305635e-05
5,824	ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values	2022	SIGMOD	6.0750989e-05
5,931	Your notebook is not crumby enough, REPLace it	2020	CIDR	6.0369708e-05
7,430	Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases	2020	PODS	5.6200093e-05
7,977	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	5.5152578e-05
8,598	Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation	2025	VLDB	5.4049137e-05
8,688	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	5.3847009e-05
8,724	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds	2025	SIGMOD	5.3766157e-05
8,889	Provenance-based Data Skipping	2022	VLDB	5.3512428e-05
8,976	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	5.3412433e-05
9,193	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	5.3058708e-05
10,293	Variational Inference for De Finetti Logic	2026	SIGMOD	5.093636e-05
11,109	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	5.093636e-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.00059843817
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
806	Provenance for Aggregate Queries	2011	PODS	0.00013890398
1,638	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010155338
2,775	MayBMS: A Probabilistic Database Management System	2009	SIGMOD	8.1359291e-05
7,640	Tractable Lineages on Treelike Instances: Limits and Extensions	2016	PODS	5.5766474e-05

Semantically Similar Papers

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