Demonstration of VerdictDB, the Platform-Independent AQP System

Summary: VerdictDB is a platform-independent AQP middleware at the driver, rewriting queries with no DB-internal changes. It employs variational subsampling for SQL-friendly error estimates, yielding up to 100x speedups with near-exact results on Spark SQL and Redshift; open-source under Apache 2.0. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hfe33b784fa1e41f8
Venue: SIGMOD
Year: 2018
Pagerank: 4.9793485e-05
Overall Rank: 12,215 | 17.88%
DOI: 10.1145/3183713.3193538

Incoming Non-self Citations Over Time

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

Authors

1. Wen He (University of Michigan)
2. Yongjoo Park (University of Michigan)
3. Idris Hanafi (University of Michigan)
4. Jacob Yatvitskiy (University of Michigan)
5. Barzan Mozafari (University of Michigan)

BibTeX Citation

@inproceedings{he_sigmod18,
        title = {{Demonstration of VerdictDB, the Platform-Independent AQP System}},
        author = {He, Wen and Park, Yongjoo and Hanafi, Idris and Yatvitskiy, Jacob and Mozafari, Barzan},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3193538},
        url = {https://dl.acm.org/doi/10.1145/3183713.3193538},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
784	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014012614
5,877	BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees	2019	SIGMOD	5.9627218e-05
9,575	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.1571823e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029627449
596	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015785583
784	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014012614
840	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.0001354605
1,022	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00012438826
1,243	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.0001135375
1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010693831
1,916	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.3837729e-05
1,939	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.3331247e-05
2,027	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1618139e-05
2,677	Relational Confidence Bounds Are Easy With The Bootstrap*	2005	SIGMOD	8.1461074e-05
2,873	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.9225385e-05
3,087	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	7.6624333e-05
4,077	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.8186603e-05
5,316	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.1836681e-05
5,473	ABS: a System for Scalable Approximate Queries with Accuracy Guarantees	2014	SIGMOD	6.1178467e-05
5,822	SnappyData: A Hybrid Transactional Analytical Store Built On Spark	2016	SIGMOD	5.9826812e-05
6,004	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.9166815e-05
13,868	Verdict: A System for Stochastic Query Planning	2015	CIDR	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,937	Approximate Query Processing for Interactive Data Science	2017	SIGMOD
2	2,000	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD
3	5,473	ABS: a System for Scalable Approximate Queries with Accuracy Guarantees	2014	SIGMOD
4	1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD
5	8,223	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD
6	10,982	A Portable Middleware for Plan-Based Adaptive Query Processing	2026	VLDB
7	10,401	A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra	2026	SIGMOD
8	13,868	Verdict: A System for Stochastic Query Planning	2015	CIDR
9	2,027	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD
10	784	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD