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
3523
Venue
SIGMOD
Year
2003
Pagerank
0.00013291205
Overall Rank
909 | 93.77%
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
772 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014147905
819 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013815639
1,108 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012145154
1,435 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.00010800274
1,634 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 0.00010163938
1,736 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.8984415e-05
1,827 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.6690206e-05
1,872 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 9.5759874e-05
1,962 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.3978414e-05
1,995 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.3403665e-05
2,271 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.8254873e-05
3,042 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 7.8231049e-05
3,162 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 7.6785856e-05
3,288 I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making 2017 VLDB 7.5578177e-05
3,366 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.4748604e-05
3,945 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 7.0055154e-05
4,393 Bounded Conjunctive Queries 2014 VLDB 6.7280426e-05
4,696 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 6.557612e-05
4,926 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB 6.4428362e-05
5,358 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 6.2492955e-05
5,460 Derby/S: A DBMS for Sample-Based Query Answering 2006 SIGMOD 6.2106757e-05
5,743 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 6.1025457e-05
5,785 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 6.0892672e-05
5,863 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 6.0626421e-05
6,038 Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse 2018 VLDB 5.9990929e-05
6,122 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.9687498e-05
6,206 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 5.9443409e-05
6,626 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.8198723e-05
6,841 Querying Big Data by Accessing Small Data 2015 PODS 5.7574257e-05
6,893 Skimmer: Rapid Scrolling of Relational Query Results 2012 SIGMOD 5.7446791e-05
7,048 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.7178054e-05
7,351 PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression 2024 VLDB 5.6354898e-05
7,879 Authenticated Online Data Integration Services 2015 SIGMOD 5.5245691e-05
8,108 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB 5.4850569e-05
8,191 Probabilistic Database Summarization for Interactive Data Exploration 2017 VLDB 5.4699738e-05
8,204 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.4667903e-05
8,608 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 5.4024561e-05
8,671 Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases 2010 SIGMOD 5.3876663e-05
8,701 Data Driven Approximation with Bounded Resources 2017 VLDB 5.3828806e-05
9,392 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.2755515e-05
11,104 Datamap-Driven Tabular Coreset Selection for Classifier Training 2025 VLDB 5.093636e-05
11,194 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 5.093636e-05
11,627 Leam: An Interactive System for In-situ Visual Text Analysis 2021 CIDR 5.093636e-05
11,736 FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data 2021 VLDB 5.093636e-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