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

Summary: LRU-C parallelizes flash-SSD database I/O by tracking the least-recently-used clean page, avoiding read-stall serialization. Dynamic batch writes and parallel LRU-list manipulation further reduce contention, yielding up to 3× OLTP throughput and lower tail latency despite slightly reduced hit ratio. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13274
Venue: VLDB
Year: 2023
Pagerank: 5.6612613e-05
Overall Rank: 7,261 | 50.19%
DOI: 10.14778/3598581.3598605

Incoming Non-self Citations Over Time

Authors

1. Bohyun Lee (Sungkyunkwan University)
2. Mijin An (SAP)
3. Sang-Won Lee (Sungkyunkwan University)

BibTeX Citation

@article{lee_vldb23,
        title = {{LRU-C: Parallelizing Database I/Os for Flash SSDs}},
        author = {Lee, Bohyun and An, Mijin and Lee, Sang-Won},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {9},
        pages = {2364--2376},
        doi = {10.14778/3598581.3598605},
        url = {https://doi.org/10.14778/3598581.3598605},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,498	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	5.861854e-05
10,142	Flexible I/O for Database Management Systems with xNVMe	2026	CIDR	5.093636e-05
10,456	FlashANNS: GPU-Driven Asynchronous I/O Pipelining for Eliminating Storage-Compute Bottlenecks in Billion-Scale Similarity Search	2026	SIGMOD	5.093636e-05
10,543	How to Write to SSDs	2026	VLDB	5.093636e-05
10,659	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	5.093636e-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
86	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00035316107
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0002863588
232	LinkBench: a Database Benchmark Based on the Facebook Social Graph	2013	SIGMOD	0.00023830978
473	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00017900942
523	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00017133451
625	Automatic Performance Diagnosis and Tuning in Oracle	2005	CIDR	0.0001566968
2,145	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0846355e-05
2,558	The Oracle Universal Server Buffer Manager	1997	VLDB	8.41572e-05
2,828	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	8.0803679e-05
8,023	Checkpointing in Oracle	1998	VLDB	5.5053584e-05
8,710	Avoiding Read Stalls on Flash Storage	2022	SIGMOD	5.378796e-05
8,723	Your Read is Our Priority in Flash Storage	2022	VLDB	5.3769695e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	561	A Case for Flash Memory SSD in Enterprise Database Applications	2008	SIGMOD
2	10,341	Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores	2026	SIGMOD
3	10,543	How to Write to SSDs	2026	VLDB
4	3,095	Turbocharging DBMS Buffer Pool Using SSDs	2011	SIGMOD
5	5,080	Hybrid Storage Management for Database Systems	2013	VLDB
6	5,625	Durable Write Cache in Flash Memory SSD for Relational and NoSQL Databases	2014	SIGMOD
7	1,490	SSD Bufferpool Extensions for Database Systems	2010	VLDB
8	9,256	FlashAlloc: Dedicating Flash Blocks By Objects	2023	VLDB
9	8,723	Your Read is Our Priority in Flash Storage	2022	VLDB
10	8,710	Avoiding Read Stalls on Flash Storage	2022	SIGMOD