The Five-Minute Rule for the Cloud: Caching in Analytics Systems
Summary: Adaptation of Gray & Putzolu's five-minute rule to cloud object caches for disaggregated analytics, introducing a usage-based cost model that accounts for dynamic cloud pricing and cache/storage tradeoffs. Derives simple break-even thresholds (≈2 requests/hour for latency-sensitive workloads, ≈7 requests/second for non-latency-sensitive), validated on AWS and explaining pervasive cache use in cloud analytics. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Kira Duwe (EPFL)
- 2. Angelos Anadiotis (Oracle)
- 3. Andrew Lamb (InfluxData)
- 4. Lucas Lersch (Amazon)
- 5. Boaz Leskes (MotherDuck)
- 6. Daniel Ritter (SAP)
- 7. Pınar Tözün (IT University of Copenhagen)
BibTeX Citation
@inproceedings{duwe_cidr25,
address = {Amsterdam, Netherlands},
series = {{CIDR} '25},
title = {{The Five-Minute Rule for the Cloud: Caching in Analytics Systems}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Duwe, Kira and Anadiotis, Angelos and Lamb, Andrew and Lersch, Lucas and Leskes, Boaz and Ritter, Daniel and Tözün, Pınar},
year = {2025}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,123 | Cloudspecs: Cloud Hardware Evolution Through the Looking Glass | 2026 | CIDR | 5.093636e-05 |
| 10,482 | Predictive Translation: High-Performance Buffer Management Without the Trade-Offs | 2026 | SIGMOD | 5.093636e-05 |
| 10,997 | The HANA Native Query Engine for Lakehouse Systems | 2025 | VLDB | 5.093636e-05 |
| 11,078 | LiquidCache: Efficient Pushdown Caching for Cloud-Native Data Analytics | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 66 | The Snowflake Elastic Data Warehouse | 2016 | SIGMOD | 0.00038561587 |
| 336 | THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME | 1987 | SIGMOD | 0.00020845451 |
| 520 | Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores | 2020 | VLDB | 0.00017136828 |
| 604 | Socrates: The New SQL Server in the Cloud | 2019 | SIGMOD | 0.0001584774 |
| 2,469 | FoundationDB: A Distributed Unbundled Transactional Key Value Store | 2021 | SIGMOD | 8.5354086e-05 |
| 4,017 | Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google | 2021 | VLDB | 6.9525581e-05 |
| 4,103 | Exploiting Cloud Object Storage for High-Performance Analytics | 2023 | VLDB | 6.8993506e-05 |
| 5,348 | Crystal: A Unified Cache Storage System for Analytical Databases | 2021 | VLDB | 6.2562688e-05 |
| 6,602 | Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses | 2024 | SIGMOD | 5.8246665e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,071 | Choosing A Cloud DBMS: Architectures and Tradeoffs | 2019 | VLDB |
| 2 | 11,153 | Native Cloud Object Storage in Db2 Warehouse: Implementing a Fast and Cost-Efficient Cloud Storage Architecture | 2024 | SIGMOD |
| 3 | 8,933 | Caching at the Web Scale | 2017 | VLDB |
| 4 | 6,602 | Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses | 2024 | SIGMOD |
| 5 | 12,579 | Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers | 2008 | VLDB |
| 6 | 2,344 | Towards Cost-Optimal Query Processing in the Cloud | 2021 | VLDB |
| 7 | 7,589 | Cost-Intelligent Data Analytics in the Cloud | 2024 | CIDR |
| 8 | 10,000 | Saving Money for Analytical Workloads in the Cloud | 2024 | VLDB |
| 9 | 4,103 | Exploiting Cloud Object Storage for High-Performance Analytics | 2023 | VLDB |
| 10 | 5,348 | Crystal: A Unified Cache Storage System for Analytical Databases | 2021 | VLDB |