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.9769913e-05
Overall Rank: 12,221 | 17.87%
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
772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.0001409096
5,877	BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees	2019	SIGMOD	5.9599042e-05
9,583	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.154741e-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.00029618887
596	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015782051
772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.0001409096
841	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013543
1,021	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00012437619
1,246	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.000113499
1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.0001069161
1,916	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.3822742e-05
1,940	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.3298436e-05
2,028	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1584244e-05
2,672	Relational Confidence Bounds Are Easy With The Bootstrap*	2005	SIGMOD	8.1456115e-05
2,873	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.9190136e-05
3,085	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	7.6607519e-05
4,078	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.8154962e-05
5,310	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.184026e-05
5,474	ABS: a System for Scalable Approximate Queries with Accuracy Guarantees	2014	SIGMOD	6.1159955e-05
5,820	SnappyData: A Hybrid Transactional Analytical Store Built On Spark	2016	SIGMOD	5.9808684e-05
6,002	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.9149725e-05
13,873	Verdict: A System for Stochastic Query Planning	2015	CIDR	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,944	Approximate Query Processing for Interactive Data Science	2017	SIGMOD
2	2,003	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD
3	5,474	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	7,749	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD
6	10,991	A Portable Middleware for Plan-Based Adaptive Query Processing	2026	VLDB
7	10,413	A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra	2026	SIGMOD
8	13,873	Verdict: A System for Stochastic Query Planning	2015	CIDR
9	2,028	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD
10	772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD