Linear Elastic Caching via Ski Rental

Summary: Linear Elastic Caching: minimize misses plus time-integrated memory cost by mapping capacity decisions to the ski-rental problem. Proposes a practical hybrid (online caching + ski-rental) and a lightweight ML ski-rental policy, validated on Spanner and public traces. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 548
Venue: CIDR
Year: 2025
Pagerank: 5.4119882e-05
Overall Rank: 8,512 | 41.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ravi Kumar (Google)
2. Todd Lipcon (Google)
3. Manish Purohit (Google)
4. Tamas Sarlos (Google)

BibTeX Citation

@inproceedings{kumar_cidr25,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '25},
        title = {{Linear Elastic Caching via Ski Rental}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Kumar, Ravi and Lipcon, Todd and Purohit, Manish and Sarlos, Tamas},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,300	To Adapt or Not to Adapt, That is the Ski Question	2026	SIGMOD	5.093636e-05

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
845	Spanner: Becoming a SQL System	2017	SIGMOD	0.00013660379

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,373	RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters	2013	SIGMOD
2	8,933	Caching at the Web Scale	2017	VLDB
3	12,579	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB
4	4,764	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB
5	3,834	Effective Caching of Shortest Paths for Location-Based Services	2012	SIGMOD
6	12,488	Similarity Caching	2009	PODS
7	4,049	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD
8	9,284	Cache-aware load balancing of data center applications	2019	VLDB
9	11,506	Making Cache Monotonic and Consistent	2023	VLDB
10	7,728	TSCache: An Efficient Flash-based Caching Scheme for Time-series Data Workloads	2021	VLDB