DBScholar

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.00014012614
Overall Rank
784 | 94.74%
DOI
10.1145/3183713.3196905

Incoming Non-self Citations Over Time

Authors

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 1 of 51 citing papers.

Rank Citing Paper Year Venue Pagerank
12,215 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.9793485e-05
Previous Page 2 / 2 Next

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.00076195956
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061066921
57 On Random Sampling over Joins 1999 SIGMOD 0.00040108301
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029866033
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029627449
336 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00020657819
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015785583
710 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00014608975
840 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.0001354605
931 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013011667
1,022 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012438826
1,183 ICICLES: Self-tuning Samples for Approximate Query Answering 2000 VLDB 0.00011616705
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,607 SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011 CIDR 0.0001008742
1,868 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4754064e-05
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,224 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.80823e-05
2,354 Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries 2008 VLDB 8.5896515e-05
2,456 A Sampling Algebra for Aggregate Estimation 2013 VLDB 8.4377192e-05
2,642 Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning 2015 VLDB 8.1778168e-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
3,145 Early Accurate Results for Advanced Analytics on MapReduce 2012 VLDB 7.5965257e-05
3,419 Revisiting Reuse for Approximate Query Processing 2017 VLDB 7.3190065e-05
3,560 Interactive Analysis of Web-Scale Data 2009 CIDR 7.2072209e-05
4,077 DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud 2013 CIDR 6.8186603e-05
4,856 Neighbor-Sensitive Hashing 2016 VLDB 6.3798143e-05
5,316 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.1836681e-05
5,340 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 6.1731278e-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
6,954 Querying Big Data by Accessing Small Data 2015 PODS 5.6350266e-05
12,215 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.9793485e-05
13,868 Verdict: A System for Stochastic Query Planning 2015 CIDR -
Previous Page 1 / 1 Next

Semantically Similar Papers