Fido: A Cache That Learns to Fetch

Summary: Fido is a predictive cache that prefetches by learning access patterns with an associative memory, adapting online to changing data and workloads. Its MLP replacement policy for prefetched objects and Estimating Prophet pattern predictor enable online recognition; early simulations show strong benefits. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8012
Venue: VLDB
Year: 1991
Pagerank: 0.00013456107
Overall Rank: 1,181 | 91.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mark Palmer
2. Stanley B. Zdonik

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028228982
1,893	On the Performance of Object Clustering Techniques	1992	SIGMOD	0.00010184132
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6257049e-05
4,357	Loading a Cache with Query Results	1999	VLDB	6.2574559e-05
5,587	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD	5.4218484e-05
5,818	Holistic Optimization by Prefetching Query Results	2012	SIGMOD	5.3154373e-05
7,310	Context-Based Prefetch for Implementing Objects on Relations	1999	VLDB	4.7665106e-05
7,842	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	4.6368238e-05
8,565	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	4.4937074e-05
12,609	Speculative Query Processing	2003	CIDR	4.1945683e-05
12,652	A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments	2002	VLDB	4.1945683e-05
12,815	L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS	1995	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00044535268
213	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00033660051
439	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD	0.00023190547
541	A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems	1990	VLDB	0.00020628043
874	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00015728533
954	Benchmarking Simple Database Operations	1987	SIGMOD	0.0001507746
1,068	Storage and Access Structures to Support a Semantic Data Model	1982	VLDB	0.00014323478
1,376	Maintaining Consistency of Client-Cached Data	1990	VLDB	0.00012298389
2,043	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.695642e-05
3,221	The O2 Object Manager: an Overview	1989	VLDB	7.3513857e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,652	A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments	2002	VLDB	4.1945683e-05
8,762	Caching at the Web Scale	2017	VLDB	4.456315e-05
6,198	Scalable Query Result Caching for Web Applications	2008	VLDB	5.1612694e-05
5,724	Flash-Based Extended Cache for Higher Throughput and Faster Recovery	2012	VLDB	5.3518469e-05
3,607	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	6.9253431e-05
12,723	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB	4.1945683e-05
5,587	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD	5.4218484e-05
1,556	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB	0.00011392646
7,842	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	4.6368238e-05
1,587	Dynamic Prefetching of Data Tiles for Interactive Visualization	2016	SIGMOD	0.00011245116