정보처리학회논문지D (The KIPS Transactions:PartD)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

모바일 DBMS를 위한 효율적인 압축 데이터 관리 시스템의 개발

Development of the Efficient Compressed Data Management System for Embedded DBMS

  • 신영재 (삼성전자 통신연구소) ;
  • 황진호 (한양대학교 컴퓨터공학과) ;
  • 김학수 (한양대학교 컴퓨터공학과) ;
  • 이승미 (한양대학교 컴퓨터공학과 BK21 사업팀) ;
  • 손진현 (한양대학교 컴퓨터공학과)
  • 발행 : 2008.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 휴대용 정보기기 사용이 보편화되어지고, 정보의 디지털화로 인해 휴대용 정보기기에서 처리되어야 하는 정보가 무수히 많아지고 있다. 이로 인해 휴대용 정보기기에서는 정보들을 효과적으로 관리하기 위해 모바일 DBMS의 사용이 요구되고 있다. 또한 휴대용 정보기기에서 보편적으로 사용되는 저장장치는 NAND형 플래시 메모리로 단위 공간당 비용이 기존의 하드디스크에 비해 수십 배 가량 높아 저장 공간의 효율적인 관리가 요구되고 있다. 따라서 본 논문에서는 플래시메모리를 저장매체로 사용하는 모바일 DBMS에서 압축 기법을 사용한 효율적인 데이터 관리 시스템을 제안한다. 제안되는 압축 기반 시스템은 저장 공간의 절약을 가져오고, 데이터 입출력을 줄인다. 이러한 이점은 플래시 메모리의 수명을 연장시키는 효과 또한 기대할 수 있다.

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.

키워드

참고문헌

  1. 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 https://doi.org/10.1109/TCE.2004.1277861
  2. Mark A. Roth, Scott J. Van Horn “Database compression,” ACM SIGMOD Record, Vol.22 No.3, p.31-39, 1993 https://doi.org/10.1145/163090.163096
  3. 변시우, 노창배, 정명희, “휴대용 정보기기를 위한 플래시 기반 2단계 로킹 기법,” 한국데이타베이스학회 : 정보기술과 데이타베이스 저널 제12권 제4호, 2005, pp.59-70
  4. 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 https://doi.org/10.1016/S0164-1212(99)00059-X
  5. 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 https://doi.org/10.1145/362084.362137
  6. Balakrishna R. Iyer, David Wilhite, “Data Compression Support in Databases,” Proceedings of the 20th VLDB Conference, Santiago, Chile, pp.695-704, 1994
  7. G.V. Cormack. “Data compression on a database system,” Communication of the ACM, 28:12, pp.1336-1342, 1985 https://doi.org/10.1145/214956.214963
  8. G. Graefe, L. Shapiro, “Data Compression and Database Performance,” In ACM/IEEE-CS Symp. On Applied Computing, pp.22-27, 1991 https://doi.org/10.1109/SOAC.1991.143840
  9. 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 https://doi.org/10.1109/DEXA.1998.707524
  10. 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 https://doi.org/10.1093/comjnl/41.5.283
  11. 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 https://doi.org/10.1109/TCE.2002.1010143
  12. Intel Corporation, “Understanding the Flash Translation Layer(FTL) Specification,” APPLICATION NOTE, AP-684, 1998
  13. 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 https://doi.org/10.1145/1176887.1176911
  14. 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 https://doi.org/10.1007/11802167_41
  15. 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