• The Transactions of the Korea Information Processing Society
• /
• v.4 no.2
• /
• pp.325-337
• /
• 1997

This paper introduces the basic concepts and requirements of database system based on the object-oriented paradigm,and presents the overview of the design of an object-oriented data base system which refects those conceprs and requirements . The system imolemented on C++,consists of three structure layers.The inner layer, which is in fact a storage system,performs file I/O,while the inermediate layer is responisible for most of the functions except the ones rerated to the user interface, such as the transaction management,the schema manage-ment,and the management of buffers in main memory etc.The outer layer,designed mainly for the uwerunteface,mot only privides the functions for graphical user interface,preprocessor,and interpreter etc,but also supports extended SQL for object-oriented features.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.2
• /
• pp.77-88
• /
• 2009

According to the size of NAND flash memory as the storage system of mobile device becomes large, the performance of address translation and life cycle management in FTL (Flash Translation Layer) to interact with file system becomes very important. In this paper, we propose the continuity counters, which represent the number of continuous physical blocks whose logical addresses are consecutive, to reduce the number of address translation. Furthermore we propose the prefetching method which preloads frequently accessed pages into main memory to enhance I/O performance of flash memory. Besides, we use the 2-bit write prediction and asynchronous writing method to predict addresses repeatedly referenced from host and prevent from writing overhead. The experiments show that the proposed method improves the I/O performance and extends the life cycle of flash memory. As a result, proposed CFTL (Clustered Flash Translation Layer)'s performance of address translation is faster 20% than conventional FTLs. Furthermore, CFTL is reduced about 50% writing time than that of conventional FTLs.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.12
• /
• pp.2202-2211
• /
• 2006

EXT3NS is a special-purpose file system for large scale multimedia streaming servers. It is built on top of streaming acceleration hardware device called Network-Storage card. The EXT3NS file system significantly improves streaming performance by eliminating memory-to-memory copy operations, i.e. sending video/audio from disk directly to network interface with no main memory buffering. In this paper, we design and implement a buffer cache mechanism, called PMEMCACHE, for EXT3NS file system. We also propose a buffer cache replacement method called ONS for the buffer cache mechanism. The ONS algorithm outperforms other existing buffer replacement algorithms in distributed multimedia streaming environment. In EXT3NS with PMEMCACHE, operation is 33MB/sec and random read operation is 2.4MB/sec. Also, the buffer replacement ONS algorithm shows better performance by 600KB/sec than other buffer cache replacement policies. As a result PMEMCACHE and an ONS can greatly improve the performance of multimedia steaming server which should supportmultiple client requests at the same time.

• 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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.55-58
• /
• 2005

In multi-level storage system with snapshot data, some snapshots which are from selection portions of the base tables are kept in main memory. So how to efficiently refresh snapshots in response to changes on their base tables for preserving consistency which requires snapshots reflect the current state of the base tables referenced by the snapshot query is a very import research issue. In this paper, a method for efficiently refreshing snapshots is proposed. In this method, it uses a data structure to store metadata which contains some necessary information of every snapshot and an updating log that records the history of changes on its base tables. Synchronization process scans the metadata and refreshing process is executed using appropriate logs after it finds anyone of the snapshot need to be refreshed.

• Journal of the Korea Computer Industry Society
• /
• v.5 no.1
• /
• pp.87-100
• /
• 2004

XML has recently considered as a new standard for data presentation and exchange on the web, many researches are on going to develop applications and index mechanism to store and retrieve XML documents efficiently. In this paper, design a Main-Memory based XML storage system for efficient management of XML document. And propose structured retrieval of XML document tree which reduce the traverse of XML document tree using element type information included user queries. Proposed indexing mechanism has flexibilities for dynamic data update. Finally, for query processing of XML document include Link information, design a index structure of table type link information on observing XLink standards.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.6
• /
• pp.1689-1706
• /
• 2012

The preservation of temporal dependencies among a group of processes that exchange continuous media at runtime is a key issue for emerging mobile distributed systems (MDS), such as monitoring of biosignals and interactive multiuser games. Although several works are oriented to satisfy temporal dependencies, most of them are not suitable for MDSs. In general, an MDS is characterized by the absence of global references (e.g. shared memory and wall clock), host mobility, limited processing and storage capabilities in mobile hosts, and limited bandwidth on wireless communication channels. This paper proposes an asymmetric synchronization protocol to be used at runtime in an MDS without using a common reference. One main aspect of our synchronization protocol is that it translates temporal constraints to causal dependencies of the continuous media data as seen by the mobile hosts. We simulate the protocol by considering a cellular network environment and by using MPEG-4 encoders. The simulation results show that our protocol is effective in reducing the synchronization error. In addition, the protocol is efficient in terms of processing and storage costs at the mobile devices, as well as in the overhead attached per message across the wired and wireless channels.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.150-152
• /
• 1998

Xmas(eXtensibla MAin memory Storage system)는 데이터의 지속성, 트랜잭션 스케쥴링, 동시성 제어, 회복 관리 등의 기능을 지원하는 주메모리 저장시스템이다. 최근 지리 정보 관리, CAD/CAM, 멀티미디어 등과 같은 새로운 데이터베이스 응용 분야가 증가하고 있다. 이런 응용분야들에서는 단순한 정수형, 실수형, 문자형 데이터 뿐만 아니라, 복잡한 다차원 공간 데이터를 빠르고 효율적으로 처리하는 것이 필요하다. 이런 공간 데이터는 그 크기가 가변적이어서 데이터베이스에서 이를 효율적으로 처리하기 위해서는 가변 길이 필드를 지원해야 한다. 본 논문에서는 Xmas의 고정 길이 필드 저장 구조를 활용하여 Xmas에서 가변 길이 필드를 지원하는 방법을 제안한다. 가변 길이 데이터를 고정 길이의 단위로 여럿으로 분할하여 Xmas의 고정 길이필드 저장 구조를 활용하여 저장함으로써, Xmas를 크게 변화시키지 않고 가변 길이 필드를 쉽게 지원할 수 있다. 또한, 가변 길이 필드에 대한 관리를 위해 스키마에 추가되는 정보에 대해 기술한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.109-112
• /
• 2000

이동 단말기 관리, 무인 항공 제어 시스템 둥의 시스템에서는 검색 대상의 정보(위치, 여러 가지 상태등)가 시시각각으로 빠르게 변화하므로 현재의 상태를 정확히 파악하기 위하여 많은 양의 자료 검색, 변경 요청이 빈번히 발생한다. 이와 같은 시스템에서의 상태 정보 검색은 자료의 효용성이 사라지기 전에 이루어져야 하므로 디스크 I/O가 많은 디스크 상주형 데이터베이스로는 한계점을 안고 있다. 또한 빠른 검색을 지원할 수 있는 주기억장치 상주형 데이터베이스로는 다량의 데이터를 저장해야 하는 어려움을 안고 있다. 본 논문에서는 위와 같은 실시간 검색 기능과 대용량 자료 저장의 2가지 요구 사항을 만족시키기 위한 내장형 주기억장치 저장 시스템을 개발하였다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.49 no.1
• /
• pp.23-28
• /
• 2012

The performance improvement of the secondary storage is very slow compared to the main memory and processor. The data is loaded from secondary storage to memory for the execution of an application. At this time, there is a bottleneck. In this paper, we propose an Executable Compression Method to speed up the initial loading time of application. and we examined the performance. So we implemented the two applications. The one is a compressor for Execution Binary File. and The other is a decoder of Executable Compressed application file on the Embedded System. Using the test binary files, we performed the speed test in the six files. At the result, one result showed that the performance was decreased. but others had a increased performance. the average increasing rate was almost 29% at the initial loading time. The level of compression had different characteristics of the file. And the performance level was dependent on the file compressed size and uncompress time. so the optimized compression algorithm will be needed to apply the execution binary file.