Design of flash-based DBMS: An in-page logging approach

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 55-66

  Lee, Sang Won ^a   Moon, Bongki ^b  

^a Sungkyunkwan University   (South Korea)

^b University of Arizona   (United States)

Author keywords

Flash memory database server; In page logging

Indexed keywords

FLASH MEMORY; MAGNETIC DISK STORAGE; PERSONAL DIGITAL ASSISTANTS; SERVERS; SOFTWARE DESIGN;

FLASH-MEMORY DATABASE SERVERS; MAGNETIC DISK DRIVES; PORTABLE COMPUTERS;

DATABASE SYSTEMS;

EID: 35448992171     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247488     Document Type: Conference Paper

References (26)

1. Brad Adelberg, Ben Kao, and Hector Garcia-Molina. Database Support for Efficiently Maintaining Derived Data. In the 5th International Conference on Extending Database Technology, pages 223-240, Avignon, France, March 1996.
2. Andrew Birrel, Michael Isard, Chuck Thacker, and Ted Wobber. A Design for High-Performance Flash Disks. Technical Report MSR-TR-2005-176, Microsoft Research, December 2005.
3. Christophe Bobineau, Luc Bouganim, Philippe Pucheral, and Patrick Valduriez. PicoDBMS: Scaling Down Database Techniques for the Smartcard. In Proceedings of the 26th VLDB Conference, pages 1.1-20, Cairo, Egypt, September 2000.
4. R. Bonilla-Lucas et al. Characterization of the Data Access Behavior for TPC-C Traces. In Performance Analysis of Systems and Software, pages 115-122, 2004.
5. Hui Dai, Michael Neufeld, and Richard Han. ELF: An Efficient Log-Structured Flash File System for Micro Sensor Nodes. In The Second International Conference on Embedded Networked Sensor Systems (SenSys'03), pages 176-187, Baltimore, MD, USA, November 2004.
6. Fred Doughs, Ramon Caceres, Frans Kaashoek, Kai Li, Brian Marsh, and Joshua A. Tauber. Storage Alternatives for Mobile Computers. In Proceedings of the USENIX 1st Symposium on Operating Systems Design and Implementation (OSDI-94), Monterey, CA, USA, November 1994.
7. Julian Dyke and Steve Shaw. Pro Oracle Database 10g RAC on Linux: Installation, Administration, and Performance. Apress, 2006.
8. Eran Gal and Sivan Toledo. Algorithms and Data Structures for Flash. Memories. ACM Computing Surveys, 37(2):138-163, June 2005.
9. Goetz Graefe. Write-Optimized B-Trees. In Proceedings of the 30th VLDB Conference, pages 672-683, Toronto, Canada, September 2004.
10. Jim Gray and Andreas Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
11. MTRON Media Experts Group. MSD-P Series Production Specification. Technical Report Version 0.7 sv, MTRON Co. Ltd., October 2006.
12. Mark Hachman. New Samsung Notebook Replaces Hard Drive With Flash, http://www.extre.metech.com, May 2006.
13. Theo Härder and Andreas Reuter. Principles of Transaction-Oriented Database Recovery. ACM Computing Survey, 15(4):287-317, 1983.
14. Windsor W. Hsu, Alan Jay Smith, and Honesty C. Young. I/O Reference Behavior of Production Database Workloads and. the TPC Benchmarks - An Analysis at the Logical Level. ACM Transactions on Database System, 26(1):96-143, 2001.
15. Atsushi Inoue and Doug Wong. NAND Flash. Applications Design Guide. Technical Report Revision 2.0, Toshiba America Electronic Components, Inc., March 2004.
16. Intel. Understanding the Flash Translation Layer (FTL) Specification. Application Note AP-684, Intel Corporation, December 1998.
17. Gye-Jeong Kim, Seung-Cheon Baek, Hyun-Sook Lee, Han-Deok Lee, and Moon Jeung Joe. LGeDBMS: A Small DBMS for Embedded System with Flash. Memory. In Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea, September 12-15, 2006, pages 1255-1258. ACM, 2006.
18. Jesung Kim, Jong Min Kim, Sam. H. Noh, Sang Lyul Min, and Yookun Cho. A Space-Efficient Flash Translation Layer for CompactFlash Systems. IEEE Transactions on Consumer Electronics, 48(2):366-375, May 2002.
19. Katsutaka Kimura and Takashi Kobayashi. Trends in High-Density Flash Memory Technologies. In IEEE Conference on Electron Devices and Solid-State Circuits, pages 45-50, Hong Kong, December 2003.
20. C. Mohan, Donald. J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, and Peter M. Schwarz. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Transactions on Database Systems, 17(1):94-162, 1992.
21. Linda Dailey Paulson. Will Hard Drives Finally Stop Shrinking? IEEE Computer, 38(5):.14-16, May 2005.
22. Mendel Rosenblum. The Design and Implementation of a Log-Structured File System. PhD thesis, UC Berkeley, 1991.
23. Mendel RosenBlum and John K. Ousterhout. The Design and Implementation of a Log-Structured File System. In the 13th Symposium on Operating System Principles, pages 1-15, Pacific Grove, CA, September 1991.
24. Rajkumar Sen and Krithi Ramamritham. Efficient Data Management on Lightweight Computing Devices. In Proceedings of the 21st Inter. Conference on Data Engineering, Tokyo, Japan, April 2005.
25. Michael Stonebraker. The Design of the Postgres Storage System. In Proceedings of 13th International Conference on Very Large Data Bases, September 1-4, 1987, Brighton, England, pages 289-300. Morgan Kaufmann, 1987.
26. Michael Stonebraker and Greg Kemnitz. The Postgres Next Generation Database Management System. Communications of the ACM, 34(10):78-92, Oct 1991.