FaDE: More Than a Million What-ifs Per Second

Summary: FaDE compiles provenance into relational evaluation plans (not symbolic expressions) to evaluate deletion/scaling interventions at low latency. With compilation, parallel, incremental and sparse evaluation it yields ~1000x vs IVM, ~10000x vs prior provenance and >1M interventions/sec. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14250
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,886 | 24.27%
DOI: 10.14778/3717755.3717757

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,968	Please Don't Kill My Vibe: Empowering Agents with Data Flow Control	2026	CIDR	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 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
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
214	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003363692
321	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027527389
449	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00022846068
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
1,646	Caravan: Provisioning for What-If Analysis	2013	CIDR	0.00011036992
2,154	DIFF: A Relational Interface for Large-Scale Data Explanation	2019	VLDB	9.4208667e-05
2,256	ProvSQL: Provenance and Probability Management in PostgreSQL	2018	VLDB	9.1879032e-05
2,280	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.1111033e-05
2,649	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3719123e-05
2,892	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9480559e-05
6,400	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.0803518e-05
8,593	Wisteria: Nurturing Scalable Data Cleaning Infrastructure	2015	VLDB	4.4891474e-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
11,710	Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications	2018	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,715	What If: Causal Analysis with Graph Databases	2025	VLDB	4.1945683e-05
10,177	InferF: Declarative Factorization of AI/ML Inferences over Joins	2026	SIGMOD	4.1945683e-05
7,667	Fast Detection of Denial Constraint Violations	2022	VLDB	4.683767e-05
724	FAD, a Powerful and Simple Database Language	1987	VLDB	0.00017536758
12,142	Demonstration of the FDB Query Engine for Factorised Databases	2012	VLDB	4.1945683e-05
3,499	Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation	2021	VLDB	7.0376445e-05
3,082	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	7.6014248e-05
8,394	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.527807e-05
9,703	CaJaDE: Explaining Query Results by Augmenting Provenance with Context	2022	VLDB	4.3005882e-05
7,556	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	4.7117814e-05