Operation-Aware Buffer Management in Flash-based Systems

Summary: Proposes FOR, a flash-aware buffer replacement using operation-aware page weights that blend read/write locality with costs. FOR+ delivers O(1) per operation; experiments on synthetic and benchmark traces show it outperforms best-in-class flash policies. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4429
Venue: SIGMOD
Year: 2011
Pagerank: 6.0733385e-05
Overall Rank: 5,831 | 60.00%
DOI: 10.1145/1989323.1989326

Incoming Non-self Citations Over Time

Authors

1. Yanfei Lv (Peking University)
2. Bin Cui (Peking University)
3. Bingsheng He (Nanyang Technological University)
4. Xuexuan Chen (Peking University)

BibTeX Citation

@inproceedings{lv_sigmod11,
        title = {{Operation-Aware Buffer Management in Flash-based Systems}},
        author = {Lv, Yanfei and Cui, Bin and He, Bingsheng and Chen, Xuexuan},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989326},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989326},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,828	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	8.0803679e-05
3,435	Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach	2015	VLDB	7.4172582e-05
5,080	Hybrid Storage Management for Database Systems	2013	VLDB	6.3711674e-05
11,071	Sampling-based Predictive Database Buffer Management	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
488	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD	0.00017615543
561	A Case for Flash Memory SSD in Enterprise Database Applications	2008	SIGMOD	0.00016525248
637	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.0001547341
961	Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices	2009	VLDB	0.00012941098
999	Flashing Up the Storage Layer	2008	VLDB	0.00012740138
1,311	uFLIP: Understanding Flash IO Patterns	2009	CIDR	0.00011207712
1,455	Query Processing Techniques for Solid State Drives	2009	SIGMOD	0.00010733981

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,754	Write-Aware Timestamp Tracking: Effective and Efficient Page Replacement for Modern Hardware	2023	VLDB
2	11,977	From In-Place Updates to In-Place Appends: Revisiting Out-of-Place Updates on Flash	2017	SIGMOD
3	8,710	Avoiding Read Stalls on Flash Storage	2022	SIGMOD
4	961	Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices	2009	VLDB
5	11,693	Approaching DRAM performance by using microsecond-latency flash memory for small-sized random read accesses: a new access method and its graph applications	2021	VLDB
6	8,723	Your Read is Our Priority in Flash Storage	2022	VLDB
7	5,504	Flash-Based Extended Cache for Higher Throughput and Faster Recovery	2012	VLDB
8	999	Flashing Up the Storage Layer	2008	VLDB
9	4,893	Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory	2010	SIGMOD
10	3,089	Improving Flash Write Performance by Using Update Frequency	2013	VLDB