A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments

Summary: Introduces MICP, a multi-version cache replacement and prefetching policy for hybrid data delivery, adapting to dynamic costs, access probabilities, and update frequency. REC/NON-REC partitions protect reacquirable versions while selective prefetching boosts throughput (~18.9% over top online; near offline P). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9090
Venue: VLDB
Year: 2002
Pagerank: 5.093636e-05
Overall Rank: 12,845 | 11.88%
DOI: 10.1016/B978-155860869-6/50080-9

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. André Seifert (University of Konstanz)
2. Marc H. Scholl (University of Konstanz)

BibTeX Citation

@article{seifert_vldb02,
        title = {{A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments}},
        author = {Seifert, André and Scholl, Marc H.},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50080-9},
        url = {https://doi.org/10.1016/B978-155860869-6/50080-9},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
637	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.0001547341
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
1,346	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00011078024
1,782	Broadcast Disks: Data Management for Asymmetric Communication Environments	1995	SIGMOD	9.7735503e-05
1,835	Sleepers and Workaholics: Caching Strategies in Mobile Environments	1994	SIGMOD	9.6526423e-05
2,931	Balancing Push and Pull for Data Broadcast	1997	SIGMOD	7.9493014e-05
9,096	Adaptive Data Broadcast in Hybrid Networks	1997	VLDB	5.3251649e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	903	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB
2	1,425	Maintaining Consistency of Client-Cached Data	1990	VLDB
3	11,506	Making Cache Monotonic and Consistent	2023	VLDB
4	5,934	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD
5	1,215	Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture	1991	SIGMOD
6	12,908	Exploiting Versions for Handling Updates in Broadcast Disks	1999	VLDB
7	409	Semantic Data Caching and Replacement	1996	VLDB
8	3,579	Multiversion Query Locking	1992	VLDB
9	2,376	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD
10	1,195	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD