Spatial Information Research

Korea Spatial Information Society (대한공간정보학회)
권호 표지
DOI QR코드

DOI QR Code

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

점진적 맵 업데이트를 위한 모바일 DBMS의 플래시메모리 페이지 관리 기법

  • 민경욱 (한국전자통신연구원 융합연구부문) ;
  • 최정단 (한국전자통신연구원 융합연구부문) ;
  • 김주완 (한국전자통신연구원 융합연구부문)
  • Received : 2012.04.17
  • Accepted : 2012.10.30
  • Published : 2012.10.31
Download PDF
⟨ Previous Next ⟩

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.

최근 모바일 디바이스에서 대용량 데이터 저장/관리를 위해 모바일 DBMS를 사용하려는 추세이며 특히 내비게이션 응용과 같이 대용량 맵 데이터의 저장/관리를 위한 모바일 DBMS의 저장구조 및 질의처리 방법에 대한 연구가 수행되었다. 무작위 데이터 접근(읽기/쓰기/변경) 질의가 대부분인 DBMS의 저장매체로 플래시메모리를 사용할 경우 성능이 저하된다. 그 이유는 플래시메모리는 특성상 순차적인 데이터 기록에는 성능이 좋지만 무작위 데이터 기록에는 성능이 나쁘다. 따라서 플래시메모리를 저장매체로 사용하는 모바일 DBMS의 경우 기존과 다른 저장 및 질의처리 기법이 필요하다. 이에 본 논문에서는 무작위 데이터 업데이트의 성능을 향상시키기 위한 DBMS의 페이지 관리 기법을 연구하였고 이를 점진적 맵 업데이트를 지원하는 내비게이션용 모바일 DBMS에 적용하여 실험하였고 성능을 검증하였다.

Keywords

References

  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. https://doi.org/10.1145/1089733.1089735
  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. https://doi.org/10.4218/etrij.11.1610.0012
  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. https://doi.org/10.3745/KIPSTD.2008.15-D.5.609
  13. 박지웅, 2005, "공간 모바일 장치를 위한 내장형 공간 MMDBMS의 설계 및 구현," 한국공간정보시스템학회 논문지, 제7권, 제1호, pp. 25-37.