Optimal Probabilistic Cache Stampede Prevention

Summary: Models cache stampede prevention as probabilistic early expiration and derives theoretically optimal regeneration policies. The algorithms substantially outperform practical heuristics, improving concurrent cache-miss handling in databases and web servers. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11387
Venue: VLDB
Year: 2015
Pagerank: 5.093636e-05
Overall Rank: 12,160 | 16.58%
DOI: 10.14778/2757807.2757813

Incoming Non-self Citations Over Time

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

Authors

1. Andrea Vattani (Goodreads, Amazon Inc.)
2. Flavio Chierichetti (Sapienza University)
3. Keegan Lowenstein (Bugsnag Inc.)

BibTeX Citation

@article{vattani_vldb15,
        title = {{Optimal Probabilistic Cache Stampede Prevention}},
        author = {Vattani, Andrea and Chierichetti, Flavio and Lowenstein, Keegan},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {8},
        pages = {886--897},
        doi = {10.14778/2757807.2757813},
        url = {https://doi.org/10.14778/2757807.2757813},
        year = {2015}
}

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,549	Web Caching for Database Applications with Oracle Web Cache	2002	SIGMOD	8.4300694e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,834	Effective Caching of Shortest Paths for Location-Based Services	2012	SIGMOD
2	13,074	Local Disk Caching for Client-Server Database Systems	1993	VLDB
3	2,598	Enabling Dynamic Content Caching for Database-Driven Web Sites	2001	SIGMOD
4	12,579	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB
5	11,071	Sampling-based Predictive Database Buffer Management	2025	VLDB
6	1,992	On the Performance of Object Clustering Techniques	1992	SIGMOD
7	8,933	Caching at the Web Scale	2017	VLDB
8	4,453	Update Propagation Strategies for Improving the Quality of Data on the Web	2001	VLDB
9	7,001	On Joining and Caching Stochastic Streams	2005	SIGMOD
10	8,285	Stochastic Consistency, and Scalable Pull-Based Caching for Erratic Data Stream Sources	2004	VLDB