• Spatial Information Research
• /
• v.14 no.4 s.39
• /
• pp.379-389
• /
• 2006

Map databases for CNS (Car Navigation System) can be accessed quickly and compressed efficiently due to that these are usually recorded as in a PSF (Physical Storage Format). However, it is difficult to create and manage data storage based on a file-system. To solve these problems, DBMS needs to be combined with spatial data management. Therefore, we developed an embedded DBMS with which to store data and conduct quick searches in CNS. Spatial data could be easily managed and accessed using the compression method, Multi-Link, spatial index, and spatial division. In the result, the proposed embedded DBMS searched quickly and stably supported data management. If synchronization is applied in DBMS, it is expected to utilize the advantages of an embedded DBMS.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.8 no.1
• /
• pp.63-74
• /
• 2005

The telematics device, which is a typical embedded system on the transportation or vehicle, requires the embedded spatial DBMS based on RTOS (Real Time Operating System) for processing the huge spatial data in real time. This spatial DBMS can be developed very easily by SQL3 functions of the ORDBMS such as UDT (user-defined type) and UDF (user-defined function). However, developing index suitable for the embedded spatial DBMS is very difficult. This is due to the fact that there is no built-in SQL3 functions to construct spatial indexes. In this study, we compare and analyze both Generalized Search Tree and Relational Indexing methods which are suggested as common ways of developing User-Defined Indexes nowadays. Two implementations of R-Tree based on each method were done and region query performance test results were evaluated for suggesting a suitable indexing method of an embedded spatial DBMS, especially for telematics devices.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.45 no.3
• /
• pp.75-85
• /
• 2008

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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.650-652
• /
• 2003

임베디드 데이터베이스 시스템은 사용 목적과 환경에 따라 탑재되는 DBMS 요구 사항이 다르기 때문에 임베디드 시스템 구현시 마다 DBMS를 재개발하여야 하는 문제가 있다. 이러한 DBMS를 단일 통합된 코드 형태로 개발하는 것은 코드 재사용성과 유연성이 낮아 비생산적이다. 본 논문에서는 임베디드 시스템에서 사용되는 DBMS 기능에 따라 분리하여 컴포넌트화된 DBMS를 구성해주는 도구의 설계를 소개한다. 컴포넌트 대상은 SQL 인터페이스, SQL 언어 지원 레벨, 동시성 제어 모듈, 인덱싱 모듈, 회복 관리자 등이다. 도구는 빠르고 유연한 임베디드 데이터베이스 개발시 생산성을 높일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.43-45
• /
• 2002

임베디드 DBMS는 일반적으로 고성능, 대용량의 서버 DBMS로부터 다운로드받은 데이터를 관리한다. 이와 같은 임베디드 환경에서는 대부분의 경우 클라이언트와 서버가 접속되지 않은 상태에서 데이터 변경이 이루어진다. 데이터 동기화란 서버와 클라이언트에서 비접속 기간동안 각각 발생한 변경 내용들을 서로 비교, 교환하여 데이터 불일치성을 해결하는 작업을 말한다. 다양한 이기종 DBMS가 사용되는 임베디드 DBMS 환경에서는 현재 DBMS 벤더들마다 내부적으로 자체 개발한 동기화 방식을 이용하기 때문에 이기종 DBMS간의 동기화에는 추가적인 부담이 필요하다. 본 논문에서는 사용되는 DBMS에 독립적인 데이터 동기화 방법을 제안한다. 이 방법을 이용하면 동기화가 DBMS의 응용 프로그램처럼 동작하도록 할 수 있기 때문에 DBMS의 내부 구조에 변화를 주지 않고 동기화 서버를 구현할 수 있다 이러한 DBMS에 독립적인 특징은 임베디드 DBMS와 동기화 서버를 이용한 응용 프로그램이 유연성과 상호 운용성을 가질 수 있도록 해 준다.

• Spatial Information Research
• /
• v.19 no.1
• /
• pp.107-116
• /
• 2011

Due to development of environment of wireless Internet, location based services on the basis of spatial data have been increased such as real time traffic information as well as CNS(Car Navigation System) to provide mobile user with route guidance to the destination. However, the current application adopting the file-based system has limitation of managing and storing the huge amount of spatial data. In order to supplement this challenge, research which is capable of managing large amounts of spatial data based on embedded database system is surely demanded. For this reason, this study aims to suggest the lossless compression technique by using the hybrid approach of BytePacking and Lempel-Ziv which can be applicable in DBMS so as to save a mass spatial data efficiently. We apply the proposed compression technique to actual the Seoul and Inchcon metropolitan area and compared the existing method with suggested one using the same data through analyzing the query processing duration until the reconstruction. As a result of comparison, we have come to the conclusion that suggested technique is far more performance on spatial data demanding high location accuracy than the previous techniques.

• The KIPS Transactions:PartD
• /
• v.15D no.5
• /
• pp.589-598
• /
• 2008

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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.1471-1480
• /
• 2006

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.6
• /
• pp.1-10
• /
• 2009

Flash memory has the advantages of nonvolatile, low power consumption, light weight, and high endurance. This enables the flash memory to be utilized as a storage of mobile computing device such as PMP(Portable Multimedia Player). Potable device with a mass flash memory can store various multimedia data such as video, audio, or image. Typical index systems for mobile computer are inefficient to search a form of text like lyric or title. In this paper, we propose a new text index system, named EMTEX(Embedded Text Index). EMTEX has the following salient features. First, it uses a compression algorithm for embedded system. Second, if a new insert or delete operation is executed on the base table. EMTEX updates the text index immediately. Third, EMTEX considers the characteristics of flash memory to design insert, delete, and rebuild operations on the text index. Finally, EMTEX is executed as an upper layer of DBMS. Therefore, it is independent of the underlying DBMS. We evaluate the performance of EMTEX. The Experiment results show that EMTEX can outperform th conventional index systems such as Oracle Text and FT3.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04b
• /
• pp.929-932
• /
• 2001

인터넷 정보 가전(IIA; Internet Information Appliance)내에 내장형 DBMS 의 개발은 다양한 이종 네트워크의 통신을 지원하기 위한 미들웨어(Middleware, i.e. OSGi)의 지원이라는 문제를 해결해야만 하기 때문에, 이들 미들웨어와의 인터페이스라는 문제가 기존의 데이터베이스 엔진을 개발하는 문제와 가장 큰 차이점이라 할 수 있다. 이외에는 일반적인 메모리 상주 데이터베이스 엔진 (nain memory DBMS)을 개발하는 것과는 별다른 큰 차이점이 아직까지는 연구되지 않고 있다. 하지만, 가정이라는 지역적인 특성을 고려한 데이터 서비스를 먼저 염두에 두어야 하며, 이에 따라 다양한 응용 소프트웨어를 쉽게 개발할 수 있는 방향으로 제작이 되어야 한다는 점을 늘 고려해야 한다. 본 논문에서는 이와 같은 인터넷 정보가전용 내장형 DBMS 개발 사업에 관하여 현재까지 본 과제에서 논의되고 있는 요구사항을 분석한 결과를 정리하고, 이에 관한 토론을 하고자 한다.