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 |
|---|---|---|---|---|
| 9,684 | The HANA Native Query Engine for Lakehouse Systems | 2025 | VLDB | 5.1423628e-05 |
| 10,080 | LiquidCache: Efficient Pushdown Caching for Cloud-Native Data Analytics | 2025 | VLDB | 5.0830849e-05 |
| 10,347 | Cloudspecs: Cloud Hardware Evolution Through the Looking Glass | 2026 | CIDR | 4.9793485e-05 |
| 10,669 | Predictive Translation: High-Performance Buffer Management Without the Trade-Offs | 2026 | SIGMOD | 4.9793485e-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 |
|---|---|---|---|---|
| 52 | The Snowflake Elastic Data Warehouse | 2016 | SIGMOD | 0.00041219077 |
| 340 | THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME | 1987 | SIGMOD | 0.00020539958 |
| 459 | Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores | 2020 | VLDB | 0.00017856221 |
| 543 | Socrates: The New SQL Server in the Cloud | 2019 | SIGMOD | 0.0001663263 |
| 2,089 | FoundationDB: A Distributed Unbundled Transactional Key Value Store | 2021 | SIGMOD | 9.06623e-05 |
| 4,034 | Exploiting Cloud Object Storage for High-Performance Analytics | 2023 | VLDB | 6.8393244e-05 |
| 4,105 | Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google | 2021 | VLDB | 6.8053165e-05 |
| 5,446 | Crystal: A Unified Cache Storage System for Analytical Databases | 2021 | VLDB | 6.1266228e-05 |
| 6,240 | Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses | 2024 | SIGMOD | 5.8382355e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,792 | CompuCache: Remote Computable Caching using Spot VMs | 2022 | CIDR |
| 2 | 11,500 | Native Cloud Object Storage in Db2 Warehouse: Implementing a Fast and Cost-Efficient Cloud Storage Architecture | 2024 | SIGMOD |
| 3 | 9,094 | Caching at the Web Scale | 2017 | VLDB |
| 4 | 6,240 | Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses | 2024 | SIGMOD |
| 5 | 12,869 | Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers | 2008 | VLDB |
| 6 | 2,213 | Towards Cost-Optimal Query Processing in the Cloud | 2021 | VLDB |
| 7 | 7,160 | Cost-Intelligent Data Analytics in the Cloud | 2024 | CIDR |
| 8 | 10,187 | Saving Money for Analytical Workloads in the Cloud | 2024 | VLDB |
| 9 | 4,034 | Exploiting Cloud Object Storage for High-Performance Analytics | 2023 | VLDB |
| 10 | 5,446 | Crystal: A Unified Cache Storage System for Analytical Databases | 2021 | VLDB |