Optimal Probabilistic Cache Stampede Prevention

Summary: Cache stampede occurs when an expiring hot item triggers simultaneous regenerations from many requests. Proposes optimal probabilistic early-expiration algorithms; theoretically optimal with substantial gains over real-world approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11199
Venue: VLDB
Year: 2015
Pagerank: 4.1945683e-05
Overall Rank: 11,962 | 16.79%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,055	Web Caching for Database Applications with Oracle Web Cache	2002	SIGMOD	9.6675291e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,111	Effective Caching of Shortest Paths for Location-Based Services	2012	SIGMOD	6.4427171e-05
12,880	Local Disk Caching for Client-Server Database Systems	1993	VLDB	4.1945683e-05
2,145	Enabling Dynamic Content Caching for Database-Driven Web Sites	2001	SIGMOD	9.4382084e-05
12,386	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB	4.1945683e-05
10,847	Sampling-based Predictive Database Buffer Management	2025	VLDB	4.1945683e-05
1,893	On the Performance of Object Clustering Techniques	1992	SIGMOD	0.00010184132
8,762	Caching at the Web Scale	2017	VLDB	4.456315e-05
4,338	Update Propagation Strategies for Improving the Quality of Data on the Web	2001	VLDB	6.2787638e-05
6,853	On Joining and Caching Stochastic Streams	2005	SIGMOD	4.9070864e-05
7,967	Stochastic Consistency, and Scalable Pull-Based Caching for Erratic Data Stream Sources	2004	VLDB	4.613363e-05