Back to papers
ICICLES: Self-tuning Samples for Approximate Query Answering
Summary: ICICLES introduces self-tuning samples for approximate query answering. Tuples are sampled with workload-proportional probabilities, concentrating on regions that influence more queries to boost accuracy over uniform samples; theory and experiments validate the approach.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 8646
- Venue
- VLDB
- Year
- 2000
- Pagerank
- 0.00012553948
- Overall Rank
- 1,331 | 90.76%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 23 of 23 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 316 |
Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports |
2001 |
VLDB |
0.00027981848 |
| 430 |
Approximate Query Processing: Taming the TeraBytes! A Tutorial |
2001 |
VLDB |
0.00023406426 |
| 1,161 |
VerdictDB: Universalizing Approximate Query Processing |
2018 |
SIGMOD |
0.00013579831 |
| 1,257 |
Dynamic Sample Selection for Approximate Query Processing |
2003 |
SIGMOD |
0.00013002384 |
| 1,443 |
Compressing SQL Workloads |
2002 |
SIGMOD |
0.00011944621 |
| 1,574 |
Approximate Query Processing: No Silver Bullet |
2017 |
SIGMOD |
0.00011289028 |
| 1,735 |
SciBORQ: Scientific data management with Bounds On Runtime and Quality |
2011 |
CIDR |
0.00010713691 |
| 2,377 |
Online Maintenance of Very Large Random Samples |
2004 |
SIGMOD |
8.9359321e-05 |
| 2,583 |
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee |
2016 |
SIGMOD |
8.4973431e-05 |
| 2,589 |
Database Learning: Toward a Database that Becomes Smarter Every Time |
2017 |
SIGMOD |
8.4868591e-05 |
| 2,813 |
A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries |
2001 |
SIGMOD |
8.0816314e-05 |
| 3,656 |
Conditional Selectivity for Statistics on Query Expressions |
2004 |
SIGMOD |
6.8712579e-05 |
| 3,944 |
AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics |
2018 |
SIGMOD |
6.6056349e-05 |
| 4,280 |
Primitives for Workload Summarization and Implications for SQL |
2003 |
VLDB |
6.28375e-05 |
| 4,679 |
Adaptive Sampling for Rapidly Matching Histograms |
2018 |
VLDB |
5.9978792e-05 |
| 5,258 |
Error-bounded Sampling for Analytics on Big Sparse Data |
2014 |
VLDB |
5.5973455e-05 |
| 6,178 |
A Database System with Amnesia |
2017 |
CIDR |
5.1646168e-05 |
| 6,481 |
Joins on Samples: A Theoretical Guide for Practitioners |
2020 |
VLDB |
5.039683e-05 |
| 6,485 |
Robust Estimation With Sampling and Approximate Pre-Aggregation |
2003 |
VLDB |
5.0386161e-05 |
| 6,724 |
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing |
2021 |
SIGMOD |
4.9449472e-05 |
| 8,471 |
Adaptive Index Structures |
2002 |
VLDB |
4.4986491e-05 |
| 9,238 |
PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees |
2025 |
SIGMOD |
4.3648789e-05 |
| 11,543 |
FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data |
2021 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers