Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2008.15-D.5.589

Development of the Efficient Compressed Data Management System for Embedded DBMS  

Shin, Young-Jae (삼성전자 통신연구소)
Hwang, Jin-Ho (한양대학교 컴퓨터공학과)
Kim, Hak-Soo (한양대학교 컴퓨터공학과)
Lee, Seung-Mi (한양대학교 컴퓨터공학과 BK21 사업팀)
Son, Jin-Hyun (한양대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartD / v.15D, no.5, 2008 , pp. 589-598 More about this Journal
Abstract
Recently, Mobile Computing Devices are used generally. And Information which is processed by Mobile computing devices is increasing. Because information is digitalizing. So Mobile computing Devices demand an Embedded DBMS for efficient management of information. Moreover Mobile computing Devices demand an efficient storage management in NAND-type flash memory because the NAND-type flash memory is using generally in Mobile computing devices and the NAND-type flash memory is more expensive than the magnetic disks. So that in this paper, we present an efficient Compressed Data Management System for the embedded DBMS that is used in flash memory. This proposed system improve the space utilization and extend a lifetime of a flash memory because it decreases the size of data.
Keywords
Mobile DBMS; Database; Data Compression; Flash Memory; Flash Translation Layer;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W.P. Cockshott, D. McGregor, N. Kotsis, J. Wilson, “Data Compression in Database Systems,” dexa, 9th International Workshop on Database and Expert Systems Applications (DEXA'98), p.981, 1998   DOI
2 W. Paul Cockshott, Douglas McGregor, and John Wilson. “High-performance operations using a compressed database architecture,” The Computer Journal, Vol.41, No.5, p.283- 296, 1998   DOI   ScienceOn
3 J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho, “A Space-Efficient Flash Translation Layer for Compact Flash Systems,” IEEE Transactions on Consumer Electronics, Vol.48, No.2, pp.366-375, 2002   DOI   ScienceOn
4 Intel Corporation, “Understanding the Flash Translation Layer(FTL) Specification,” APPLICATION NOTE, AP-684, 1998
5 Jeong-Uk Kang, Heeseung Jo, Jin-Soo Kim, Joonwon Lee “A superblock-based flash translation layer for NAND flash memory,” Proceedings of the 6th ACM International Conference on Embedded Software(EMSOFT), ACM, seoul, pp.161-170, 22-25 October, 2006   DOI
6 C.-H. Wu, L.-P. Chang, T.-W. Kuo, “An Efficient BTree Layer for Flash-Memory Storage Systems,” Lecture notes in computer science, Vol.2968, pp.409-430, 2004
7 Chung, T.-S. ; Park, D.-J. ; Park, S. ; Lee, D.-H. ; Lee, S.-W. ; Song, H.-J. “System Software for Flash Memory: A Survey,” Lecture notes in computer science, Vol.4096, pp.394-404, 2006   DOI   ScienceOn
8 K.S. Yim, H. K. Bahn, K. Koh, “A Flash Compression Layer for SmartMedia Card Systems,” IEEE Transactions on Consummer Electronics, Vol.50, No.1, pp.192-197, 2004   DOI   ScienceOn
9 Balakrishna R. Iyer, David Wilhite, “Data Compression Support in Databases,” Proceedings of the 20th VLDB Conference, Santiago, Chile, pp.695-704, 1994
10 G. Graefe, L. Shapiro, “Data Compression and Database Performance,” In ACM/IEEE-CS Symp. On Applied Computing, pp.22-27, 1991   DOI
11 변시우, 노창배, 정명희, “휴대용 정보기기를 위한 플래시 기반 2단계 로킹 기법,” 한국데이타베이스학회 : 정보기술과 데이타베이스 저널 제12권 제4호, 2005, pp.59-70   과학기술학회마을
12 Mark A. Roth, Scott J. Van Horn “Database compression,” ACM SIGMOD Record, Vol.22 No.3, p.31-39, 1993   DOI   ScienceOn
13 M.-L. Chiang, R.-C. Chang “Cleaning policies in mobile computers using flash memory,” Journal of Systems and Software, Vol.48, No.3, pp.213-231, 1999   DOI   ScienceOn
14 Till Westmann, Donald Kossmann, Sven Helmer, Guido Moerkotte “The implementation and performance of compressed databases,” ACM SIGMOD Record, Vol.29, No.3, pp. 55-67, Sept., 2000   DOI
15 G.V. Cormack. “Data compression on a database system,” Communication of the ACM, 28:12, pp.1336-1342, 1985   DOI   ScienceOn