DBScholar

Back to papers

Dynamic Sample Selection for Approximate Query Processing

Summary: Dynamic per-query biased sampling for approximate query processing using a pre-built library of non-uniform samples. Runtime selects the most informative sub-sample via an index, delivering tighter aggregations than static sampling with improved accuracy and responsiveness. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf744be1c5d22fdea
Venue
SIGMOD
Year
2003
Pagerank
0.00013011667
Overall Rank
931 | 93.75%
DOI
10.1145/872757.872822

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{babcock_sigmod03,
        title = {{Dynamic Sample Selection for Approximate Query Processing}},
        author = {Babcock, Brian and Chaudhuri, Surajit and Das, Gautam},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872822},
        url = {https://dl.acm.org/doi/10.1145/872757.872822},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
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,082 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012122749
1,460 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.0001058438
1,661 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.9535453e-05
1,720 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.7965659e-05
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
2,000 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.2112617e-05
2,027 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1618139e-05
2,322 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.6361485e-05
3,087 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 7.6624333e-05
3,210 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 7.5363533e-05
3,341 I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making 2017 VLDB 7.4063139e-05
3,424 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.3117029e-05
3,988 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 6.871854e-05
4,452 Bounded Conjunctive Queries 2014 VLDB 6.5938977e-05
4,792 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 6.4130671e-05
5,021 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB 6.3106761e-05
5,473 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 6.1178467e-05
5,589 Derby/S: A DBMS for Sample-Based Query Answering 2006 SIGMOD 6.0740498e-05
5,831 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.9782109e-05
5,877 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.9627218e-05
5,983 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.926918e-05
6,143 Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse 2018 VLDB 5.8721471e-05
6,221 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 5.8463347e-05
6,227 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8452386e-05
6,706 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.7049776e-05
6,954 Querying Big Data by Accessing Small Data 2015 PODS 5.6350266e-05
6,992 Skimmer: Rapid Scrolling of Relational Query Results 2012 SIGMOD 5.6267971e-05
7,166 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.5949741e-05
7,375 PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression 2024 VLDB 5.5400509e-05
8,046 Authenticated Online Data Integration Services 2015 SIGMOD 5.4007578e-05
8,223 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.3751366e-05
8,283 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB 5.3627138e-05
8,363 Probabilistic Database Summarization for Interactive Data Exploration 2017 VLDB 5.3472423e-05
8,770 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 5.2812395e-05
8,833 Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases 2010 SIGMOD 5.267646e-05
8,846 Data Driven Approximation with Bounded Resources 2017 VLDB 5.2649328e-05
9,575 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.1571823e-05
11,454 Datamap-Driven Tabular Coreset Selection for Classifier Training 2025 VLDB 4.9793485e-05
11,536 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.9793485e-05
11,934 Leam: An Interactive System for In-situ Visual Text Analysis 2021 CIDR 4.9793485e-05
12,039 FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data 2021 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers