Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Cost Models of Energy-based Query Optimization for Flash-aware Embedded DBMS

플래시 기반 임베디드 DBMS의 전력기반 질의 최적화를 위한 비용 모델

  • Kim, Do-Yun (Dep. of Computer Science & Information Communications Engineering Hankuk University of Foreign Studies) ;
  • Park, Sang-Won (Dep. of Computer Science & Information Communications Engineering Hankuk University of Foreign Studies)
  • 김도윤 (한국외국어대학교 컴퓨터및정보통신공학과) ;
  • 박상원 (한국외국어대학교 컴퓨터및정보통신공학과)
  • Published : 2008.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

The DBMS are widely used in embedded systems. The flash memory is used as a storage device of a embedded system. The optimizer of existing database system assumes that the storage device is disk. There is overhead to overwrite on flash memory unlike disk. The block of flash memory should be erased before write. Due to this reason, query optimization model based on disk does not adequate for flash-aware database. Especially embedded system should minimize the consumption of energy, but consumes more energy because of excessive erase operations. This paper proposes new energy based cost model of embedded database and shows the comparison between disk based cost model and energy based cost model.

임베디드 시스템에서 데이터베이스의 사용이 증가하고 있으며 이의 임베디드 시스템의 저장 장치로 낸드 플래시 메모리가 널리 사용되고 있다. 기존 데이터베이스 시스템의 질의 처리기의 최적화기는 저장 시스템을 디스크로 가정하고 설계되어 있다. 플래시 메모리는 디스크와는 달리 덮어 쓰기 연산을 하기 위해서는 기존 블록을 소거한 후 쓰기 연산을 해야하는 부담이 있다. 그러므로 기존 디스크 기반의 질의 최적화기는 임베디드 시스템에 적합하지 않다. 특히 임베디드 시스템은 전력 소모량을 최소화해야 하나 플래시에서의 빈번한 쓰기 연산은 추가적인 소거 연산으로 인한 전력 소비를 증진시킨다. 본 논문은 임베디드 데이터베이스에서 전력 기반 비용 모델을 새롭게 제시하고, 디스크 기반 비용 모델과 비교하여 제시한 비용 모델과의 차이를 보인다.

Keywords

References

  1. Prajakta Kalekar, Query Optimization in Resource Constrained Environment, M. Tech Project First Stage Report, Submitted in partial fulfillment of the requirements for the degree of Master of Technology
  2. 박원주, 박성환, 박상원, 윈도우즈 기반 플래시 메모리의 플래시 변환 계층 알고리즘 성능 분석, 한국정보과학회, 정보과학회논문지 : 컴퓨팅의 실제, Vol. 13, 2007. 11
  3. 김도윤, 박상원, KM-평준화: NAND 플래시 메모리를 위한 레벨 기반 소거 횟수 평준화 기법, 한국정보과학회, 한국정보과학회 학술발표논문집 한국정보과학회 2007 한국컴퓨터종합학술대회 논문집(B), Vol. 34, 2007. 6, pp. 321-326
  4. E. Gal and S. Toledo. "Algorithms and data structures for flash memories.", ACM Computing Surveys, 37(2), 2005
  5. Bum-soo Kim, Gui-young Lee, Method of driving remapping in flash memory and flash memory architecture suitable therefor, 2002. US Patent, no. 6,381,176 B1
  6. Amir Ban. Flash file system optimized for page-mode flash technologies, 1999. US Patent, no. 5,937,425
  7. Takayuki Shinohara. Flash memory card with block memory address arrangement, 1999. US Patent, no. 5,905,993
  8. Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min, and Yookun Cho. A space-efficient flash translation layer for compact flash systems. IEEE Transactions on Consumer Electronics, 48(2), 2002
  9. 박성환, 장주연, 서영주, 박원주, 박상원, 플래시 변환 계층에 대한 TPC-C 벤치마크를 통한 성능분석, 한국정보과학회, 한국정보과학회 학술발표논문집 한국정보과학회 2007 한국컴퓨터종합학술대회 논문집(A), Vol. 34, 2007. 6
  10. MySQL AB. www.MYSQLkorea.co.kr, 1995-2007
  11. Silberschartz, Korth, Sudarshan, Database System Concepts, McGraw-Hill, 2000
  12. Goetz Graefe, Query Evaluation Techniques for Large Databases, ACM Computing Serveys, Volume 25, Number 2, 1993. 6
  13. 김장수, 김태환, 윤재철, Database 시스템의 성능 평가를 위한 TPC-A Benchmark의 구현, 한국정보과학회 가을 학술발표논문집 Vol.17 No.2, 1990
  14. Transaction Processing Performance Council (TPC), TPC Benchmark™ A - Standard Specification - Revision 2.0, 7 June 1994