• Digital Contents
• /
• no.8 s.135
• /
• pp.122-125
• /
• 2004

MMDBMS(Main Memory DataBase Management System)는 통신업종을 주력으로 해 금융업종으로 빠르게 성장세를 이어가며 데이터베이스 관리시스템 시장에서 3% 이상의 높은 시장점유율을 차지하고 있다. DDBMS(Disk-based Database Management Sysrem 디스크 기반 데이터베이스 관리시스템)의 부족한 기능을 보완 또는 부분적으로 대체하고있는 것이다. 하지만 정작 사용자들은 MMDBMS에 대해 잘 모르는 경우가 많고, 또 정확한 이해를 하지 못하고 있는 경우가 대부분이다. 이 글에서는 MMDBMS에 대한 정확한 이해를 통해 정보시스템을 구축하는데 있어서 DDBMS의 기능을 보완하는김상하MMDBMS의 활용을 돕고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.61-64
• /
• 2001

본 논문에서는 실시간 MMDBMS 를 위한 효율적인 색인 기법을 제안한다. 기존의 주기억장치 트리 기반 색인 구조는 범위 검색을 효과적으로 지원할 수 있지만 한 노드에 대한 접근시간과 평균 접근시간의 차이가 클 수 있기 때문에 실시간 특성을 보장하지 못하는 단점이 있다. 또한 해시 기반 색인 구조는 간단한 검색에서 접근 시간이 매우 빠르고 일정하지만 범위 검색을 지원하지 못하는 단점이 있다. 이러한 두 색인 구조의 단점을 해결하기 위해 본 논문에서는 동적 확장이 가능하며 검색 시간이 빠르고 실시간 특성을 지원할 수 있는 ECBH(Extendible Chained Bucket Hashing)와 범위 검색에 더욱 효과적인 $T^{\ast}$-트리를 상호보완적으로 결합하여 Hyper-TH(Hyper Tree-Hash)라는 실시간 MMDBMS 에 적합한 새로운 색인 기법을 제안하고 구현한다. 그리고 성능 평가를 통해 제안하는 색인 기법의 우수성을 증명한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.4B
• /
• pp.661-674
• /
• 2000

The main memory DBMS(MMDBMS) efficiently supports various database applications that require high performance since it employs main memory rather than disk as a primary storage. In this paper, we discuss theexperiences obtained in developing the index manager of the Tachyon, a next-generation MMDBMS. The indexmanager is an essential sub-component of the DBMS used to speed up the retrieval of objects from a largevolume of a database in response to a certain search condition. Previous research efforts on indexing proposed various index structures. However, they hardly dealt with the practical issues occured in implementating an index manager on a target DBMS. In this paper, we touch these issues and present our experiences in developing the index manager on the Tachyon as solutions. The main issues touched are (1) compact representation of an indexentry, (2) support of variable-length keys, (3) support of multiple-attribute keys, (4) support of duplicated keys,(5) definition of external APls, (6) concurrency control, and (7) backup and recovery. We believe that ourcontribution would help MMDBMS developers highly reduce their trial-and-errors.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.1 s.13
• /
• pp.25-37
• /
• 2005

Recently, with the development of wireless communications and mobile computing, interest about mobile computing is rising. Mobile computing can be regarded as an environment where a user carries mobile devices, such as a PDA or a notebook, and shares resources with a server computer via wireless communications. A mobile database refers to a database which is used in these mobile devices. The mobile database can be used in the fields of insurance business, banking business, medical treatment, and so on. Especially, LBS(Location Based Service) which utilizes location information of users becomes an essential field of mobile computing. In order to support LBS in the mobile environment, there must be an Embedded Spatial MMDBMS(Main-Memory Database Management System) that can efficiently manage large spatial data in spatial mobile devices. Therefore, in this paper, we designed and implemented the Embedded Spatial MMDBMS, extended from the HSQLDB which is an existing MMDBMS for PC, to manage spatial data efficiently in spatial mobile devices. The Embedded Spatial MMDBMS adopted the spatial data model proposed by ISO(International Organization for Standardization), provided the arithmetic coding method that is suitable for spatial data, and supported the efficient spatial index which uses the MBR compression and hashing method suitable for spatial mobile devices. In addition, the system offered the spatial data display capability in low-performance processors of spatial mobile devices and supported the data caching and synchronization capability for performance improvement of spatial data import/export between the Embedded Spatial MMDBMS and the GIS server.

• Digital Contents
• /
• no.12 s.139
• /
• pp.162-165
• /
• 2004

• Digital Contents
• /
• no.9 s.136
• /
• pp.98-106
• /
• 2004

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.73-75
• /
• 2004

최근에 무선 인터넷과 이동 컴퓨팅 기술이 발전하고, 휴대 전화, PDA와 같은 이동 단말기가 보편화됨에 따라 사용자의 위치 정보를 활용하는 위치 기반 서비스(LBS: Location Based Service)가 다양한 분야에서 제공되고 있다. 모바일 환경에서 위치 기반 서비스를 제공하기 위해서는 모바일 장치에서 대용량의 공간 데이타를 신속하게 처리하고 효과적으로 관리하기 위한 공간 MMDBMS(Main Memory Database Management System)가 필요하다. 이에 본 논문에서는 기존의 PC용 MMDBMS인 HSQLDB를 확장하여 모바일 장치에서 공간 데이타를 효율적으로 관리할 수 있는 공간 MMDBMS를 설계 및 구현하였다. 공간 MMDBMS는 OGC의 공간 데이타 모델을 따르며, 공간 데이타 특성에 적합한 압축 기법인 산술 코딩 기법을 제공하고, 모바일 장치에 적합한 MBR 압축 및 해슁 기법을 이용한 공간 인덱스를 지원한다. 그리고, 모바일 장치의 낮은 성능의 프로세서에서 공간 데이타 디스플레이 기능을 제공하고, 모바일 장치와 디스크 기반 GIS인 ZEUS 사이에서 공간 데이타 import/export의 성능 향상을 위한 데이타 캐쉬 기능을 지원한다.

• Proceedings of the KSRS Conference
• /
• 2004.10a
• /
• pp.673-676
• /
• 2004

To manage and query moving objects efficiently in MMDBMS, a memory index structure should be used. The most popular index structure for storing trajectories of moving objects is 3DR-tree. The 3DR-tree also can be used for MMDBMS. However, the volume of data can exceed the capacity of physical memory since moving objects report their locations continuously. To accommodate new location reports, old trajectories should be migrated to disk or purged from memory. This paper focuses on migration policies of a main memory index structure. Migration policies consist of two steps: (i) node selection, (ii) node placement. The first step (node selection) selects nodes that should be migrated to disk. The criteria of selection are the performance of insertion or query. The second step (node placement) determines the order of nodes written to disk. This step can be thought as dynamic declustering policies.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.243-246
• /
• 2008

일반적인 소프트웨어 품질평가 모형은 범용 MMDBMS의 특성과 사용자 관점을 충분히 반영하지 못하고 있다. 본 논문에서는 ISO/IEC 9126 모형을 바탕으로 MMDBMS의 품질특성을 결합하여 품질평가 모형을 개발하고 구체적인 적용 방안을 연구한다. 품질평가 모형과 적용 방안은 전문가 집단의 검토와 합의를 거쳐서 제3의 기관의 측정을 통해 그 유효성을 확인한다. 본 논문은 품질평가 모형과 함께 구체적인 적용 방안을 제시하고 있어 실제적인 소프트웨어 품질평가의 기준으로 활용할 수 있을 것으로 생각한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.7B
• /
• pp.605-619
• /
• 2003

The main memory DBMS(MMDBMS) efficiently supports various database applications that require high performance since it employs main memory rather than disk as a primary storage. In this paper, we discuss the index manager of the Tachyon, a next-generation MMDBMS. Recently, the gap between the CPU processing and main memory access times is becoming much wider due to rapid advance of CPU technology. By devising data structures and algorithms that utilize the behavior of the cache in CPU, we are able to enhance the overall performance of MMDBMSs considerably. In this paper, we address the practical implementation issues and our solutions for them obtained in developing the cache-conscious index manager of the Tachyon. The main issues touched are (1) consideration of the cache behavior, (2) compact representation of the index entry and the index node, (3) support of variable-length keys, (4) support of multiple-attribute keys, (5) support of duplicated keys, (6) definition of the system catalog for indexes, (7) definition of external APIs, (8) concurrency control, and (9) backup and recovery. We also show the effectiveness of our approach through extensive experiments.