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: 2422
Venue: SIGMOD
Year: 1987
Pagerank: 0.00020845451
Overall Rank: 336 | 97.70%
DOI: 10.1145/38713.38755

Incoming Non-self Citations Over Time

Authors

1. Jim Gray (Tandem Computers)
2. Franco Putzolu (Tandem Computers)

BibTeX Citation

@inproceedings{gray_sigmod87,
        title = {{THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME}},
        author = {Gray, Jim and Putzolu, Franco},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38755},
        url = {https://dl.acm.org/doi/10.1145/38713.38755},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
104	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033932213
188	Data Placement In Bubba	1988	SIGMOD	0.00026126036
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
807	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013884448
1,258	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011438197
1,346	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00011078024
1,711	The Case For Safe RAM	1989	VLDB	9.9498415e-05
1,809	Hash joins and hash teams in Microsoft SQL Server	1998	VLDB	9.7034998e-05
2,456	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.5526697e-05
2,606	Process And Dataflow Control In Distributed Data-Intensive Systems	1988	SIGMOD	8.3491079e-05
3,368	CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster	2012	SIGMOD	7.4713287e-05
3,598	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.2718988e-05
4,764	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	6.51896e-05
5,685	Performance Evaluation of Extended Storage Architectures for Transaction Processing	1992	SIGMOD	6.1223803e-05
6,512	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	5.8563029e-05
6,939	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.7338637e-05
7,072	Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP	2024	VLDB	5.7107965e-05
7,174	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	5.682335e-05
8,357	Towards Buffer Management with Tiered Main Memory	2024	SIGMOD	5.4446759e-05
8,360	SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis	2022	VLDB	5.4444442e-05
8,768	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	5.3766157e-05
8,966	The Five-Minute Rule for the Cloud: Caching in Analytics Systems	2025	CIDR	5.3430119e-05
10,123	Cloudspecs: Cloud Hardware Evolution Through the Looking Glass	2026	CIDR	5.093636e-05
10,284	ReStore: A Reinforcement Learning Approach for Data Migration in Multi-Tiered Storage	2026	SIGMOD	5.093636e-05
10,482	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	5.093636e-05
10,543	How to Write to SSDs	2026	VLDB	5.093636e-05
10,659	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	5.093636e-05
10,904	The LDBC Financial Benchmark: Transaction Workload	2025	VLDB	5.093636e-05
10,997	The HANA Native Query Engine for Lakehouse Systems	2025	VLDB	5.093636e-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

#	Overall Rank	Paper	Year	Venue
1	6,748	The Effect Of Large Main Memory On Database Systems	1986	SIGMOD
2	696	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB
3	9,324	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB
4	29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
5	74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB
6	12,357	No Bits Left Behind	2011	CIDR
7	1,028	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB
8	8,966	The Five-Minute Rule for the Cloud: Caching in Analytics Systems	2025	CIDR
9	1,711	The Case For Safe RAM	1989	VLDB
10	3,888	Effective Memory Use in a Media Server	1997	VLDB