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: ha72a13fcba9d8131
Venue: VLDB
Year: 2023
Pagerank: 5.5402255e-05
Overall Rank: 7,373 | 50.43%
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
5,360	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.1614422e-05
10,360	Flexible I/O for Database Management Systems with xNVMe	2026	CIDR	4.9793485e-05
10,643	FlashANNS: GPU-Driven Asynchronous I/O Pipelining for Eliminating Storage-Compute Bottlenecks in Billion-Scale Similarity Search	2026	SIGMOD	4.9793485e-05
10,725	How to Write to SSDs	2026	VLDB	4.9793485e-05
11,102	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	4.9793485e-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
78	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036684414
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00028317906
236	LinkBench: a Database Benchmark Based on the Facebook Social Graph	2013	SIGMOD	0.00023671522
445	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018176701
508	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00017089907
598	Automatic Performance Diagnosis and Tuning in Oracle	2005	CIDR	0.00015761263
2,121	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0092445e-05
2,590	The Oracle Universal Server Buffer Manager	1997	VLDB	8.2477934e-05
2,877	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	7.9181223e-05
8,181	Checkpointing in Oracle	1998	VLDB	5.3820824e-05
8,854	Avoiding Read Stalls on Flash Storage	2022	SIGMOD	5.264098e-05
8,883	Your Read is Our Priority in Flash Storage	2022	VLDB	5.2563247e-05

Semantically Similar Papers

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