여과 / 정제가 분리된 공간 질의 수행 계획을 위한 질의 수행기의 설계 및 구현

이찬근(Chan-Gun Lee),박호현(Ho-Hyun Park),이용주(Yong-Ju Lee),정진완(Chin-Wan Chung) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1B

질의 수행기를 구현할 때 선택해야 할 결정 사항중의 하나는 중간 결과의 처리 방법이다. 다른 방법들에 비해 효율성, 연산자간 호환성 및 확장성에서 우수하다고 알려진 반복자 기법이 자주 사용된다. 또한 공간 객체에 대한 처리 방법들 중 가장 널리 사용되는 것은 여과 및 정제 단계로 나누어 처리하는 방법이다. 이것은 공간 연산을 수행할 때 여과 연산을 행한 후에 그것을 통과한 후보 객체들만을 다시 정제 연산에 참여 시켜서 비용이 높은 정제 단계의 연산을 줄이는 방법이다. 최근 물리적 연산자 수준에서 여과 단계와 정제 단계를 분리하여 하나의 공간 연산자가 여과와 정제단계로 떨어져 나타나는 질의 수행 계획을 생성해 낼 수 있는 질의 최적화기의 연구가 있었다. 하지만 기존의 질의 수행기들의 물리적 연산자들은 이와 같은 질의 수행 계획을 고려하지 않고 설계되었기 때문에 연산자 간에 여과 연산의 결과를 전달하는 기능이 없다. 우리는 이러한 여과/정제가 분리된 질의 수행 계획하에서 반복자 기법을 사용할 때 여과 단계의 연산 결과를 해당 정제 단계 연산자로 전달하는 방법인 조사 방법과 태그 방법 두 가지를 제안한다. 조사 방법은 반복자 기법으로 만들어진 연산자 내부의 상태 레코드의 용도를 확장하여 사용하는 방법인 반면 태그 방법은 중간 결과에 태그의 형태로 여과 단계의 연산 결과를 저장한다. 두 방법을 비교하여 확장성에서 우월한 태그 방법을 사용한 질의 수행기를 설계, 구현한다. 구현된 질의 수행기는 공간 질의를 위해 확장된 OQL을 처리하기 위한 공간 객체 대수에 정의된 연산자들을 수행할 수 있다.

차세대 가스안전관리를 위한 RFID/USN 이벤트 모니터링 시스템의 설계

이찬근 ( Chan Gun Lee ),박재화 ( Jae Hwa Park ) 한국안전학회(구-한국산업안전학회) 2008 한국안전학회지 Vol.23 No.5

태그 기법을 이용한 공간 질의 수행기의 설계

이찬근(Chan-Gun Lee),박호현(Ho-Hyun Park),이용주(Yong-Ju Lee),정진완(Chin-Wan Chung) 한국정보과학회 1999 정보과학회 컴퓨팅의 실제 논문지 Vol.5 No.5

질의 수행기의 물리적 연산자를 구현하기 위해 사용되는 반복자 기법은 효율성과 확장성이 우수하다고 알려져 있다. 그리고 공간 객체에 대한 연산 처리 방법들 중 가장 널리 사용되는 것은 여과 및 정제 단계로 나우어 처리하는 방법이다. 최근에 객체 대수의 수준에서 공간 연산지를 여과 및 정제 단계로 나누어 정의하여 기존의 방법보다 더욱 효율적인 질의 수행 계획을 만들어 낼 수 있는 질의 최적화기에 대한 연구가 있었다. 그러나 기존의 질의 수행기는 이러한 질의 수행 계획을 고려하지 않고 설계되었기 때문에 연산자 간에 여과 연산의 결과를 전달하는 기능이 없다. 우리는 이러한 여과/정제 단계가 분리되어 두 단계 사이에 다른 연산이 들어올 수 있는 질의 수행 계획하에서 반복자 기법을 사용할 때 여과 단계의 연산 결과를 해당 정체 단계 연산자로 전달하는 방법으로 조사 기법과 태그 기법 두 가지를 제안한다. 조사 기법은 연산자 내부의 상태 레코드의 용도를 확장하여 사용하는 방법인 반면 태그 기법은 중간 결과에 태그의 형태로 여과 단계의 연산 결과를 저장한다. 이들 방법을 비교하여 확장성에서 우월한 태그 기법을 사용한 질의 수행기를 설계 및 구현한다. 구현된 질의 수행기는 공간 질의를 위해 확장된 OQL을 처리하기 위한 공간 객체 대수에 정의된 연산자들을 수행할 수 있다. The iterator technique which is used for implementing physical operators of the query executor is known for its efficiency and extensibility. The most widely used technique for processing an operator on spatial objects is to process by dividing it into the filter step and the refinement step. Recently, there was a research for an optimizer which can generate more efficient query execution plans than those of traditional methods by separating a spatial operator into filter and refinement steps in the level of the object algebra. But, traditional query executors were not designed considering step query execution plans. So they have no function of transmitting the result of the filter operation between operators. We propose two methods, the probe technique and the tag technique, which transmit the result of the filter operator when using the iterator in the query execution plan in which operators are separated by filter/refinement steps and other operators can be allowed between the steps. Whereas the probe technique extends the state record within an operator, the tag technique stores the result of a filter step in an intermediate result in the form of the tag. Based on the comparison of these methods, we design and implement a query executor using the tag technique that is superior in extensibility The implemented query executor can execute operations defined in the Spatial Object Algebra(SOA) to process an extended OQL for spatial queries.

분기점 기반 트리 분석을 통한 소프트웨어 클러스터링 결과 비교

엄재철,이찬근,Um, Jaechul,Lee, Chan-gun 한국정보과학회 소프트웨어공학 소사이어티 2012 소프트웨어공학회지 Vol.25 No.3

We propose a novel metric for quantitatively comparing different clustered results generated from software clustering algorithms. A quantitative evaluation of software clustering helps understanding of architectural changes of software. The concept of split, which has been used for analysis of genetic characters in bio-informatics, is applied in the analysis of software architecture. 본 연구에서는 소프트웨어 아키텍처 복원을 위한 계층적 클러스터링(Clustering) 결과를 정량적으로 평가 할 수 있는 비교 메트릭(Metric)을 제시한다. 소프트웨어 클러스터링의 정량적 평가는 소프트웨어의 구조적 변화에 대한 이해를 돕는 척도를 제시하는 연구이다. 이를 위해 생물정보학에서 상호유전 형질 분석에 사용하는 분기점(Split) 개념을 소프트웨어 아키텍처 분석에 적용한다.

지리 정보 시스템을 위한 시공간 모델링

박창원(Chang-won Park),이찬근(Chan-gun Lee),홍남희(Nam-hee Hong),정진완(Chin-wan Chung) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1B

지리 정보 시스템이 시공간 모델링 능력을 필요로 하는 반면에 객체지향 데이터베이스 시스템의 표준으로 제시되고 있는 범용의 ODMG-93 객체 모델에는 시공간 모델링을 위한 기능이 제공되지 않는다. 그러므로, ODMG-93 객체 모델을 공간 데이터베이스 시스템에 사용하기 위해서는 객체 모델의 확장이 필요하다. 본 논문에서는 ODMG-93 객체 모델을 지리 정보 시스템에 사용하기 위해서 다음의 세 가지 정의를 포함시켜 확장한다. 첫째로 부속 관계(is_part_of relationship)와 관리 규칙을 정의하고, 둘째로 공간 모델링을 위한 공간 클래스들을 정의한다. 특히, 제안하는 공간 클래스들은 기존의 여러 논문에서 다루었던 공간 클래스들에서 나타나는 단점들을 해결할 수 있는 최소한의 공간 클래스들의 집합으로 구성됨은 물론, 기존의 공간 클래스 계층이 주로 개념적 상속 계층으로 구성됨과는 달리 구현상의 재사용성을 고려한 상속 계층으로 구성된다. 마지막으로 세번째 확장은 거래 시간(transaction time)과 유효 시간(valid time)의 양면적 시간(bitemporal) 모델링이 가능하도록 하는 버젼 메카니즘과 시간 클래스들의 정의이다. 기존의 전통적 버젼 메카니즘은 거래 시간이나 유효 시간과 같은 시간 측면을 모델링하는데 사용하지 못하였으나, 본 논문에서는 일련의 버젼에 시간 개념을 도입하여 양면적 시간 모델링을 할 수 있는 방법을 제시한다. 이처럼 확장된 ODMG-93 객체 모델은 지리 정보 시스템을 위한 시공간 객체 모델로써 사용될 수 있으며, 시공간 모델링 기능을 통해 시공간 스키마를 설계할 수 있다.

이벤트 상관 기반의 네트워크 관리 시스템을 위한 복합 이벤트 모델의 설계

이기성(Ki-seong Lee),이창하(Chang Ha Lee),이찬근(Chan-gun Lee) 한국정보과학회 2010 정보과학회논문지 : 정보통신 Vol.37 No.1

본 연구에서 우리는 복합 이벤트(complex event)와 관점지향 프로그래밍(aspect-oriented programming)을 함께 고려하여 확장된 복합 이벤트 모델을 제시한다. 우리는 이 두 모델의 통합을 통해 이벤트 상관 기반의 네트워크 관리 시스템에 적합한 진보된 이벤트 명세 방법을 제안한다. 구체적으로, 계층적 이벤트 구조를 지원하도록 모델을 확장하고 관점지향 프로그래밍의 교차점(point cut)을 이벤트로 인식하도록 한다. 또한 이벤트 명세를 인스턴스(instance) 단위로 할 수 있도록 이벤트 연산자를 제공하고 시간적 관계를 원활하게 표현할 수 있도록 한다. 마지막으로 다른 이벤트 모델과의 비교를 통해 본 이벤트 모델의 장점을 제시한다. In this study, we present an extended complex event model by considering both of the complex event and the aspect-oriented programming. We propose an advanced scheme for the event specification suited for the event correlation based network management systems by merging these two models. Specifically, we extend the model to support hierarchical event structures and let the model recognize point-cuts of aspect-oriented programming as events. We provide the event operators designed to specify the events on instances and handle temporal relations of the instances. Lastly, we compare the proposed model with other event models and present the benefits of it.

커버리지 방법들을 이용한 심층 신경망 구조 선택

이민수(Min-soo Lee),이찬근(Chan-gun Lee) 한국정보과학회 2021 정보과학회논문지 Vol.48 No.1

최근 심층 신경망이 널리 보급되면서 심층 신경망을 시험 및 검증하기 위한 많은 연구가 진행되고 있다. 이중 가장 활발히 연구되고 있는 주제 중 하나는 심층 신경망을 대상으로 하는 테스트 커버리지 방법이다. 본 연구는 현재까지 발표된 다양한 테스트 커버리지 방법들을 이용하여, 학습 데이터 대비 최적의 심층 신경망 구조를 찾는데 활용할 수 있다는 새로운 아이디어를 제안한다. 이를 위해, 동일한 데이터세트로 학습된 기온 예측용 신경망 구조들 다수에 대해 테스트 커버리지를 계산하여 가장 적합한 신경망을 선택한다. 구체적으로, 제시된 방법은 1~3개의 장단기 메모리 층과 2~20개의 뉴런을 가지는 전결합 층으로 구성된 총 13개의 신경망 구조 중 최적의 심층 신경망 구조를 성공적으로 찾아낸다. Recently, there has been an immense increase in the use of neural networks in various fields. Consequently, diverse, studies have been conducted to verify and test deep neural networks. One of the most popular studies aimed to test the coverage method about deep neural networks. This study proposes a novel idea that the test coverage can be used in finding the optimal deep neural network structure for given training data using various test coverage methods. To this end, it calculates test coverages for multiple neural network structures that are trained for predicting temperature with the same dataset and select the most suitable neural network. Specifically, the proposed method successfully finds the optimal deep neural network structure out of a total of thirteen neural network structures consisting of one to three Long-Short Term Memory (LSTM) layers and a fully connected layer with 2 to 20 neurons.

공간 질의 최적화에서 여과 및 정제 단계의 조기 분리

박호현(Ho-Hyun Park),이찬근(Chan-Gun Lee),이용주(Yong-Ju Lee),정진완(Chin-Wan Chung) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.3

공간 데이타베이스는 일반 관계형 데이타베이스나 객체지향 데이타베이스에 비해 다음과 같은 특징을 가진다. 첫째, 공간 데이타베이스에서의 질의는 공간 질의와 비공간 질의가 섞여서 들어 온다. 둘째, 공간 질의는 비공간 질의에 비해 데이타의 복잡성과 방대함으로 인해 주로 2 단계 (여과 단계 및 정제 단계) 로 나누어 처리되었다. 셋째, 공간 객체들은 대부분 공간 색인을 가지고 있다. 본 논문에서는 이러한 공간 데이타베이스의 특성을 잘 반영하는 질의 최적화 기법을 제안한다. 첫번째 방법으로 질의 수행단계 이전의 최적화 단계에서부터 여과 및 정제를 분리하여 생각하는 것이다. 두번째 방법으로는 복잡한 질의에 대해서 각각의 공간 연산을 여과/정제 단계로 분리한 후 여러 정제 단계 연산들을 합쳐 한꺼번에 처리 할 수 있고 여러 여과 단계 연산들도 마찬 가지로 합쳐질 수 있다. 본 논문에서는 또한 여과/정제를 질의 최적화 단계에서 분리한 여과/정제 조기 분리 (ESFAR) 최적화 기법에 대한 규칙 기반 질의 최적화 기법을 제안한다. Spatial databases have the following characteristics compared with traditional relational databases or object-oriented databases. First, a query in the spatial databases is a mixed query which contains both spatial sub-queries and non-spatial sub-queries. Second, due to the high complexity and large volume of spatial data, the spatial query has been processed mostly in two steps (filter step and refinement step). Third, most spatial databases have spatial indexes for spatial data types. This paper presents query optimization strategies which reflect the above characteristics of spatial databases well. The first strategy is to separate filtering from refinement not in the query execution phase but in the query optimization phase. As the second strategy, several refinement operations can be combined in processing a complex query, and several filter operations can also be combined. We call this optimization technique the Early Separated Filter And Refinement (ESFAR). This paper also presents a rule-based optimization technique for ESFAR.

셀리언시가 높은 물체가 게임 난이도에 미치는 영향

이지형(Rhee, Chi-Hyoung),이찬근(Lee, Chan-Gun),이창하(Lee, Chang-Ha) 한국게임학회 2010 한국게임학회 논문지 Vol.10 No.1

슈팅 게임이나 플랫폼 게임과 같은 액션 게임에서는 플레이어 캐릭터가 적 캐릭터와 충돌하면 플레이어 캐릭터가 죽거나 에너지가 감소하게 되므로 적 캐릭터를 회피하는 요소가 중요하다. 본 논문에서는 적 캐릭터를 회피하는 요소가 중요한 게임에서 셀리언시(saliency)가 높은 물체가 있을 경우 게임의 난이도에 어떠한 영향을 미치는가에 대하여 고찰하였다. 플레이어는 셀리언시가 높은 물체의 움직임을 주목하게 되므로 이로 인해 셀리언시가 낮은 다른 많은 물체들의 움직임을 간과할 수 있다. 그 결과로 물체의 회피에 실패할 확률이 높아질 것이다. 본 연구에서는 셀리언시가 높은 물체의 존재여부가 게임 난이도에 미치는 영향을 검증하기 위해 사용자 실험을 수행하였으며, 셀리언시가 높은 물체가 없는 게임을 수행한 그룹이 셀리언시가 높은 물체가 있는 게임을 수행한 그룹보다 더 높은 점수를 획득하는 결과를 얻었다. 본 연구는 인간의 지각적인 측면에서 게임의 난이도에 영향을 끼칠 수 있는 요소를 살펴보고 이를 실험을 통해 검증하였고 이는 게임 제작 및 기획 단계에서 난이도 예측에 도움이 되는 요소가 될 수 있을 것이다. In action games such as shooting games or platform games, dodging enemy objects is crucial since the player character dies or loses energy when it collides with any enemy object. In this paper, we investigates how the difficulty of these games changes according to the existence of salient objects. Since salient objects attract the player's attention, other non-salient objects may be unattended by the player, resulting in failing to dodge them. We experimented on the influence of salient objects on the difficulty of a game, and found out that the subjects who played the game without salient objects performed better than the subjects who played the game with salient objects. This paper investigates a human perceptual issue that could affect the game difficulty and suggest a potential guideline for game design and planning.

무선 이동 통신 기기용 휴먼인터페이스 소프트웨어

김세호(Seho Kim),이찬근(Chan-gun Lee) 한국정보과학회 2010 정보과학회논문지 : 정보통신 Vol.37 No.1

Recently, the character recognization technique is strongly needed to enable the mobile communication devices with cameras to gather input information from the users. In general, it is not easy to reuse a CBOCR(Camera Based Optical Character Recognizer) module because of its dependency on a specific platform. In this paper, we propose a software architecture for CBOCR module providing the easy adaptability to various mobile communication platforms. The proposed architecture is composed of the platform dependency support layer, the interface layer, the engine support layer, and the engine layer. The engine layer adopts a plug-in data structure to support various hardware endian policies. We show the effectiveness of the proposed method by applying the architecture to a practical product. 최근 카메라가 장착된 이동통신기기 환경에서 사용자로부터 정보의 입력을 위한 문자 인식 기술이 많이 요구되고 있다. 일반적으로 임베디드 환경에서 개발된 광학 문자 인식기(Optical Character Recognizer) 모듈은 특정 플랫폼에 대한 의존성 때문에 재사용하기 어렵다. 본 논문은 다양한 이동통신기기 환경에 쉽게 적용될 수 있는 광학 문자 인식기를 위한 소프트웨어 아키텍처를 제안한다. 제안된 아키텍처는 플랫폼 의존 지원계층, 인터페이스 계층, 엔진 지원계층 그리고 엔진 계층으로 나뉜다. 엔진 지원계층에서는 다양한 하드웨어 엔디안 정책에 대응하기 위해 플러그인 데이터 구조를 지원한다. 제안된 아키텍쳐의 실제적인 적용을 통해 제안된 방법의 실효성을 보인다.