• The KIPS Transactions:PartA
• /
• v.9A no.3
• /
• pp.287-294
• /
• 2002

In this paper we propose a new mechanism for file system using a dynamic bitmap assignment. While traditional file systems rely on a fixed bitmap structures for metadata such as super block, inode, and directory entries, the proposed file system allocates bitmap and allocation area depends on file system features. Our approach gives a solution of the problem that the utilization of the file system depends on the file size in the traditional file systems. We show that the proposed mechanism is superior in the efficiency of disk usage compared to the traditional mechanisms.

• Proceedings of the Korea Contents Association Conference
• /
• 2018.05a
• /
• pp.537-538
• /
• 2018

이 논문에서는 CDP (Continuous Data Protection)에서 연속적인 데이터 보존 및 복원을 위한 파일시스템 변경 로그 레코드 색인 방법을 제안한다. 제안하는 파일시스템 변경 로그 레코드 색인 방법은 CDP에서 특정 시점의 파일들에 대한 복원 속도를 향상시키는 것이 목적이다. 제안하는 방법은 각 파일들을 논리적인 청크 (chunk) 단위로 나누고 각 청크에 대해서 일정 시간대별로 비트를 할당하여 파일의 변경을 추적하는 비트맵 (bitmap) 기반의 색인이다. 제안하는 비트맵 기반의 색인 방법은 멀티 레벨로 구성하여 비트맵 연산의 횟수를 줄일 수 있도록 한다. 이 논문에서는 제안하는 비트맵 기반의 색인 방법의 효율성을 입증하기 위해서 시뮬레이션을 수행한다.

• KIISE Transactions on Computing Practices
• /
• v.22 no.10
• /
• pp.497-503
• /
• 2016

Emerging next-generation storage technologies such as non-volatile memory will help eliminate almost all of the storage latency that has plagued previous storage devices. In conventional storage systems, the latency of slow storage devices dominates access latency; hence, software efficiency is not critical. With low-latency storage, software costs can quickly dominate memory latency. Hence, researchers have proposed the memory mapped file I/O to avoid the software overhead. Mapping a file into the user memory space enables users to access the file directly. Therefore, it is possible to avoid the complicated I/O stack. This minimizes the number of user/kernel mode switchings. In addition, there is no data copy between kernel and user areas. Despite of the benefits in the memory mapped file I/O, its overhead still needs to be addressed, as the existing mechanism for the memory mapped file I/O is designed for slow block devices. In this paper, we identify the overheads of the memory mapped file I/O via experiments.

• Journal of KIISE
• /
• v.43 no.5
• /
• pp.524-530
• /
• 2016

The desire to access data faster and the growth of next-generation memories such as non-volatile memories, contribute to the development of research on memory file systems. It is recommended that memory mapped file I/O, which has less overhead than read-write I/O, is utilized in a high-performance memory file system. Memory mapped file I/O, however, brings a page table overhead, which becomes one of the big overheads that needs to be resolved in the entire file I/O performance. We find that same overheads occur unnecessarily, because a page table of a file is removed whenever a file is opened after being closed. To remove the duplicated overhead, we propose the mapping cache, a technique that does not delete a page table of a file but saves the page table to be reused when the mapping of the file is released. We demonstrate that mapping cache improves the performance of traditional file I/O by 2.8x and web server performance by 12%.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.6
• /
• pp.742-747
• /
• 2005

As the complexity of Web applications have increased significantly, the approach using frameworks such as Cocoon, Struts, JSF, is being suggested to develop Web applications more Quickly and efficiently. However, it Is difficult for beginners to write Apache Cocoon Sitemap files in XML. We implement a Cocoon Sitemap editor on the Java Servlet engine that allows beginners to write Cocoon Sitemap files more easily. Our system consists of three parts: Sitemap Main editor, Pipeline Viewer, and Sitemap Tracer. Sitemap Main editor support users to write BML configuration documents, so-called Sitemap file, that defines all the components pipelines, generators, and other configuration information for a Cocoon application. pipeline Viewer support users to catch the structure of Cocoon component pipelines by the medium of graphical interface. Sitemap Tracer have features to monitor of SAX events through Cocoon pipelines in a Sitemap file.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.1222-1223
• /
• 2008

본 논문에서는 1분에 최대 200 개의 위치보고를 처리하여야 하는 제주 택시 텔레매틱스 시스템에서 보다 효율적인 트래킹과 택시 배차를 위해 맵 매칭에 의해 차량이 위치한 도로를 검색하는 모듈을 설계하고 구현한다. 구현된 모듈은 위치기반 서비스에 있어서 저비용 효율적으로 맵 매칭을 구현하기 위해 쉐이프 파일을 직접 순차적으로 처리하고 보고지점과 세그먼트들로 이루어진 삼각형의 면적을 기반으로 매칭 링크를 검색한다. 이 기능은 차량의 진행방향을 판단하거나 도로 내에서의 위치 비율을 계산하는데 용이하며 다양한 부가 정보를 생성할 수 있다. 구현된 시스템에서 실제 히스토리 데이터에 대해 맵 매칭을 수행한 결과 95% 이상 해당 링크를 검색하였다.

• Journal of KIISE:Software and Applications
• /
• v.35 no.8
• /
• pp.522-528
• /
• 2008

Topic map typically provide information to user through the selection of topics, that is using only topic, association, occurrence on the first topicmap which is made by domain expert without regard to individual interests or context, for the purpose of supplementation for the weakness which is providing personalized topic map information, personalization has been studied for supporting user preference through preseting of customize, filtering, scope, etc in topic map. Nevertheless, personalization in current topicmap is not enough to user so far. In this paper, we propose a design of PTRS(personalized topicmap ranking system) & algorithm, using both user profile(click through data) and basic element of topic map(topic, association) on knowledge layer in specific domain topicmap, therefore User has strong point that is improvement of personal facilities to user through representation of ranked topicmap information in consideration of user preference using PTRS.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.1001-1006
• /
• 2002

KVM에서의 검증단계는 크게 두가지로 나된다. 일반적으로 처리되는 Off-device에서의 사전검증과 실제 VM에 탑재되어 수행되는 in-device에서의 검증이다. 전자의 경우, 실행시 검증을 쉽게 하기 위해서 클래스 파일에 특별한 속성을 가진 스택맵을 추가한다. 이렇게 추가된 스택맵은 KVM상에서 보다 효율적인 검증을 위한 것으로써, 본 논문에서는 이러한 스택맵을 분석하였다.

• Journal of Broadcast Engineering
• /
• v.22 no.4
• /
• pp.473-483
• /
• 2017

Since the advent of 3D and UHD contents, demand for high-quality panoramic images has been increasing. The UWV(Ultra-Wide Viewing) service uses a wider viewing angle than conventional panoramas to provide a lively experience for users and enhance their understanding of the event. In this paper, we propose a spatial adjacency map generation method and an UWV file storage format technology to provide UWV service. The spatial adjacency map measures the similarity between images and generate the position information of the images based on similarity. And the stitching time of the image can be shortened through the generated position information. Through the spatial adjacency map, we generate the large screen content quickly. The UWV file format which is based on ISOBMFF process spatial adjacency map and videos and support random access. In this paper, we design the UWV player to verify the spatial adjacency map and UWV file format and show the result of experiments.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2009.04a
• /
• pp.287-288
• /
• 2009

GIS WEB 맵 서버는 다중 사용자 환경에서 신속한 요구 처리와 다양한 서비스를 수행해야 하며, 특히 맵 화면 표출 요구에 대한 신속한 처리 여부가 주요한 관건이 된다. 그러나 WEB 환경 하에서 기존의 공간 DBMS나 공간 파일시스템을 기반으로 대용량의 공간 데이터를 처리하기에는 만족할 만한 성능을 보장할 수가 없다. 따라서 이러한 문제점을 해결하기 위한 GIS WEB 맵 서버만을 위해 특화된 공간 저장소 형식이 필요하며, 이러한 공간 저장소는 임의의 맵 영역 데이터를 신속하게 제공할 수 있어야 한다. 본 논문에서는 공간 데이터를 영역별로 관리하는 계층적 형태의 공간 저장소(가칭 'SB-저장소') 구조를 제시하여, 신속한 맵 화면 처리가 요구되는 GIS WEB 서버에 효율적인 맵 데이터 서비스 또는 맵 이미지 서비스를 제공하기 위한 토대를 마련하고자 한다.