• 산업기술연구
• /
• 제15권
• /
• pp.41-50
• /
• 1995

This paper presents a technique for estimating distribution of data stored in a database. This technique is very useful for accurate selectivity estimation, which is essential in query optimization and physical database design. To maintain data distribution, we employ the directory of the multilevel grid file, a multidimensional dynamic file organization. The major advantage of our technique is that data distribution information is maintained dynamically in the multilevel grid file. In contrast, other static methods such as the histogram method use static date structures, which requires periodic restructuring. Furthermore, we propose a method for keeping the abstract information of data distribution in main memory. This is advantageous in the situation where the size of main memory is not sufficient. Finally, We also suggest formulas for calculating selectivies of various queries based on our data distribution information.

• 한국CDE학회논문집
• /
• 제4권4호
• /
• pp.381-390
• /
• 1999

In this study, a pseudo ship structure data model for the :.hip cargo hold structure based on STEP is proposed. The proposed data model is based on Application Reference Model of AP218 Ship Structure which is the model that specifies conceptual structures and constraints used to describe the information requirements of an application. And the proposeddata model refers the Ship Common Model framework for the model architecture which is the basis for ongoing ship AP development within the ISO ship-building group and the ship product definition information model of CSDP research project for analyzing the relationship between ship structure model entities. The proposed data model includes Space, Compartment. Ship Structural System, Structural Part and Structural Feature of cargo hold. To generate this data model schema in EXPRESS format, ‘GX-Converter’was used which enables user to edit a model in EXPRESS format and convert schema file in EXPRESS format. Using this model schema, STEP physical file containing design data for ship cargo hold data structure was generated through SDAI programming. The another STEP physical file was also generated containing geometry data of ship cargo hold which was extracted and calculated by SDAI and external surface/surface intersection program. The geometry information of ship cargo hold can be then transferred to commercial CAD system, for example, Pro/Engineer. Examples of the modification of the design information are also Presented.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.799-818
• /
• 2010

In traditional unstructured P2P file sharing network, each peer establishes connections with a certain number of randomly chosen other peers. This would lead to redundant traffic and P2P network partition in mobile ad hoc network (MANET). We propose an approach to construct an efficient unstructured P2P overlay over MANET using underlying cluster-based routing (CBRP). One of the peers in the P2P network is used as a root-peer to connect all peers. Each peer maintains connection with physically closer peers such that it can reach the root-peer. The peer constructs a minimum-spanning tree consisting of itself, its directly connected neighbor peers and 2-hop away neighbor peers to remove far away redundant links and to build an overlay closer to the physical network. Due to on-demand nature of inter-cluster routing of CBRP, the positioning algorithm for MANET is used to retrieve the file by a peer from the source peer via shorter path in the physical network. We can show by simulation that our approach performs better in comparison with the existing approach.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.268-278
• /
• 2004

전통적인 텍스트기반의 입출력과 달리, 멀티미디어 자료의 재생은 저장장치에서 일정한 대역폭을 보장을 필요로 한다. 대용량 서버에서 가장 많이 사용되는 유닉스 계열의 파일 시스템은 대역폭 보장이 필요하고, 순차적 접근특성을 가지고 있는 멀티미디어 자료 재생에 많은 개선의 여지를 가지고 있는 것이 사실이다. 본 논문에서는 유닉스 계열 파일 시스템의 단점을 극복하고 동영상 실시간 재생에 적합한 파일 시스템 구조를 연구 개발한 결과를 기술하고자 한다. 본 파일 시스템은 세 가지 설계 목표를 가지고 개발되었다. 첫 번째는 순차적 접근 부하에 대한 효과적 지원이다. 순차적 접근 특성을 효과적으로 지원하기 위해서는 트리기반의 데이타 블록구성이 아닌 연결리스트기반의 데이타 블록 구성방식을 채택한다. 두 번째는 파일 단편화 방지이다. 순차적 읽기에 있어서 과도한 디스크 탐색(Seek) 작업은 디스크의 효율성에 부정적인 영향을 미친다. 이를 효과적으로 극복하기 위하여 파일은 데이타 유닛 그룹(Data Unit Group)이라 불리는 단위의 집합으로 구성되며, 데이타 유닛 그룹은 연결리스트를 이용하여 구성되었다. 세 번째는 논리적 유닛에 기반한 파일 접근방식의 지원이다. 멀티미디어 파일은 비디오 프레임이나 오디오 샘플들의 집합으로 구성되어 있으며, 이들은 각기 다른 크기를 가지고 띤다. 따라서, 이들에 대한 임의접근 (Random Access)를 지원하기 위해서 각 논리적 유닛의 위치를 나타내는 인덱스를 파일 메타구조에 포함하였다. 이 부분은 트리구조를 이용하여 구성한 것이다. 실험을 통해서 파일 시스템의 성능을 리눅스 기반의 EXT2 파일 시스템, SGI 사에서 개발한 XFS 파일 시스템과 비교하였으며, 본 논문에서 제안하는 파일 시스템이 기존 리눅스 기반의 EXT2 그리고 SGI 사의 XFS 파일 시스템 보다 더 우수한 성능을 나타내는 것으로 입증되었다.

• 융합보안논문지
• /
• 제8권4호
• /
• pp.65-71
• /
• 2008

대용량 하드디스크의 등장으로 많은 자료를 컴퓨터의 하드디스크에 저장할 수 있게 되었다. 하드디스크의 용량이 커지면서 저장되어 있는 파일 및 디렉토리가 증가하여 디지털 포렌식 분야에서도 탐색해야 하는 정보가 증가하게 되었다. 대용량 하드디스크에서 증거로 활용될 수 있는 파일 정보를 탐색하기 위해서는 윈도우 시스템에서 제공해주는 파일관리 함수군을 주로 이용한다. 하지만, 이 방법은 파일과 디렉토리의 수가 많을 경우 처리속도가 느리며, 파일 정보를 읽을 경우 파일의 접근시간이 변경된다. 또한, 운영체제 또는 응용 프로그램에 의해 이미 사용중인 파일의 경우 접근이 불가능하다는 단점이 있다. 본 논문에서는 대용량 하드디스크에 저장되어 있는 파일 및 디렉토리를 빠르게 탐색하기 위한 방법으로 하드디스크의 물리적 섹터에 접근하여 NTFS의 MFT 정보를 획득하고, 획득된 MFT 정보를 기반으로 증거파일을 탐색하는 방법을 제시하고 구현하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권4호
• /
• pp.368-380
• /
• 2005

휴대 전화와 같은 소형 이동 기기에서 데이터 저장 장치로 널리 사용되는 플래시 메모리를 위한 파일 시스템은 고속의 데이터 쓰기 및 읽기 성능뿐만 아니라 소형 이동 기기의 사용 환경에 적합하도록 메모리 사용량이 적고 전원 오류 등의 상황에서도 데이터의 무결성을 보장하여야 한다 본 논문에서는 파일 시스템 수준에서 플래시 메모리의 물리적 동자 특성과 데이터 저장 상태를 고려하여 데이터 쓰기 요청을 제어함으로써 성능을 최적화한 플래시 메모리 파일 시스템을 구현한다. 구현된 파일 시스템은 모든 작업을 트랜잭션 개념으로 처리하여 오류 상황에서도 저장 장치의 신뢰성을 좌장하며 단순한 구조의 주소 사상 기법을 적용하여 메모리 사용량을 최소화한다. 그리고 실제 하드웨어 환경에서 제안된 기술을 구현하고 기존 플래시 메모리 파일 시스템과의 비교 측정을 통해 성능의 우수성을 보인다.

• 대한원격탐사학회지
• /
• 제18권1호
• /
• pp.61-69
• /
• 2002

The purpose of Electro-Optical Camera (EOC), the primary payload of KOMPSAT-1, is to collect high resolution visible imagery of the Earth including Korean Peninsula. EOC images will be distributed to the public or many user groups including government, public corporations, academic or research institutes. KARI will offer the online service to the users through internet. Some application, e.g., generation of Digital Elevation Model (DEM), needs a secondary data such as satellite ephemeris data, attitude data to process the EOC imagery. EOC imagery with these ancillary information will be distributed in a file of Hierarchical Data Format (HDF) file formal. HDF is a physical file format that allows storage of many different types of scientific data including images, multidimensional data arrays, record oriented data, and point data. By the lack of public domain softwares supporting HDF file format, many public users may not access EOC data without difficulty. The purpose of this research is to develop a browsing system of EOC data for the general users not only for scientists who are the main users of HDF. The system is PC-based and huts user-friendly interface.

• 정보처리학회논문지A
• /
• 제11A권3호
• /
• pp.139-148
• /
• 2004

리눅스를 운영체제로 사용하는 PDA, 전자수첩 등의 소형 임베디드 시스템의 사용이 증가하고 있다. 그러나 리눅스 커널은 모노리딕(monolithic)하다는 특성 때문에 다양한 형태의 임베디드 시스템에 필요한 요구사항을 만족하지 못하고 있다. 본 논문에서는 모노리딕 커널의 단점을 보완하기 위해 리눅스에서 널리 사용되는 JFFS 파일 시스템을 커널에서 분리하여 사용자 수준에서 응용 프로그램 프로세스로 실행되는 uJFFS를 구현한다. uJFFS는 파일 시스템과 플래시 디바이스 드라이버 구성되며 커널과 분리되어 실행되므로 커널을 소형화할 수 있다. uJFFS는 파일 시스템의 자료구조가 사용자 주소 공간에 존재하며, 파일 시스템을 담당하는 ujffs_fs와 플래시 디바이스를 제어하는 ujffs_drv 드라이버로 구성된다. 또, uJFFS는 기존의 리눅스에서 제공하는 것과 동일한 인터페이스를 지원한다. 물리장치에 접근하기 위한 디바이스 드라이버 역시 사용자 영역에서 구현되어 장치나 파일 시스템의 오류가 발생하더라도 커널에 미치는 영향을 최소화하여 시스템의 안정성을 증가시길 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.229-239
• /
• 2008

분산 파일 시스템(DFS)은 분산 환경에서 장애와 사본에 대한 투명성을 보장하며 파일을 다수의 물리적인 컴퓨터 노드들에게 저장할 수 있는 메카니즘을 제공한다. 검색엔진, 그리드 컴퓨팅, 데이터 마이닝 어플리케이션등과 같이 많은 양의 데이터를 처리하는 어플리케이션들은 데이터 저장을 위한 백엔드 인프라 구조를 제공할 필요가 있다. 분산 파일 시스템은 이러한 저장 데이터 기반을 위한 주요 구성요소가 된다. 많은 프로젝트의 관심사가 되는 네트워크 컴퓨팅은 이와 같이 설계 및 구현된 분산파일 시스템을 갖추고 있으며, 다양한 아키텍처와 기능들을 시스템의 특성에 따라서 제공하고 있다. 이 논문에서는 대용량의 검색 지향적인 시스템에서 사용되는 SOFA 분산 파일 시스템, 메카니즘들과 성능들을 소개한다.

• ETRI Journal
• /
• 제29권3호
• /
• pp.281-291
• /
• 2007

Wearable computers consisting of various small devices such as smart phones, digital cameras, MP3 players and specialized I/O devices in personal area networks will play an important role in future ubiquitous computing. In this environment, accessing user data is quite complex due to the dynamic and heterogeneous characteristics of the underlying networks. Moreover, since the amount of user data increases rapidly, automatic data backup management is also critical. To overcome these challenges, several studies have been conducted including our previously proposed file service system, PosCFS, which could be adapted to the requirements with a virtualization technique allowing per-user global namespace for managing and accessing data stored on physical storage spaces detected in PAN. In this paper, we present a smart file service framework, PosCFS+ which is an improved and extended version of our previous work. Performance improvement is made possible by redesigning the metadata management scheme based on database and keywords rather than ontology. In addition, the automatic data replication management is newly designed based on the OSD protocol.