Fido: A Cache That Learns to Fetch

Summary: Fido is a predictive cache that uses an associative memory to learn evolving, context-dependent access patterns and prefetch likely future objects online. Its MLP replacement policy manages prefetched data, while Estimating Prophet performs pattern recognition and prediction. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8203
Venue: VLDB
Year: 1991
Pagerank: 0.00011078024
Overall Rank: 1,346 | 90.77%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mark Palmer (Digital Equipment Corporation)
2. Stanley B. Zdonik (Brown University)

BibTeX Citation

@article{palmer_vldb91,
        title = {{Fido: A Cache That Learns to Fetch}},
        author = {Palmer, Mark and Zdonik, Stanley B.},
        journal = {PVLDB},
        series = {{VLDB} '91},
        pages = {255},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
1,992	On the Performance of Object Clustering Techniques	1992	SIGMOD	9.3427219e-05
4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.9407646e-05
4,771	Loading a Cache with Query Results	1999	VLDB	6.5158709e-05
5,481	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD	6.203823e-05
5,759	Holistic Optimization by Prefetching Query Results	2012	SIGMOD	6.0962298e-05
7,606	Context-Based Prefetch for Implementing Objects on Relations	1999	VLDB	5.5846765e-05
7,722	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.5586232e-05
8,768	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	5.3766157e-05
12,802	Speculative Query Processing	2003	CIDR	5.093636e-05
12,845	A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments	2002	VLDB	5.093636e-05
13,009	L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS	1995	VLDB	5.093636e-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
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
336	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020845451
667	A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems	1990	VLDB	0.00015166269
837	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD	0.0001370733
854	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013581028
1,425	Maintaining Consistency of Client-Cached Data	1990	VLDB	0.00010816299
1,449	Storage and Access Structures to Support a Semantic Data Model	1982	VLDB	0.00010749899
2,145	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0846355e-05
2,508	Benchmarking Simple Database Operations	1987	SIGMOD	8.4882167e-05
3,488	The O2 Object Manager: an Overview	1989	VLDB	7.3679662e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,845	A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments	2002	VLDB
2	8,933	Caching at the Web Scale	2017	VLDB
3	5,504	Flash-Based Extended Cache for Higher Throughput and Faster Recovery	2012	VLDB
4	6,413	Scalable Query Result Caching for Web Applications	2008	VLDB
5	3,305	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB
6	12,916	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB
7	1,527	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB
8	5,481	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD
9	7,722	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD
10	1,585	Dynamic Prefetching of Data Tiles for Interactive Visualization	2016	SIGMOD