CFDC: a flash-aware buffer management algorithm for database systems

Authors:
Yi Ou;Theo Härder;Peiquan Jin
Affiliations:
University of Kaiserslautern, Germany;University of Kaiserslautern, Germany;University of Science & Technology of China
Venue:
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Year:
2010

Citing 11
Cited 4

Principles of transaction-oriented database recovery

ACM Computing Surveys (CSUR)
Operating systems: design and implementation

Operating systems: design and implementation
ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging

ACM Transactions on Database Systems (TODS)
The LRU-K page replacement algorithm for database disk buffering

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance

SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
ARC: A Self-Tuning, Low Overhead Replacement Cache

FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
CFLRU: a replacement algorithm for flash memory

CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
Flash Disk Opportunity for Server Applications

Queue - Enterprise Flash Storage
CFDC: a flash-aware replacement policy for database buffer management

Proceedings of the Fifth International Workshop on Data Management on New Hardware
LRU-WSR: integration of LRU and writes sequence reordering for flash memory

IEEE Transactions on Consumer Electronics
Recently-evicted-first buffer replacement policy for flash storage devices

IEEE Transactions on Consumer Electronics

Energy efficiency is not enough, energy proportionality is needed!

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Queen-bee: query interaction-aware for buffer allocation and scheduling problem

DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
Adaptive in-page logging for flash-memory storage systems

Frontiers of Computer Science: Selected Publications from Chinese Universities
Flash-Aware Buffer Management for Database Systems

International Journal of Knowledge-Based Organizations

Quantified Score

Hi-index	0.00

Visualization

Abstract

Classical buffer replacement policies, e.g., LRU, are suboptimal for database systems having flash disks for persistence, because they are not aware of the distinguished characteristics of those storage devices. We present CFDC (Clean-First Dirty-Clustered), a flash-aware buffer management algorithm, which emphasizes that clean buffer pages are first considered for replacement and that modified buffer pages are clustered for better spatial locality of page flushes. Our algorithm is complementary to and can be integrated with conventional replacement policies. Our DBMS-based performance studies using both synthetic and real-life OLTP traces reveal that CFDC significantly outperforms previous proposals with a performance gain up to 53%.