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

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

DOI QR Code

Functional Improvement of the Compressed Data Management System for Mobile DBMS

모바일 DBMS를 위한 압축 데이터 관리 시스템의 기능 고도화

  • 황진호 (한양대학교 컴퓨터공학과) ;
  • 이정화 (한양대학교 컴퓨터공학과) ;
  • 김건우 (한양대학교 컴퓨터공학과) ;
  • 신영재 (삼성전자 통신연구소) ;
  • 손진현 (한양대학교 컴퓨터공학과)
  • Published : 2008.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, mobile computing devices are used popularly. And quantity of information on mobile computing devices is being increased due to digitalization of information. So it needs an embedded DBMS for effective information management. Furthermore, since flash memory having a restriction on the number of partial write cycles is rapidly deployed on mobile computing devices as data storage and is more expensive than the conventional magnetic hard disk, the compressed data management system(CDMS) has been considered as an effective storage management technique for mobile computing devices in previous research. However, the research of CDMS is at the initial stage and has several problems. Hence, in this paper, we present additional storage management methods to solve the problems and improve the effectiveness of the CDMS for embedded DBMS.

최근 정보의 디지털화와 휴대용 정보기기의 보편화로 휴대용 정보기기가 업무처리의 중요한 수단이 되었고 처리해야하는 정보의 양 또한 증가하고 있다. 이러한 휴대용 정보기기에서 무수한 디지털 정보를 효과적으로 처리하기 위해 휴대용 정보기기에 적합한 모바일 DBMS의 사용이 요구된다. 또한 휴대용 정보기기에서 데이터 저장장치로서 보편적으로 사용되는 플래시 메모리는 기존의 하드디스크에 비해 저장 비용이 높아 데이터 저장에 있어 공간적 제약을 받으며, 데이터 I/O에 따른 수명을 가짐으로서 사용성에 제약을 받는다. 이러한 이유로 플래시 메모리를 저장매체로 사용하는 DBMS가 보편적으로 사용할 수 있는 압축 데이터 관리 시스템이 연구되고 있다. 하지만 압축 데이터 관리 시스템의 연구는 초기 단계이며 몇 가지 문제점을 가지고 있다. 따라서 본 논문에서는 압축 데이터 관리 시스템의 문제점을 해결하고, 추가적인 관리방식을 제안하여 새로운 압축 데이터 관리 시스템을 제안한다.

Keywords

References

  1. 변시우, 노창배, 정명희, “휴대용 정보기기를 위한 플래시 기반 2단계 로킹 기법”, 한국데이타베이스학회 : 정보기술과 데이타베이스 저널 제12권 제4호, pp.59-70, 2005
  2. 신영재, 장진근, 이정화, 김학수, 박찬희, 손진현 “모바일 DBMS를 위한 효율적인 압축 데이터 동적 관리 시스템”, 제27회 한국정보처리학회 춘계학술발표대회, 14권, 1호, pp.42-45, 경원대학교, 12 May, 2007
  3. C.-H. Wu, L.-P. Chang, T.-W. Kuo, “An Efficient B-Tree Layer for Flash-Memory Storage Systems,” Lecture notes in computer science, Vol.2968, pp.409-430, 2004
  4. G.-J. Kim, S.-C. Back, H.-S. Lee, H.-D. Lee, M.-J. Joe, “LGeDBMS: A Small DBMS for Embedded System with Flash Memory,” Proceedings of the 32nd International Conference on VLDB, Seoul, Korea, pp.1255-1258, 2006
  5. G. Graefe, L. Shapiro, “Data Compression and Database Performance,” ACM/IEEE-CS Symp. On Applied Computing, pp.22-27, 1991 https://doi.org/10.1109/SOAC.1991.143840
  6. Intel Corporation, “Understanding the Flash Translation Layer(FTL) Specification,” APPLICATION NOTE, AP-684, 1998
  7. J.-U. Kang, H.-S. Jo, J.-S. Kim, J.-W. Lee “A superblockbased 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
  8. 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
  9. 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
  10. 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
  11. M. Kjelso, S. Jones, “Memory Management in Flash-Memory Disks with Data Compression,” Lecture Notes in Computer Science, Vol. 986, Springer Verlag, pp. 399-413, 1995 https://doi.org/10.1007/3-540-60368-9_36
  12. S. Wells, D. Clay, “Flash Solid-State Drive with 6MB/s Read/Write Channel and Data Compression,” Proceedings of the 40th International Conference on Solid-State Circuits, pp.52-53, 1993
  13. T.-S. Chung, D.-J. Park, S. Park, D.-H. Lee, S.-W. Lee, H.-J. Song, “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
  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, 2000 https://doi.org/10.1145/362084.362137
  15. 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