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: 11705
Venue: VLDB
Year: 2018
Pagerank: 9.1790333e-05
Overall Rank: 2,259 | 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,876	Computing the Shapley Value of Facts in Query Answering	2022	SIGMOD	7.9739469e-05
5,743	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	5.3432106e-05
5,918	Banzhaf Values for Facts in Query Answering	2024	SIGMOD	5.2688869e-05
5,960	Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases	2024	PODS	5.251188e-05
6,262	Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games	2024	SIGMOD	5.1300221e-05
6,295	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.1200006e-05
6,424	ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values	2022	SIGMOD	5.0618143e-05
7,151	Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases	2020	PODS	4.8127652e-05
7,556	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	4.7072603e-05
8,663	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	4.4676883e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4237386e-05
8,965	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	4.4163852e-05
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.3997447e-05
10,389	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds	2025	SIGMOD	4.1905499e-05
10,639	Is Integer Linear Programming All You Need for Deletion Propagation?	2025	VLDB	4.1905499e-05
10,890	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	4.1905499e-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.00078516827
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
1,702	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010821682
2,883	MayBMS: A Probabilistic Database Management System	2009	SIGMOD	7.9665191e-05
6,996	Tractable Lineages on Treelike Instances: Limits and Extensions	2016	PODS	4.8629707e-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.00010395269
6,187	On Provenance Minimization	2011	PODS	5.1611195e-05
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
8,965	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	4.4163852e-05
12,466	Provenance in Databases (Tutorial Outline)	2007	SIGMOD	4.1905499e-05
9,622	NLProv: Natural Language Provenance	2016	VLDB	4.3121745e-05
9,031	Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile	2015	VLDB	4.3998298e-05
8,725	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.453957e-05
7,515	The Perm Provenance Management System in Action	2009	SIGMOD	4.7135369e-05
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05