μ-tree: An ordered index structure for NAND flash memory

EMSOFT'07: Proceedings of the Seventh ACM and IEEE International Conference on Embedded Software

Volumn , Issue , 2007, Pages 144-153

  Kang, Dongwon ^a   Jung, Dawoon ^a   Kang, Jeong Uk ^a   Kim, Jin Soo ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

B+ tree; Index structure; NAND flash

Indexed keywords

DATABASE SYSTEMS; EMBEDDED SYSTEMS; INDEXING (OF INFORMATION); NAND CIRCUITS; TREES (MATHEMATICS);

DIRECTORY ENTRIES; INDEX STRUCTURE;

FLASH MEMORY;

EID: 38849097635     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1289927.1289953     Document Type: Conference Paper

References (24)

1. A. Kawaguchi et al. A Flash-Memory Based File System. In Proc. of the 1995 Winter USENIX Conference, pages 155-164, 1995.
2. Aleph One Limited. Yet Another Flash File System (YAFFS). http://www.aleph1.co.uk/yaffs.
3. R. Bayer and E. McCreight. Organization and Maintenance of Large Ordered Indexes. Acta Infomatica, 1(3):173-189, 1972.
4. A. B. Bityutskiy. JFFSS design issues. http://www.linux-mtd. infradead.org.
5. C. H. Wu et al. An Efficient B-Tree Layer for Flash Memory Storage Systems. In Proc. of Int. Conf. on Real-Time and Embedded Computing Systems and Applications (RTCSA), 2003.
6. D. Comer. Ubiquitous B-Tree. ACM Computing Surveys, 11(2):121-137, 1979.
7. E. Gal and S. Toledo. A Transactional Flash File System for Microcontrollers. In Proc. of the USENIX Annual Technical Conference, 2005.
8. J. Gray and G. Graefe. The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb. ACM SIGMOD Record, 26(4):63-68, 1997.
9. G.-J. Kim et al. LGeDBMS: A Small DBMS for Embedded System with Flash Memory. In Proc. of the 32nd Int. Conf. on Very Large Data Bases (VLDB), pages 1255-1258, 2006.
10. J. Kim et al. A Space Efficient Flash Translation Layer for CompactFlash Systems. IEEE Trans. Consumer Electronics, 48(2):366-375, May 2002.
11. J.-U. Kang et al. A Superblock-based Flash Translation Layer for NAND Flash Memory. In Proc. of Int. Conf. on Embedded Systems Software (EMSOFT), 2006.
12. Microsoft Corp. SQL Server 2005. http://www.microsoft.com/sql/ default.mspx.
13. S. Nath and A. Kansal. FlashDB : Dynamic Self-Tuning Database for NAND Flash. In Proc. of Int. Conf. on Information Processing in Sensor Networks (IPSN), 2007.
14. Oracle Corp. Oracle 10g. http://www.oracle.com/database/index. html.
15. D. Philips. A Directory Index for Ext2. In Proc. of the 2001 Annual Linux Showcase and Conference, 2001.
16. R. Quinnell. Multi-Level Cell NAND Flash. http://www.edn.com/article- partner/CA503389.html, Feb. 2005.
17. H. Reiser. Reiser File System. http://www.namesys.com.
18. M. Rosenblum and J. K. Ousterhout. The Design and Implementation of A Log-Structured File System. A CM Trans. Computer Systems, 10(1):26-52, 1992.
19. S. Lin et al. Efficient Indexing Data Structures for Flash-Based Sensor Devices. ACM Trans. Storage, 2(4):468-503, November 2006.
20. Samsung Elec. 2Gx8 Bit NAND Flash Memory (K9GAG08U0M-P). 2006.
21. Samsung Elec. 2Gx8 Bit NAND Flash Memory (K9WAG08U1A). 2006.
22. A. Silberschatz, H. Korth, and S. Sudarshan. Database System Concept. 4th edition, 2002.
23. M. Slocombe. Samsung CEO: NAND Flash Will Replace Hard Drives. http://digital-lifestyles.info/display_page.asp? section=platforms&id= 2573, Sep. 2005.
24. D. Woodhouse. JFFS: The Journalling Flash File System. In Proc. of the Ottawa Linux Symposium, 2001.