DBScholar

Back to papers

FaDE: More Than a Million What-ifs Per Second

Summary: FaDE compiles relational provenance—not symbolic expressions—to rapidly evaluate hypothetical deletion and scaling interventions. Its optimized engine combines compilation, parallelism, incrementality, and sparsity to exceed one million what-ifs/sec, achieving 1,000–10,000× speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
14438
Venue
VLDB
Year
2025
Pagerank
5.093636e-05
Overall Rank
11,109 | 23.79%
DOI
10.14778/3717755.3717757

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{mohammed_vldb25,
        title = {{FaDE: More Than a Million What-ifs Per Second}},
        author = {Mohammed, Haneen and Yao, Alexander and Summers, Charlie and Zhong, Hongbin and Chan, Gromit Yeuk-Yin and Mitra, Subrata and Flokas, Lampros and Wu, Eugene},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {4},
        pages = {943--955},
        doi = {10.14778/3717755.3717757},
        url = {https://doi.org/10.14778/3717755.3717757},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,116 Please Don't Kill My Vibe: Empowering Agents with Data Flow Control 2026 CIDR 5.093636e-05
Previous Page 1 / 1 Next

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
17 Provenance Semirings 2007 PODS 0.00059843817
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
103 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00034161428
191 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.00026096009
238 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.0002369322
363 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0002005475
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
806 Provenance for Aggregate Queries 2011 PODS 0.00013890398
1,798 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.7361937e-05
1,952 Caravan: Provisioning for What-If Analysis 2013 CIDR 9.4233049e-05
1,965 ProvSQL: Provenance and Probability Management in PostgreSQL 2018 VLDB 9.3852716e-05
2,161 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 9.0606664e-05
2,195 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.9713779e-05
2,807 Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead 2017 CIDR 8.1009158e-05
6,122 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.9687498e-05
8,620 Wisteria: Nurturing Scalable Data Cleaning Infrastructure 2015 VLDB 5.3991092e-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
11,915 Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications 2018 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers