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
- 8645
- Venue
- VLDB
- Year
- 2000
- Pagerank
- 0.00012502131
- Overall Rank
- 1,335 | 90.72%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 23 of 23 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 308 |
Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports |
2001 |
VLDB |
0.00028142852 |
| 449 |
Approximate Query Processing: Taming the TeraBytes! A Tutorial |
2001 |
VLDB |
0.00022846068 |
| 1,204 |
VerdictDB: Universalizing Approximate Query Processing |
2018 |
SIGMOD |
0.00013319541 |
| 1,260 |
Dynamic Sample Selection for Approximate Query Processing |
2003 |
SIGMOD |
0.00012993347 |
| 1,443 |
Compressing SQL Workloads |
2002 |
SIGMOD |
0.00011947004 |
| 1,574 |
Approximate Query Processing: No Silver Bullet |
2017 |
SIGMOD |
0.00011287495 |
| 1,909 |
SciBORQ: Scientific data management with Bounds On Runtime and Quality |
2011 |
CIDR |
0.00010121304 |
| 2,368 |
Online Maintenance of Very Large Random Samples |
2004 |
SIGMOD |
8.9501526e-05 |
| 2,580 |
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee |
2016 |
SIGMOD |
8.5058814e-05 |
| 2,588 |
Database Learning: Toward a Database that Becomes Smarter Every Time |
2017 |
SIGMOD |
8.4909562e-05 |
| 2,808 |
A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries |
2001 |
SIGMOD |
8.0870741e-05 |
| 3,651 |
Conditional Selectivity for Statistics on Query Expressions |
2004 |
SIGMOD |
6.8768678e-05 |
| 3,944 |
AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics |
2018 |
SIGMOD |
6.6078243e-05 |
| 4,287 |
Primitives for Workload Summarization and Implications for SQL |
2003 |
VLDB |
6.2891702e-05 |
| 4,681 |
Adaptive Sampling for Rapidly Matching Histograms |
2018 |
VLDB |
6.0034918e-05 |
| 5,252 |
Error-bounded Sampling for Analytics on Big Sparse Data |
2014 |
VLDB |
5.6024389e-05 |
| 6,178 |
A Database System with Amnesia |
2017 |
CIDR |
5.1692384e-05 |
| 6,491 |
Robust Estimation With Sampling and Approximate Pre-Aggregation |
2003 |
VLDB |
5.0429323e-05 |
| 6,493 |
Joins on Samples: A Theoretical Guide for Practitioners |
2020 |
VLDB |
5.0424713e-05 |
| 6,740 |
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing |
2021 |
SIGMOD |
4.944395e-05 |
| 8,474 |
Adaptive Index Structures |
2002 |
VLDB |
4.5029015e-05 |
| 10,497 |
PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees |
2025 |
SIGMOD |
4.1945683e-05 |
| 11,539 |
FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data |
2021 |
VLDB |
4.1945683e-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