시간과 공간의 단일화를 통한 효율적 시공간 색인

신예호,김동호,류근호(Ye Ho Shin),Dong Ho Kim,Keun Ho Ryu 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.9

시공간 데이타베이스는 현실세계의 객체에 대하여 효율적인 공간 관리와 이력 관리를 지원한다. 이러한 시공간 데이타베이스는 시간차원과 공간차원이라는 이질적 데이타 공간을 관리하여야 하는 대단히 복잡한 시스템이다. 따라서 데이타에 대한 효율적 접근 방법에 대한 연구가 필수적이며, 이는 효율적 색인 기법의 개발을 통하여 이룰 수 있다. 그러나 시공간 데이타에 대한 접근방법 연구는 거의 이루어지지 않고 있으며 극소수의 사례들마저도 공간 객체의 이력 개념을 지원하는 것이 아니라 멀티미디어 객체의 상대적 시간만을 지원하고 있다. 따라서 이 논문에서는 공간 데이타의 이력을 표현하는 시공간 데이타에 대하여 효율적으로 색인하기 위한 방안으로서 시간과 공간을 단일화된 색인 영역으로 통합하는 단일화된 시공간 색인 모델을 제시하고, 이를 기존의 R-트리를 기반으로 확장한 색인을 설계 및 구현하였으며, 아울러 다양한 유형의 시공간 연산에 대한 색인의 성능을 평가하였다. Spatiotemporal databases are able to support an efficient spatial management as well as historical management for an object in the real world It is very complex to manage these two dimensions why there exists on difference of inborn property of temporal and spatial dimensions. Therefore an efficient access method should be studied, and it can be done by means of development of efficient indexing technology. However, there is a few related work in the research of access methods of spatiotemporal data. Also the previous works do not support the concept of history for spatial object, and only support the relative time among multimedia objects. Therefore, in this paper, we propose a unified Spatiotemporal index model as an efficient index for Spatiotemporal data. And we not only design Spatiotemporal index that has been extended to historical management facility on the basis of conventional R-tree, but also implement it. Finally we have evaluated performance of index for the various kinds of Spatiotemporal operations.

실시간 연관규칙 탐사를 위한 능동적 후보항목 관리 모델

신예호,류근호,Sin, Ye-Ho,Ryu, Geun-Ho 한국정보처리학회 2002 정보처리학회논문지D Vol.9 No.2

미디어의 발달과 생활 패턴의 변화를 토대로 새롭게 나타나고 있는 다양한 판매 패턴들을 분석하는데 있어 단일한 분석 방법을 적용하는 것은 효과적이지 못하다. 특히 신선 식품이나 기념일 주변에서 집중적인 매출이 발생하는 품목들은 제한된 시간 내에 판매를 최대로 해야 하는 시간적 제약을 갖는다. 그러나 기존의 연관규칙 탐사 기법은 대규모 거래 데이터베이스로부터 반복적 스캔 연산을 통해 연관규칙 탐사를 수행하기 때문에 제한된 시간안에서 빈번히 필요로 하는 패턴을 분석하기에는 비효율적이기 때문이다. 따라서 이 논문에서는 시간 제약을 갖는 특수한 판매 패턴에 대한 실시간 연관규칙 탐사가 가능하도록 하기 위해 트리거와 저장 프로시져를 이용한 점진적 후보항목 관리 모델을 제안한다. 아울러 이 논문에서는 제안 모델의 구현 및 실험을 통해 그 성능 특성의 분석도 수행한다. 특히 이 논문에서 제안하는 방법은 이중 해쉬 기법을 이용함으로써 연산의 성능을 향상시킨다. Considering the rapid process of media's breakthrough and diverse patterns of consumptions's analysis, a uniform analysis might be much rooms to be desired for interpretation of new phenomena. In special, the products happening intensive sails on around an anniversary or fresh food have the restricted marketing hours. Moreover, traditional association rule discovery algorithms might not be appropriate for analysis of sales pattern given in a specific time because existing approaches require iterative scan operation to find association rule in large scale transaction databases. in this paper, we propose an incremental candidate set management model based on twin-hashing technique to find association rule in special sales pattern using database trigger and stored procedure. We also prove performance of the proposed model through implementation and experiment.

사물인터넷 기반의 스마트 디바이스를 이용하는 청소기 제어 시스템

신예호 한국컴퓨터정보학회 2023 韓國컴퓨터情報學會論文誌 Vol.28 No.5

In this paper, we implement a control system for an IoT-based backpack type vacuum cleaner using a smart device such as a smart phone or smart watch. The implementation system consists of control module produces, control module programming, and smart device programming. The control module is made of Arduino Nano, HM-10 BLE(Bluetooth Low Energy) module and relays as basic parts. The smart device exchanges signals with the control module via bi-directional BLE communication, which allows it to control the start/stop of the vacuum cleaner. Backpack type vacuum cleaners are effective for cleaning high places that require the use of ladders. However, it is often necessary to take off the backpack type cleaner to start/stop it. The IoT-based vacuum cleaner control system implemented in this paper fundamentally solves the problem by allowing users to control the start/stop of the vacuum cleaner without taking it off. 이 논문에서는 스마트폰 또는 스마트 워치와 같은 스마트 디바이스를 이용한 IoT 기반의 배낭식 청소기 제어 시스템을 구현한다. 구현 시스템은 제어모듈 제작, 제어 모듈 프로그래밍, 스마트디바이스 프로그래밍으로 이루어져 있다. 이 중 제어 모듈은 아두이노 나노, HM-10 BLE 모듈 및릴레이를 기본 부품으로 하여 제작하였다. 스마트 디바이스는 제어 모듈과 양방향 BLE 통신으로신호 교환을 하고 있으며, 이를 통해 청소기의 시작/정지를 제어 할 수 있게 한다. 배낭식 청소기는 사다리 등을 이용해야 하는 높은 장소를 청소할 때 효과적이다. 그러나 배낭식 청소기를 시작/ 정지하기 위해 메고 있는 청소기를 벗어야 하는 경우가 종종 발생한다. 이 논문에서 구현한 사물인터넷 기반의 청소기 제어 시스템은 청소기를 벗지 않으면서도 청소기의 시작/정지를 제어할 수있도록 함으로써 문제를 근본적으로 해결하였다.

능동 규칙의 실행의미를 반영한 종료 분석기

신예호,황정희,류근호,Sin, Ye-Ho,Hwang, Jeong-Hui,Ryu, Geun-Ho 한국정보처리학회 2001 정보처리학회논문지D Vol.8 No.5

능동 데이터베이스는 미리 정의된 규칙(rule)에 의해 규칙에 대응하는 사건이 발생하면 자동으로 트리거나 되어 조건을 평가하고 조치를 수행한다. 이러한 능동 규칙은 연속적으로 서로 다른 트리거 할 수 있고 그로 인해 종료하지 못하고 무한한 순환적 동작을 반복할 가능성이 있다. 따라서 이 논문에서는 규칙집합의 종료를 보장하는 종료 분석방법을 제안한다. 여기서 제안한 방법은 정확한 종료 분석을 위해 복합사건의 규칙과 규칙 실행시간을 고려한다. 아울러 규칙간에 형성되는 비활성과 관계를 이용하여 그래프를 기존의 트리거그래프와 결합시킴으로서 규칙 종료의 복잡성 개선과 분석 결과의 정확성을 향상시킨다. Active database execute an action of active rule defined in advance which is triggered automatically, whenever an event with the matching event specifications occurs, its condition is evaluated. Because these rules may in turn trigger other rules, the set of rules may be triggered each other indefinitely, Therefore, we propose a termination analysis method to guarantee termination. This proposed method considers composite event as well as rule execution time. Above all, the method not only uses deactivation graph combined to trigger graph for exact analysis, but also improves the complexity of analysis. Also the proposed method enhances accuracy of analysis result.

효율적 시공간 단일색인의 설계

신예호(Ye Ho Shin),김동호(Dong Ho Kim),류근호(Keun Ho Ryu) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1B

시공간 데이터베이스는 공간데이터에, 데이터의 이력을 관리할 수 있는 시간지원 특성을 부여하는 데이터베이스이다. 이러한 시공간 데이터베이스는 시간차원과 공간차원이라는 이질적 데이터공간을 관리하여야 하는 대단히 복잡한 시스템이다. 따라서 데이터에 대한 효율적 접근방법에 대한 연구가 필수적이며, 이는 효율적 색인기법의 개발을 통하여 이룰 수 있다. 기존의 연구들에서 시공간에 대한 색인은 각각에 대하여 개별적으로 색인 하는 방법들이 주요하였으며, 특히 시간차원에 대한 색인에 대해서도 유효시간 차원과 거래시간 차원을 하나의 색인에 묶어내지 못하였다. 본 논문에서는 이러한 개별적 형태의 색인방법들을 R-Tree의 확장을 이용하여 하나의 색인으로 묶는 단일 시공간 색인에 대하여 설계한다.

능동적 시간지원데이터베이스를 위한 효율적인 조건 평가기의 설계

신예호, 남광우, 박정석, 김기중 충북대학교 컴퓨터 정보통신 연구소 1997 컴퓨터정보통신연구 Vol.5 No.1

-본문참고-

능동규칙을 위한 조건 평가의 비동기 병행수행 모델

신예호,오광진,이종연,김기중,류근호 충북대학교 컴퓨터 정보통신 연구소 1998 컴퓨터정보통신연구 Vol.6 No.2

능동 데이터베이스 시스템은 기존의 데이터베이스 시스템에 능동규칙을 결합하여 데이터베이스가 특정 상태가 되거나 또는 데이터베이스에 대한 특정 연산이 발생하였을 경우 데이터베이스 스스로 이에 대응한 적절한 조치를 취할 수 있는 진보된 데이터베이스 시스템이다. 이와 같은 능동데이터베이스는 능동규칙의 처리에 의한 성능 감소를 야기할 수 있으나 이는 능동규칙 처리의 성능 향상을 통해 극복될 수 있다. 일반적으로 능동규칙의 성능 향상에 대한 연구는 능동규칙의 성능에 가장 많은 영향을 끼치는 조건평가 방법의 성능향상으로 집약된다. 지금까지 제기된 많은 성능 향상 방법은 조건평가 자체의 효율적 수행에 집중되었으나, 능동 규칙의 수행 알고리즘 관점에서의 접근은 거의 존재하지 않는다. 따라서 이 논문에서는 효율적 조건 평가를 수행하기 위해 기존에 연구되었던 순차 실행을 전제로 한 조건평가 방법들의 성능문제를 해결하기 위한 방안으로 병행실행이 가능하도록 하는 새로운 조건 평가 모델 및 이의 구현 알고리즘을 제시한다.

단일 복합 시공간 색인의 구현

신예호(Ye Ho Shin),변구섭(Gu Sop Byun),김동호(Dong Ho Kim),류근호(Keun Ho Ryu) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1B

시공간 데이터베이스는 현실세계의 객체에 대하여 효율적인 공간 관리와 이력 관리를 지원한다. 이러한 시공간 데이터베이스는 시간차원과 공간차원이라는 이질적 데이터 공간을 관리하여야 하는 대단히 복잡한 시스템이다. 따라서 데이터에 대한 효율적 접근 방법에 대한 연구가 필수적이며, 이는 효율적 색인 기법의 개발을 통하여 이룰 수 있다. 이 논문에서는 시공간 데이터에 대하여 효율적으로 색인하기 위한 방안으로서 복합적 단일 시공간 색인 모델을 제시하고, 이를 기존의 R-트리를 기반으로 확장한 색인을 설계 및 구현하였으며, 아울러 다양한 유형의 시공간 연산에 대한 색인의 성능을 평가하였다.

능동적 시간지원데이터베이스를 위한 효육적인 조건 평가기의 설계

신예호,남광우,박정석,김기중 충북대학교 컴퓨터 정보통신 연구소 1997 컴퓨터정보통신연구 Vol.5 No.1

능동적 시간지원데이터베이스는 시간지원 데이터베이스에 능동적 특성을 부가한 것으로서 시간지원 데이터베이스에 시간지원 규칙시스템을 결합하여 구성한다. 이러한 능동적 시간지원 시스템은 매우 복잡한 시스템이다. 따라서 그 복잡성에 비례하여 수행성능이 저하될 수 있다. 이러한 문제를 해결하기 위한 다양한 노력들이 있으나 본 논문에서는 시스템 성능향상의 문제에 대한 접근방법으로, 규칙시스템에서 가장 높은 처리비용을 요구하는 조건평가기의 성능을 개선하는 방안에 대해 검토하고, 시간지원 특성을 갖는 데이터에 대하여 효율적 조건평가기를 설계한다.

트리거와 점진적 갱신기법을 이용한 연관규칙 탐사의 능동적 후보항목 관리 모델

황정희,신예호,류근호 한국정보과학회 2002 정보과학회논문지 : 데이타베이스 Vol. No.

연관규칙 탐사는 지지도와 신뢰도를 바탕으로 연관성이 강한 항목들을 탐사한다. 탐사된 연관규칙은 장바구니 분석 등과 같이 전자 상거래 및 대형 소매점 등의 판매 패턴에 대한 분석에 유용하게 적용될 수 있다. 이와 같은 연관규칙 탐사는 대규모로 축적되어 있는 트랜잭션 데이타를 대상으로 하는 기법으로서 대규모 데이타에 대한 반복적 스캔연산을 수반한다. 그러므로 매우 높은 연산 부하를 안고 있으며 이로 인해 동적 환경에서 실시간 연관규칙 탐사에 대한 시도를 하지 못하고 있다. 따라서 이 논문에서는 연관규칙 탐사의 비 실 시간적 제한사항을 극복하기 위하여 트리거와 점진적 갱신 기법을 이용한 능동적 후보항목 관리 모델을 제안하였다. 아울러 제안 모델을 구현하기 위해 점진적 갱신 연산의 구현 모델을 제시하고 이의 구현 및 실험을 통해 성능 특성을 분석하였다. Association rule discovery is a method of mining for the associated item set on large databases based on support and confidence threshold. The discovered association rules can be applied to the marketing pattern analysis in E-commerce, large shopping mall and so on. The association rule discovery makes multiple scan over the database storing large transaction data, thus, the algorithm requiring very high overhead might not be useful in real-time association rule discovery in dynamic environment. Therefore this paper proposes an active candidate set management model based on trigger and incremental update mechanism to overcome non-realtime limitation of association rule discovery. In order to implement the proposed model, we not only describe an implementation model for incremental updating operation, but also evaluate the performance characteristics of this model through the experiment.