Back to papers
VerdictDB: Universalizing Approximate Query Processing
Summary: VerdictDB: universal, database-agnostic AQP via driver-level middleware that rewrites queries without backend changes. Provides approximate answers with error estimates across engines (Impala, Spark SQL, Redshift), delivering 171x speedups and <3% error.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
h544145fee505528c
Venue
SIGMOD
Year
2018
Pagerank
0.00014086699
Overall Rank
770 | 94.85%
DOI
10.1145/3183713.3196905
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{park_sigmod18,
title = {{VerdictDB: Universalizing Approximate Query Processing}},
author = {Park, Yongjoo and Mozafari, Barzan and Sorenson, Joseph and Wang, Junhao},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3196905},
url = {https://dl.acm.org/doi/10.1145/3183713.3196905},
year = {2018}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 52 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 39 of 39 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
9
Online Aggregation 1997
SIGMOD
0.00076079812
15
How Good Are Query Optimizers, Really? 2016
VLDB
0.00061463175
57
On Random Sampling over Joins 1999
SIGMOD
0.0003999751
135
Ripple Joins for Online Aggregation 1999
SIGMOD
0.00029805026
138
Join Synopses for Approximate Query Answering 1999
SIGMOD
0.00029532435
337
The Aqua Approximate Query Answering System 1999
SIGMOD
0.00020593498
594
Wander Join: Online Aggregation via Random Walks 2016
SIGMOD
0.00015814493
713
Approximate Counts and Quantiles over Sliding Windows 2004
PODS
0.00014582248
841
Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016
SIGMOD
0.00013503124
935
Dynamic Sample Selection for Approximate Query Processing 2003
SIGMOD
0.00012968914
1,022
Online Aggregation for Large MapReduce Jobs 2011
VLDB
0.00012400958
1,186
ICICLES: Self-tuning Samples for Approximate Query Answering 2000
VLDB
0.00011581468
1,254
Blink and It's Done: Interactive Queries on Very Large Data 2012
VLDB
0.00011314204
1,435
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014
SIGMOD
0.00010659454
1,614
SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011
CIDR
0.00010054823
1,874
G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015
SIGMOD
9.4470874e-05
1,924
The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014
SIGMOD
9.3535088e-05
1,940
Performance and Resource Modeling in Highly-Concurrent OLTP Workloads 2013
SIGMOD
9.3179491e-05
2,040
Database Learning: Toward a Database that Becomes Smarter Every Time 2017
SIGMOD
9.1319608e-05
2,231
DAQ: A New Paradigm for Approximate Query Processing 2015
VLDB
8.7882698e-05
2,362
Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries 2008
VLDB
8.5601252e-05
2,461
A Sampling Algebra for Aggregate Estimation 2013
VLDB
8.4123214e-05
2,647
Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning 2015
VLDB
8.1565673e-05
2,682
Relational Confidence Bounds Are Easy With The Bootstrap* 2005
SIGMOD
8.1203255e-05
2,871
SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics 2017
CIDR
7.9024682e-05
3,092
Continuous Sampling for Online Aggregation Over Multiple Queries 2010
SIGMOD
7.638249e-05
3,154
Early Accurate Results for Advanced Analytics on MapReduce 2012
VLDB
7.5708527e-05
3,428
Revisiting Reuse for Approximate Query Processing 2017
VLDB
7.2957009e-05
3,563
Interactive Analysis of Web-Scale Data 2009
CIDR
7.1841298e-05
4,091
DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud 2013
CIDR
6.7959748e-05
4,873
Neighbor-Sensitive Hashing 2016
VLDB
6.3580715e-05
5,324
CliffGuard: A Principled Framework for Finding Robust Database Designs 2015
SIGMOD
6.1645235e-05
5,351
Approximate Lifted Inference with Probabilistic Databases 2015
VLDB
6.1523865e-05
5,487
ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014
SIGMOD
6.0974772e-05
5,832
SnappyData: A Hybrid Transactional Analytical Store Built On Spark 2016
SIGMOD
5.9623153e-05
6,014
Approximate Query Engines: Commercial Challenges and Research Opportunities 2017
SIGMOD
5.8956963e-05
6,964
Querying Big Data by Accessing Small Data 2015
PODS
5.617412e-05
12,264
Demonstration of VerdictDB, the Platform-Independent AQP System 2018
SIGMOD
4.9605343e-05
13,913
Verdict: A System for Stochastic Query Planning 2015
CIDR
-
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
2,014
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016
SIGMOD
2
11,052
A Portable Middleware for Plan-Based Adaptive Query Processing 2026
VLDB
3
4,792
Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021
CIDR
4
1,435
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014
SIGMOD
5
7,745
PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025
SIGMOD
6
6,014
Approximate Query Engines: Commercial Challenges and Research Opportunities 2017
SIGMOD
7
10,479
A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra 2026
SIGMOD
8
13,913
Verdict: A System for Stochastic Query Planning 2015
CIDR
9
2,040
Database Learning: Toward a Database that Becomes Smarter Every Time 2017
SIGMOD
10
12,264
Demonstration of VerdictDB, the Platform-Independent AQP System 2018
SIGMOD