모바일 DBMS를 위한 효율적인 압축 데이터 관리 시스템의 개발
Development of the Efficient Compressed Data Management System
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
최근 휴대용 정보기기 사용이 보편화되어지고, 정보의 디지털화로 인해 휴대용 정보기기에서 처리되어야 하는 정보가 무수히 많아지고 있다. 이로 인해 휴대용 정보기기에서는 정보들을 효과적으로 관리하기 위해 모바일 DBMS의 사용이 요구되고 있다. 또한 휴대용 정보기기에서 보편적으로 사용되는 저장장치는 NAND형 플래시 메모리로 단위 공간당 비용이 기존의 하드디스크에 비해 수십 배 가량 높아 저장 공간의 효율적인 관리가 요구되고 있다. 따라서 본 논문에서는 플래시메모리를 저장매체로 사용하는 모바일 DBMS에서 압축 기법을 사용한 효율적인 데이터 관리 시스템을 제안한다. 제안되는 압축 기반 시스템은 저장 공간의 절약을 가져오고, 데이터 입출력을 줄인다. 이러한 이점은 플래시 메모리의 수명을 연장시키는 효과 또한 기대할 수 있다.
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.
참고문헌 (15)
- K.S. Yim, "A Flash Compression Layer for SmartMedia Card Systems", IEEE Transactions on Consummer Electronics, 50(1), pp.192~197 (2004)
- Mark A. Roth, "Database compression", ACM SIGMOD Record, 22(3), pp.31~39 (1993)
- 변시우, "휴대용 정보기기를 위한 플래시 기반 2단계 로킹 기법", Journal of Information Technology Applications & Menagement, 12(4), pp.59~70 (2005), 한국데이타베이스학회
- M.-L. Chiang, "Cleaning policies in mobile computers using flash memory", Journal of Systems and Software, 48(3), pp.213~231 (1999)
- Till Westmann, "The implementation and performance of compressed databases", ACM SIGMOD Record, 29(3), pp.55~67 (2000)
- Balakrishna R. Iyer, "Data Compression Support in Databases", Proceedings of the 20th VLDB Conference, pp.695~704 (1994)
- G.V. Cormack, "Data compression on a database system", Communication of the ACM, 28(12), pp.1336~1342 (1985)
- G. Graefe, "Data Compression and Database Performance", In ACM, 1991, 22~27
- W.P. Cockshott, "Data Compression in Database Systems", dexa, 9th International Workshop on Database and Expert Systems Applications (DEXA’98),, pp.981~ (1998)
- W. Paul Cockshott, "High-performance operations using a compressed database architecture", The Computer Journal, 41(5), pp.283~296 (1998)
- J. Kim, "A Space-Efficient Flash Translation Layer for Compact Flash Systems", IEEE Transactions on Consumer Electronics, 48(2), pp.366~375 (2002)
- Intel Corporation, "Understanding the Flash Translation Layer(FTL) Specification", pp.684~ (1998), APPLICATION NOTE
- Jeong-Uk Kang, "A superblock-based flash translation layer for NAND flash memory", Proceedings of the 6th ACM International Conference on Embedded Software(EMSOFT), pp.161~170 (2006)
- Chung, T.-S, "System Software for Flash Memory: A Survey", Lecture notes in computer science, 4096, pp.394~404 (2006)
- C.-H. Wu, "An Efficient B-Tree Layer for Flash-Memory Storage Systems", Lecture notes in computer science, 2968, pp.409~430 (2004)