Browse > Article

Cost Models of Energy-based Query Optimization for Flash-aware Embedded 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)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.45, no.3, 2008 , pp. 75-85 More about this Journal
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
flash memory; DBMS; query optimization; cost model;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 김도윤, 박상원, KM-평준화: NAND 플래시 메모리를 위한 레벨 기반 소거 횟수 평준화 기법, 한국정보과학회, 한국정보과학회 학술발표논문집 한국정보과학회 2007 한국컴퓨터종합학술대회 논문집(B), Vol. 34, 2007. 6, pp. 321-326
2 E. Gal and S. Toledo. "Algorithms and data structures for flash memories.", ACM Computing Surveys, 37(2), 2005
3 Takayuki Shinohara. Flash memory card with block memory address arrangement, 1999. US Patent, no. 5,905,993
4 Silberschartz, Korth, Sudarshan, Database System Concepts, McGraw-Hill, 2000
5 김장수, 김태환, 윤재철, Database 시스템의 성능 평가를 위한 TPC-A Benchmark의 구현, 한국정보과학회 가을 학술발표논문집 Vol.17 No.2, 1990
6 박원주, 박성환, 박상원, 윈도우즈 기반 플래시 메모리의 플래시 변환 계층 알고리즘 성능 분석, 한국정보과학회, 정보과학회논문지 : 컴퓨팅의 실제, Vol. 13, 2007. 11   과학기술학회마을
7 박성환, 장주연, 서영주, 박원주, 박상원, 플래시 변환 계층에 대한 TPC-C 벤치마크를 통한 성능분석, 한국정보과학회, 한국정보과학회 학술발표논문집 한국정보과학회 2007 한국컴퓨터종합학술대회 논문집(A), Vol. 34, 2007. 6
8 Transaction Processing Performance Council (TPC), TPC Benchmark™ A - Standard Specification - Revision 2.0, 7 June 1994
9 MySQL AB. www.MYSQLkorea.co.kr, 1995-2007
10 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
11 Amir Ban. Flash file system optimized for page-mode flash technologies, 1999. US Patent, no. 5,937,425
12 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
13 Goetz Graefe, Query Evaluation Techniques for Large Databases, ACM Computing Serveys, Volume 25, Number 2, 1993. 6
14 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