A Flash-aware Buffering Scheme using On-the-fly Redo
- Title
- A Flash-aware Buffering Scheme using On-the-fly Redo
- Author
- 김상욱
- Keywords
- Buffer scheme; Checkpointing; Database recovery; Flash storage
- Issue Date
- 2015-10
- Publisher
- ACM CIKM
- Citation
- International Conference on Information and Knowledge Management, Proceedings Volume 19-23-Oct-2015, 17 October 2015, Page. 1683-1686
- Abstract
- In this paper, we address how to reduce the amount of page updates in flash-based DBMS equipped with SSD (solid state drive). We propose a novel buffering scheme that evicts a dirty page X without flushing it into SSD, and restores the right image of X when X is requested for later access. The restoration of X having previous flushing-less eviction is performed through our online redo actions on X. We call this page-restoring online redo the on-the-fly redo. Although our on-the-fly redo mechanism has some overhead of increasing the number of page reads, this can be compensated by infrequent page updates. Additionally, since the proposed buffering scheme with the on-the-fly redo can easily support the no-steal policy in buffer management, we can enjoy the advantages of smaller logging overhead and faster recovery. Through the TPC-C benchmarks using a Berkeley DB, we show that our scheme shortens the transaction processing times by up to 53%. © 2015 ACM.
- URI
- http://dl.acm.org/citation.cfm?doid=2806416.2806587http://hdl.handle.net/20.500.11754/28134
- ISBN
- 978-145033794-6
- DOI
- 10.1145/2806416.2806587
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE AND ENGINEERING(컴퓨터공학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML