Back to papers
THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME
Summary: Two memory–CPU tradeoff rules for data management: the 5-minute rule—hot items belong in main memory if accessed roughly every five minutes. The 10-byte rule—packing bits into a byte to save CPU cycles (e.g., 10 bytes to save 1 instruction/sec)—and both rules hinge on evolving CPU/memory/disk price ratios.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 2360
- Venue
- SIGMOD
- Year
- 1987
- Pagerank
- 0.00033660051
- Overall Rank
- 213 | 98.53%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 28 of 28 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 121 |
Improved Query Performance with Variant Indexes |
1997 |
SIGMOD |
0.00045447517 |
| 197 |
Data Placement In Bubba |
1988 |
SIGMOD |
0.00035201758 |
| 306 |
The LRU-K Page Replacement Algorithm For Database Disk Buffering |
1993 |
SIGMOD |
0.00028228982 |
| 823 |
Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method |
1998 |
VLDB |
0.000162378 |
| 1,181 |
Fido: A Cache That Learns to Fetch |
1991 |
VLDB |
0.00013456107 |
| 1,560 |
The Case For Safe RAM |
1989 |
VLDB |
0.00011364861 |
| 1,661 |
Managing Non-Volatile Memory in Database Systems |
2018 |
SIGMOD |
0.00010978755 |
| 1,900 |
Hash joins and hash teams in Microsoft SQL Server |
1998 |
VLDB |
0.000101645 |
| 2,164 |
Process And Dataflow Control In Distributed Data-Intensive Systems |
1988 |
SIGMOD |
9.3931778e-05 |
| 2,645 |
WATCHMAN: A Data Warehouse Intelligent Cache Manager |
1996 |
VLDB |
8.3829312e-05 |
| 3,655 |
CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster |
2012 |
SIGMOD |
6.8718304e-05 |
| 4,161 |
Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? |
2017 |
SIGMOD |
6.3938006e-05 |
| 5,241 |
Performance Evaluation of Extended Storage Architectures for Transaction Processing |
1992 |
SIGMOD |
5.6080094e-05 |
| 5,301 |
ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data |
2018 |
VLDB |
5.5790928e-05 |
| 6,772 |
FineLine: Log-structured Transactional Storage and Recovery |
2018 |
VLDB |
4.9313122e-05 |
| 6,965 |
Self-Adaptive, On-Line Reclustering of Complex Object Data |
1994 |
SIGMOD |
4.8812211e-05 |
| 7,296 |
Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities |
2022 |
SIGMOD |
4.7723197e-05 |
| 7,876 |
Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP |
2024 |
VLDB |
4.6298182e-05 |
| 8,428 |
Towards Buffer Management with Tiered Main Memory |
2024 |
SIGMOD |
4.5158105e-05 |
| 8,491 |
SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis |
2022 |
VLDB |
4.4993073e-05 |
| 8,565 |
Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions |
1997 |
VLDB |
4.4937074e-05 |
| 8,945 |
The Five-Minute Rule for the Cloud: Caching in Analytics Systems |
2025 |
CIDR |
4.4254423e-05 |
| 9,975 |
Cloudspecs: Cloud Hardware Evolution Through the Looking Glass |
2026 |
CIDR |
4.1945683e-05 |
| 10,193 |
Predictive Translation: High-Performance Buffer Management Without the Trade-Offs |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,255 |
How to Write to SSDs |
2026 |
VLDB |
4.1945683e-05 |
| 10,369 |
Boosting OLTP Performance with Per-Page Logging on NVDIMM |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,652 |
The LDBC Financial Benchmark: Transaction Workload |
2025 |
VLDB |
4.1945683e-05 |
| 10,767 |
The HANA Native Query Engine for Lakehouse Systems |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
Semantically Similar Papers