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: 11704
Venue: VLDB
Year: 2018
Pagerank: 9.1879032e-05
Overall Rank: 2,256 | 84.31%
DOI: 10.14778/3229863.3236253

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,868	Computing the Shapley Value of Facts in Query Answering	2022	SIGMOD	7.9816425e-05
5,733	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	5.3483446e-05
5,916	Banzhaf Values for Facts in Query Answering	2024	SIGMOD	5.273953e-05
5,959	Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases	2024	PODS	5.2562342e-05
6,262	Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games	2024	SIGMOD	5.1349507e-05
6,295	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.1249204e-05
6,429	ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values	2022	SIGMOD	5.0666822e-05
7,149	Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases	2020	PODS	4.8173876e-05
7,556	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	4.7117814e-05
8,665	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	4.471975e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4279829e-05
8,960	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	4.4206222e-05
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.4039656e-05
10,377	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds	2025	SIGMOD	4.1945683e-05
10,631	Is Integer Linear Programming All You Need for Deletion Propagation?	2025	VLDB	4.1945683e-05
10,886	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	4.1945683e-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
31	Provenance Semirings	2007	PODS	0.0007857786
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
1,705	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010829958
2,875	MayBMS: A Probabilistic Database Management System	2009	SIGMOD	7.9742313e-05
6,997	Tractable Lineages on Treelike Instances: Limits and Extensions	2016	PODS	4.8676446e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,824	DBNotes: A Post-It System for Relational Databases based on Provenance	2005	SIGMOD	0.00010405194
6,186	On Provenance Minimization	2011	PODS	5.166082e-05
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
8,960	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	4.4206222e-05
12,457	Provenance in Databases (Tutorial Outline)	2007	SIGMOD	4.1945683e-05
9,622	NLProv: Natural Language Provenance	2016	VLDB	4.3163112e-05
9,029	Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile	2015	VLDB	4.4040532e-05
8,729	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.4582221e-05
7,516	The Perm Provenance Management System in Action	2009	SIGMOD	4.7180617e-05
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05