Browse > Article
http://dx.doi.org/10.12672/ksis.2012.20.5.067

Flash-aware Page Management Policy of the Mobile DBMS for Incremental Map Update  

Min, Kyoung Wook (한국전자통신연구원 융합연구부문)
Choi, Jeong Dan (한국전자통신연구원 융합연구부문)
Kim, Ju Wan (한국전자통신연구원 융합연구부문)
Publication Information
Spatial Information Research / v.20, no.5, 2012 , pp. 67-76 More about this Journal
Abstract
Recently the mobile DBMS (Database Management System) is popular to store and manage large data in a mobile device. Especially, the research and development about mobile storage structure and querying method for navigation map data in a mobile device have been performed. The performance of the mobile DBMS in which random data accesses are most queries if the NAND flash memory is used as storage media of the DBMS is degraded. The reason is that the performance of flash memory is good in writing sequentially but bad in writing randomly as the features of the NAND flash memory. So, new storage structure and querying policies of the mobile DBMS are needed in the mobile DBMS in which a flash memory is used as storage media. In this paper, we have studied the policy of the database page management to enhance the performance of the frequent random update and applied this policy to the navigation-specialized mobile DBMS which supports incremental map update. And also we have evaluated the performance of this policy by experiments.
Keywords
Mobile DBMS; Flash Memory; Mobile Navigation; Navigation Map Update;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 H.J.Choi, S.Lim, and K.H.Park, 2009, "JFTL: a flash translation layer based on a journal remapping for flash memory," In ACM Transaction on Storage, Vol. 4, No. 4, January.
2 Petro Estakhri and erhanu Iman, 1999, "Moving Sequenctial Sectors within a Block of Information in a Flash Memory Mass Storage Architecture," United States Patent 5,930,815.
3 E. Gal and S. Toledo, 2005, "Algorithms and Data Structures for Flash Memories," ACM Computing Surveys, vol. 37, no. 2, pp. 138-163.   DOI   ScienceOn
4 J.S. Kim et al., 2002, "A Space-Efficient Flash Translation Layer for Compact Flash Systems," IEEE Trans. Consum. Electron., vol. 48, no. 2, pp. 365-375.
5 S.W. Lee et al., 2007, "Research Issues in Next Generations DBMS for Mobile Platforms," Mobile HCI, ACM, Sept.
6 S.W. Lee and B.K. Moon, 2007, "Design of Flash-Based DBMS: An In-Page Logging Approach," SIGMOD pp. 55-66.
7 S. Lee et al., 2008, "Locality-Aware Sector Translation for NAND Flash Memory-Based Storage Systems," SIGOPS Oper. Syst. Rev., vol. 62, no. 6, pp. 36-42.
8 K. W. Min, K. W. An, I. J. Jang, and S. I. Jin, 2011, "A System Framework for Map Air Update Navigation Service," ETRI Journal, vol. 33, no. 4, pp. 476-486.   DOI
9 Takayuki Shinohara, 1999, "Flash Memory Card with Block Memory Adress Arrangement," United States Patent 5,905,993.
10 김정준, 2009, "플래시 메모리 기반의 효율적인 공간 인덱스 기법," 한국공간정보시스템학회 논문지, 제11권, 제2호, pp. 133-142   과학기술학회마을
11 민경욱, 2008, "실시간 맵 업데이트를 위한 모바일 공간 DBMS 개발," 한국GIS학회, 한국공간정보시스템학회 공동춘계학술대회 논문집, pp. 37-40.
12 민경욱, 2008, "부분 맵 업데이트 지원 내비게이션을 위한 모바일 공간 DBMS 개발 및 성능 평가," 정보처리학회논문지, 제15-D권, 제5호, pp. 609-620.   과학기술학회마을   DOI
13 박지웅, 2005, "공간 모바일 장치를 위한 내장형 공간 MMDBMS의 설계 및 구현," 한국공간정보시스템학회 논문지, 제7권, 제1호, pp. 25-37.   과학기술학회마을