고차원 색인 구조를 위한 효율적인 벌크 로딩 알고리즘

복경수,이석희,유재수,조기형 충북대학교 컴퓨터 정보통신 연구소 2000 컴퓨터정보통신연구 Vol.8 No.1

고차원 색인 구조를 위한 기존의 벌크 로딩 알고리즘은 색인 구성 시간과 검색 성능 모두를 향상시키지 못하는 문제점을 갖는다. 이 논문은 이와 같은 문제점을 해결한 대량의 고차원 데이터에 대한 색인 구조를 위한 새로운 벌크 로딩 알고리즘을 제안한다. 제안하는 알고리즘은 색인을 구성하는 시간을 단축시키기 위해 전체 데이터 집합을 정렬하는 것이 아니라 데이터의 특성을 파악하여 피벗값에 따라 분할하는 기법을 이용한다. 또한 검색 성능을 향상 시키기 위해 데이터들의 분포 특성에 따라 분할 위치를 선택한다. 제안하는 알고리즘에 대한 우수성을 입증하기 위해 실험을 통해 기존에 제안된 알고리즘과 색인 구성 시간 및 검색 성능을 비교한다. Existing bulk loading algorithms for high-dimensional index structures suffer from improving both index construction time and retrieval performance. In this paper, we propose an efficient bulk loading algorithm to construct high dimensional index structures for large data set that overcomes the problem. Although several bulk loading algorithms have been proposed for this purpose, none of them improve both construction time and search performance. To improve the construction time, we don't sort whole data set and use bisection algorithm that divides the whole data set or a subset into two partitions according to the specific pivot value. Also, we improve the search performance by selecting split positions according to the distribution properties of the data set. In order to show superiority of the proposed algorithm, we compare it with existing algorithms in terms of search time and construction time through experiments.

이동객체의 미래 위치 검색을 위한 공간 분할 방식의 색인 구조

복경수,유재수 충북대학교 컴퓨터정보통신 연구소 2005 컴퓨터정보통신연구 Vol.13 No.1

최근 위치 기반 서비스의 급속한 발전과 함께 이동 객체 데이터베이스에 대한 많은 연구들이 진행되고 있다. 본 논문에서는 이동 객체의 미래 위치 검색을 지원하는 색인 구조를 제안한다. 제안하는 색인 구조는 기존의 공간 분할 방식 색인 구조를 변형하여 이동 객체의 미래 위치를 검색을 지원한다. 제안하는 색인 구조의 중간 노드에는 자식 노드를 포함하는 영역 정보와 함께 이동 객체의 미래 위치 검색을 지원하기 위해 정보를 저장한다. 노드에 오버플로우가 발생할 경우 분할을 방지하기 위해 병합 분할을 수행한다. 병합 분할이 가능하지 않을 때에는 객체의 이동성을 고려하여 분할을 수행한다. 제안하는 색인 구조의 우수성을 입증하기 위해 기존에 제안된 색인 구조와 검색 성능을 비교한다. With the rapid development of location-based services, moving objects databases have become an important research issue. In this paper, we propose a new index structure which supports the future position retrieval of the moving objects. The proposed index structure is a space partitioning index structure that retrieves the future location of the moving objects. The proposed index structure stores the region information on the current positions and velocities of moving objects to efficiently support the future position retrieval in the internal node. If the overflow occurs in nodes, the index structure processes a merge split to avoid a split. If a merge split is impossible, a split is processed with considering moving features of object. We show through the various experiments that our index structure outperforms the existing index structures in terms of retrieval performance.

장치 및 미디어 관리를 통한 네트워크 기방 백업 및 복구

복경수,강태호,윤종현,유재수 충북대학교 컴퓨터정보통신 연구소 2005 컴퓨터정보통신연구 Vol.13 No.1

저장 매체의 대용량화가 가속화되면서 대용량의 데이터를 효과적으로 백업하기 위한 요구가 증가되고 있다. 본 논문에서는 네트워크 장치 및 미디어 관리를 통해 네트워크 기반 백업 및 복구를 지원하는 백업 소프트웨어를 설계하고 구현한다. 제안하는 백업 소프트웨어는 디스크 기반 백업을 지원하기 위해 NDMP 프로토콜을 확장한다. 제안하는 백업 소프트웨어는 전체 또는 부분 백업, 수동 또는 자동백업 기능을 제공한다. 또한, 사용자에 의해 요청되는 부가적인 작업을 처리하기 위해 pre/post 스크립트 기능을 제공한다. 제안하는 백업 소프트웨어는 백업 장치 및 미디어를 효과적으로 관리하고 이를 풀(pool)이라는 논리적인 단위로 관리하는 장치 및 미디어 관리 기능을 제공한다. As the size of storage media is growing, the efficient backup for the huge capacity data are required. In this paper, we design and implement the backup software that supports network based backup and restore with management of network devices and media. The proposed backup software extends NDMP protocol for the disk to disk backup. In addition, the proposed backup software has various features such as partial or full backup, immediate or automatic backup, and so on. It supports pre/post script to process additional actions for users. It also provides devices and medium management features that efficiently manages a large number of backup devices and media, and groups devices and media management functions that are managed by logical units called pools.

입원 기간 중 발생한 첫 경련발작

이훈복,김종흥,김제,이애영,김재문 대한신경과학회 1997 대한신경과학회지 Vol.15 No.2

고차원 색인 구조를 위한 벌크 삽입

복경수,송석일,유재수 충북대학교 컴퓨터정보통신 연구소 2001 컴퓨터정보통신연구 Vol.9 No.1

최근 고차원 데이터를 위한 다양한 색인 구조에 대한 연구가 진행되어 왔다. 지리정보 시스템, 내용기반 이미지 검색 등과 같은 응용분야에서는 일반적으로 색인 구성 후 추가적으로 발생하는 데이터 역시 대량으로 삽입되는 경우가 빈번하다. 대량의 데이터를 하나씩 삽입하게 되면 삽입하기 위해 소요되는 시간과 검색 성능의 저하를 발생시킨다. 이러한 문제점을 해결하고자 다양한 벌크 삽입 기법들이 제시되었다. 벌크 삽입의 목적은 삽입 시간을 단축시키고 검색 성능을 향상시키는 것이다. 그러나 기존의 벌크 삽입 기법들은 한쪽에 군집된 데이터만을 고려하거나 또는 기존의 색인 구조에 존재하는 MBR을 고려하지 않고 있다. 본 논문에서는 일반적인 경우에도 좋은 검색 성능을 보장하고 데이터의 삽입으로 MBR들간의 겹침을 최소화하기 위한 새로운 벌크 삽입 알고리즘을 제안한다. Recently, various high-dimensional index structures have been proposed. Generally, in the applications such as geographic information System, content-based image retrieval and so on, large amount of data are presented to be inserted into existing index structures. Inserting each data item one bye one is very inefficient in terms of insertion time and query performance. In that reason various bulk insertion techniques are proposed to solve the problem. The purpose of bulk insertion speeds up insertion time and improves query performance. However the existing methods perform only for highly skewed data and do not consider existing MBRs of index structures when data objects are inserted. In this paper, we design a bulk insertion algorithm that performs well for general case and minimizes overlap between newly inserted objects and existing MBRs.

정수 슬러지의 복토재 응용에 관한 타당성 연구

이재복, 임성진 경성대학교 환경문제연구소 2000 環境硏報 Vol.10 No.1

The objective of this study is to investigate the feasibility on waterworks sludge modification for cover soils in sanitary landfill site. The waterworks sludge was modified to improve material properties by making a single or combined dosing of admixtures such as hydrated lime, loess and activated loess into the sludge produced from the water treatment process, Current disposal systems such as landfill, ocean dumping and incineration were compared with the sludge reuse through modification from the economical and environmental point of view. Cover soils requirement accounts for 20% of the total capacity of sanitary landfill. Environmental and economical benefits of sludge modification include decrease of treatment cost, procurement of cover soils and reduction of landfill area.

백서의 일과성 국소허혈-재괄류 모델에서 U-74389G와 MK-801이 뇌경색 크기에 미치는 효과

김재일,김종민,양대웅,이근호,윤병우,노재규,이상복 대한신경과학회 1999 대한신경과학회지 Vol.17 No.1

플립플롭의 초기화 가능성을 고려한 디지털 회로에 대한 고장 검출율의 평가 기법

閔炯福,李宰勳,金信澤 성균관대학교 1998 학술회의지원논문목록집 Vol.1998 No.-

디지탈 회로의 검사 신호에 대한 고장 검출율을 정확하게 계산하기 위해 결함 시뮬레이터를 사용한다. 그러나 결함 시뮬레이터의 실행 시간은 회로를 구성하는 게이트 수의 제곱에 비례하여 오늘날의 대규모 회로에서는 많은 CPU 시간을 소모한다. 따라서 정확도는 떨어지지만 비교적 짧은 시간 안에 회로의 검사성을 평가하기 위한 검사성 분석 알고리즘이 제안되었다. COP는 빠르고 정확하느 순차회로에 적용할 수 없으며 STAFAN은 순차회로에 적용이 가능하지만 정상 회로 시뮬레이션의 사용으로 실행시간이 많이 소모된다. 본 저자들은 정확한 고장 검출율을 단시간에 얻기 위해서 EXTASEC을 제안한 바 있다. EXTASEC은 극히 일부 회로에서 정확도가 떨어지는 현상이 발생하였으며, 이 논문에서는 EXTASEC의 문제가 플립플롭의 초기화와 관련이 있는 것을 밝히고, 개선된 알고리즘 ITEM을 제안한다. ITEM은 후진선의 반복적 계산과 초기화되지 않는 플립플롭에 대한 분석으로 고장 검출율을 정확하고 빠르게 얻을 수가 있었다. Fault simulator has been used 10 compute exact Fault coverages of test vectors lor digital circuit. But it is time consuming because execution time is proportional to square of circuit size. Recently, several algorithms for testability analysis have been published to cope with these problems. COP iS very fast and accurate but cannot be used for sequential circuits, while STAFAN can be used for sequential circuits but nerds vast amount of execution time due to good circuit simulation. We proposed EXTASEC which gave fast and accurate fault coverage. But it shows noticeable errors fora few sequential circuits. In this paper, it 1s shown that the inaccuracy is due to uninitializable flipflops, and we propose ITEM to improve the EXTASEC algorithm. ITEM iS an improved evaluation method of fault coverage by analysis of backward lines and uninitializable flipflops. It is expected to perform efficiently for very large circuits where execution time is critical.

한국어 문서 인식기의 오인식 문자의 추출 방안

조정복,이재욱 東西大學校 1996 동서논문집 Vol.2 No.1

본 논문에서는 문서인식기를 통해서 인식된 한국어문중에서 오인식된 문자를 자동 검정하기 위한 음소분석 알고리즘과 형태소 분석 알고리즘을 제안 하였다. 여러가지 인식 방법을 통한 문자인식에는 한계를 가지고 있기 때문에 문서인식 시스템 전체중 후처리를 위한 방법이 필요하며, 본 논문에서 제시한 두개의 알고리즘을 통해서 오인식된 문자를 파악할 수 있었다. 본 논문의 결과를 차후 사전 정보를 이용한 오인식의 자동 수정에 반드시 필요하리라 생각한다.

나비에-스토크방식의 해석에 유한해석법의 적용

윤재복,서상호,신철수 崇實大學校 生産技術硏究所 1991 論文集 Vol.21 No.-

Finite analytic method is employed to solve the Navier-Stokes Equations with the velocity-pressure formulation. The Chorin's artificial compressibility method and the method of pressure corrections are employed in order to be able to compute the pressure explicitly. The results are compared with the stream function-vorticity ones, and those of finite element and finite difference methods.