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
- 2361
- Venue
- SIGMOD
- Year
- 1987
- Pagerank
- 0.00033644457
- Overall Rank
- 214 | 98.52%
- 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.00045429472 |
| 197 |
Data Placement In Bubba |
1988 |
SIGMOD |
0.0003508637 |
| 306 |
The LRU-K Page Replacement Algorithm For Database Disk Buffering |
1993 |
SIGMOD |
0.00028255083 |
| 820 |
Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method |
1998 |
VLDB |
0.00016232743 |
| 1,182 |
Fido: A Cache That Learns to Fetch |
1991 |
VLDB |
0.00013447214 |
| 1,558 |
The Case For Safe RAM |
1989 |
VLDB |
0.00011378958 |
| 1,649 |
Managing Non-Volatile Memory in Database Systems |
2018 |
SIGMOD |
0.00011006201 |
| 1,902 |
Hash joins and hash teams in Microsoft SQL Server |
1998 |
VLDB |
0.0001015225 |
| 2,169 |
Process And Dataflow Control In Distributed Data-Intensive Systems |
1988 |
SIGMOD |
9.385487e-05 |
| 2,647 |
WATCHMAN: A Data Warehouse Intelligent Cache Manager |
1996 |
VLDB |
8.3750419e-05 |
| 3,660 |
CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster |
2012 |
SIGMOD |
6.8683099e-05 |
| 4,160 |
Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? |
2017 |
SIGMOD |
6.3886736e-05 |
| 5,216 |
Performance Evaluation of Extended Storage Architectures for Transaction Processing |
1992 |
SIGMOD |
5.6227312e-05 |
| 5,304 |
ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data |
2018 |
VLDB |
5.5738777e-05 |
| 6,749 |
FineLine: Log-structured Transactional Storage and Recovery |
2018 |
VLDB |
4.9363766e-05 |
| 6,964 |
Self-Adaptive, On-Line Reclustering of Complex Object Data |
1994 |
SIGMOD |
4.8765359e-05 |
| 7,291 |
Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities |
2022 |
SIGMOD |
4.7677422e-05 |
| 7,866 |
Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP |
2024 |
VLDB |
4.6282779e-05 |
| 8,422 |
Towards Buffer Management with Tiered Main Memory |
2024 |
SIGMOD |
4.5114807e-05 |
| 8,490 |
SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis |
2022 |
VLDB |
4.494994e-05 |
| 8,562 |
Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions |
1997 |
VLDB |
4.4893996e-05 |
| 8,949 |
The Five-Minute Rule for the Cloud: Caching in Analytics Systems |
2025 |
CIDR |
4.4212006e-05 |
| 9,974 |
Cloudspecs: Cloud Hardware Evolution Through the Looking Glass |
2026 |
CIDR |
4.1905499e-05 |
| 10,193 |
Predictive Translation: High-Performance Buffer Management Without the Trade-Offs |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,255 |
How to Write to SSDs |
2026 |
VLDB |
4.1905499e-05 |
| 10,381 |
Boosting OLTP Performance with Per-Page Logging on NVDIMM |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,660 |
The LDBC Financial Benchmark: Transaction Workload |
2025 |
VLDB |
4.1905499e-05 |
| 10,773 |
The HANA Native Query Engine for Lakehouse Systems |
2025 |
VLDB |
4.1905499e-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