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: 14251
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,890 | 24.32%
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,967	Please Don't Kill My Vibe: Empowering Agents with Data Flow Control	2026	CIDR	4.1905499e-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.00078516827
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
213	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003371037
322	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027523667
430	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00023406426
585	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019682634
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
1,646	Caravan: Provisioning for What-If Analysis	2013	CIDR	0.00011026644
2,158	DIFF: A Relational Interface for Large-Scale Data Explanation	2019	VLDB	9.4117885e-05
2,259	ProvSQL: Provenance and Probability Management in PostgreSQL	2018	VLDB	9.1790333e-05
2,286	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.102574e-05
2,655	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3638668e-05
2,903	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9403877e-05
6,631	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	4.9805704e-05
8,590	Wisteria: Nurturing Scalable Data Cleaning Infrastructure	2015	VLDB	4.4851741e-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
11,716	Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications	2018	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,722	What If: Causal Analysis with Graph Databases	2025	VLDB	4.1905499e-05
10,177	InferF: Declarative Factorization of AI/ML Inferences over Joins	2026	SIGMOD	4.1905499e-05
7,666	Fast Detection of Denial Constraint Violations	2022	VLDB	4.6792751e-05
722	FAD, a Powerful and Simple Database Language	1987	VLDB	0.00017505795
12,150	Demonstration of the FDB Query Engine for Factorised Databases	2012	VLDB	4.1905499e-05
3,492	Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation	2021	VLDB	7.0435484e-05
3,088	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	7.5940302e-05
8,392	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.5234647e-05
9,702	CaJaDE: Explaining Query Results by Augmenting Provenance with Context	2022	VLDB	4.2964668e-05
7,556	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	4.7072603e-05