DBScholar

Back to papers

Congressional Samples for Approximate Answering of Group-By Queries

Summary: Proposes congressional samples, a hybrid of uniform and biased samples, to maximize group-by accuracy under fixed space. One-pass construction with incremental maintenance without accessing the base relation, plus query-rewriting strategies, validated on TPC-D. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h938db19be409eaed
Venue
SIGMOD
Year
2000
Pagerank
0.00016296665
Overall Rank
564 | 96.21%
DOI
10.1145/342009.335450

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{acharya_sigmod00,
        title = {{Congressional Samples for Approximate Answering of Group-By Queries}},
        author = {Acharya, Swarup and Gibbons, Phillip B. and Poosala, Viswanath},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335450},
        url = {https://dl.acm.org/doi/10.1145/342009.335450},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 49 of 49 citing papers.

Rank Citing Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052121228
267 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022722971
336 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00020657819
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019720059
428 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.0001845349
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
948 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00012914559
1,082 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012122749
1,242 Compressing SQL Workloads 2002 SIGMOD 0.00011373611
1,409 Northstar: An Interactive Data Science System 2018 VLDB 0.00010743451
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
2,000 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.2112617e-05
2,256 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7438759e-05
2,322 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.6361485e-05
2,450 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 8.4474092e-05
2,495 Independent Range Sampling 2014 PODS 8.3873598e-05
2,655 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.1706092e-05
3,035 MRI: Meaningful Interpretations of Collaborative Ratings 2011 VLDB 7.7329528e-05
3,087 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 7.6624333e-05
3,201 Interactive Data Exploration Using Semantic Windows 2014 SIGMOD 7.5428462e-05
3,213 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 7.5328015e-05
3,419 Revisiting Reuse for Approximate Query Processing 2017 VLDB 7.3190065e-05
3,424 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.3117029e-05
3,648 Davos: A System for Interactive Data-Driven Decision Making 2021 VLDB 7.1370661e-05
3,988 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 6.871854e-05
4,252 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.7015609e-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,316 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.1836681e-05
5,589 Derby/S: A DBMS for Sample-Based Query Answering 2006 SIGMOD 6.0740498e-05
5,983 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.926918e-05
6,221 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 5.8463347e-05
6,685 Query Sampling in DB2 Universal Database 2004 SIGMOD 5.7086005e-05
6,781 Robust Estimation With Sampling and Approximate Pre-Aggregation 2003 VLDB 5.6836871e-05
6,967 Sampling Dirty Data for Matching Attributes 2010 SIGMOD 5.6323307e-05
7,045 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 5.6138276e-05
7,701 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.474978e-05
7,880 Identifying Insufficient Data Coverage in Databases with Multiple Relations 2020 VLDB 5.43413e-05
8,223 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.3751366e-05
8,659 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 5.2930951e-05
8,770 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 5.2812395e-05
8,846 Data Driven Approximation with Bounded Resources 2017 VLDB 5.2649328e-05
10,503 SmartRabbit: An Interactive Query Processor 2026 SIGMOD 4.9793485e-05
10,700 Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries 2026 VLDB 4.9793485e-05
11,184 FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025 SIGMOD 4.9793485e-05
12,039 FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data 2021 VLDB 4.9793485e-05
13,109 Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness 2003 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023947656
9 Online Aggregation 1997 SIGMOD 0.00076195956
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047731453
57 On Random Sampling over Joins 1999 SIGMOD 0.00040108301
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029866033
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029627449
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00028633995
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024218831
948 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00012914559
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,428 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD
2 8,283 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB
3 6,221 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD
4 3,131 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR
5 448 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB
6 138 Join Synopses for Approximate Query Answering 1999 SIGMOD
7 2,655 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD
8 153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD
9 931 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD
10 2,000 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD