LRU-C: Parallelizing Database I/Os for Flash SSDs

Summary: LRU-C uses an LRU-clean pointer to pick clean victims, avoiding read-stall and mutex serialization and enabling batch writes plus parallel LRU-list ops to expose SSD I/O parallelism. MySQL prototype achieves 3× vs vanilla and 1.52× vs WAR throughput with much lower tail latency, trading a slight hit-ratio loss for higher I/O throughput. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13086
Venue: VLDB
Year: 2023
Pagerank: 4.7610574e-05
Overall Rank: 7,329 | 49.02%
DOI: 10.14778/3598581.3598605

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,840	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	4.9109345e-05
9,996	Flexible I/O for Database Management Systems with xNVMe	2026	CIDR	4.1945683e-05
10,167	FlashANNS: GPU-Driven Asynchronous I/O Pipelining for Eliminating Storage-Compute Bottlenecks in Billion-Scale Similarity Search	2026	SIGMOD	4.1945683e-05
10,255	How to Write to SSDs	2026	VLDB	4.1945683e-05
10,369	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
183	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036721403
215	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0003354907
281	LinkBench: a Database Benchmark Based on the Facebook Social Graph	2013	SIGMOD	0.0002906793
635	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018879031
663	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00018469455
765	Automatic Performance Diagnosis and Tuning in Oracle	2005	CIDR	0.00017016449
2,043	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.695642e-05
2,777	The Oracle Universal Server Buffer Manager	1997	VLDB	8.132433e-05
3,687	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	6.8417266e-05
8,043	Checkpointing in Oracle	1998	VLDB	4.5994072e-05
8,426	Avoiding Read Stalls on Flash Storage	2022	SIGMOD	4.5162792e-05
8,435	Your Read is Our Priority in Flash Storage	2022	VLDB	4.5139996e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
493	A Case for Flash Memory SSD in Enterprise Database Applications	2008	SIGMOD	0.00021837534
10,048	Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores	2026	SIGMOD	4.1945683e-05
10,255	How to Write to SSDs	2026	VLDB	4.1945683e-05
3,365	Turbocharging DBMS Buffer Pool Using SSDs	2011	SIGMOD	7.1728897e-05
5,331	Hybrid Storage Management for Database Systems	2013	VLDB	5.5665225e-05
5,648	Durable Write Cache in Flash Memory SSD for Relational and NoSQL Databases	2014	SIGMOD	5.3915951e-05
1,817	SSD Bufferpool Extensions for Database Systems	2010	VLDB	0.00010435936
9,191	FlashAlloc: Dedicating Flash Blocks By Objects	2023	VLDB	4.3766529e-05
8,435	Your Read is Our Priority in Flash Storage	2022	VLDB	4.5139996e-05
8,426	Avoiding Read Stalls on Flash Storage	2022	SIGMOD	4.5162792e-05