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: 549
Venue: CIDR
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,334 | 28.11%
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
1,015	Spanner: Becoming a SQL System	2017	SIGMOD	0.00014638696

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,730	RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters	2013	SIGMOD	6.813168e-05
8,762	Caching at the Web Scale	2017	VLDB	4.456315e-05
12,386	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB	4.1945683e-05
5,301	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	5.5790928e-05
4,111	Effective Caching of Shortest Paths for Location-Based Services	2012	SIGMOD	6.4427171e-05
12,293	Similarity Caching	2009	PODS	4.1945683e-05
4,802	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	5.9114415e-05
9,134	Cache-aware load balancing of data center applications	2019	VLDB	4.3891679e-05
11,307	Making Cache Monotonic and Consistent	2023	VLDB	4.1945683e-05
7,747	TSCache: An Efficient Flash-based Caching Scheme for Time-series Data Workloads	2021	VLDB	4.6616405e-05