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

신예호,김동호,류근호(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.

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

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

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

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

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

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

대규모 트랜잭션 환경에서의 실시간 보고서 생성을 위한 점진적 형성뷰 관리모델

김진수,신예호,류근호,Kim, Jin-Soo,Shin, Ye-Ho,Ryu, Keun-Ho 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.3

항공관제 시스템, 워게임 등과 같이 시간제약을 갖는 대규모 트랜잭션 환경에서 보고서의 의미는 특별하다 이는 대규모 트랜잭션 연산을 수행하면서 성능의 제약 없이 제한된 시간 내에 보고서를 생성할 수 있어야 하기 때문이다. 이와 같이 대규모 트랜잭션 환경에서 시간제약을 만족하면서 보고서를 생성할 수 있도록 하기 위하여 이 논문에서는 점진적 연산 기법과 형성뷰 기법을 트리거와 저장 프로시져를 이용하여 결합시킨 모델을 제안한다. 아울러 제안 모델에 대한 구현 및 평가를 통해 제안 모델의 특성을 분석한다. Reports have a significant meaning in time-constrained large transaction environments, such as airplane control systems or wargame simulations. This is due to the necessity of generating reports within a given time limit without restraining the operation performance of large transaction environments. In order to generate reports in large transaction environments while satisfying time-constrained requirements, this paper proposes a model which combines the incremental operation mechanism and materialized view mechanism using triggers and stored procedures. Further, the implementation and evaluation of the proposed model provides the Identification of the characteristics of the proposed model.

강판 설계 및 제작을 위한 도면관리 시스템 및 데이터베이스 모델 연구

신윤호,이준환,신예호,Shin, Yoon-Ho,Lee, June-Hwan,Shin, Ye-Ho 한국컴퓨터산업학회 2009 컴퓨터産業敎育學會論文誌 Vol.10 No.1

이 논문은 설계자동화로 강판절단 과정에 필요한 도면과 도면정보를 데이터베이스로 구축함으로써 도면을 효율적으로 관리하고, 검색함으로써 기존의 설계방식에 비해 경제성과 생산성 측면에서 보다 효율적이고 사용자의 편리성에서 매우 유리하며, 또한 수정도 용이하게 수행할 수 있다. 본 논문에서는 이러한 필요성에 기반을 두고 관계 데이터 모델의 개념을 정립하여 강판 제작에 따른 도면 정보를 위한 미디어 데이터 형식을 설계하였고, 사용자 인터페이스를 위한 질의 환경을 설계하였으며, 도면 관리시스템을 이용하여 실제 구현되는 과정을 자세히 소개하였다. In this thesis, founded on those considerings, plan the formula of media data for the information of drawing for the production of steel plate by establishing the concept of relational data model, plan the surroundings for query for the interface of user, and introduce the process materialized actually in detail as use the management system of drawing.

센서네트워크 기반의 U-의료행정서비스 구축 모델에 관한 연구

신윤호,이준환,신예호,Shin, Yoon-Ho,Lee, June-Hwan,Shin, Ye-Ho 한국컴퓨터산업학회 2009 컴퓨터産業敎育學會論文誌 Vol.10 No.1

빠르게 변화하는 유비쿼터스 시대에서의 센서 네트워크는 필요한 모든 사물에 전자태그(RFID)를 부착하고 이를 통해 사물의 인식 정보를 기본으로 주변의 환경정보를 탐지하여 실시간으로 정보를 축적하고 이용하는 기술로서 U-보건의료 행정서비스 구축 모델에 대하여 논문을 작성하였다. 종종 발생하는 영유아 예방접종의 부작용과 AIDS등 전염성 보균자에 대한 철저한 관리가 어려운 점을 착안하여 RFID칩을 활용하여 보다 더 나은 보건의료 행정서비스를 구축하는 데 목적으로 하였다. Sensor network in Ubiquitous age that change fast made paper about U- health medical treatment administrative service construction model as a technology that attach electron tag (RFID) and procures information by real time because detects surrounding environment information to basis and uses realization information of things through this to all necessary things. Prognostication that thorough administration about contagiousness carrier with side effect of possession Asia's vaccination and AISD that often occur is difficult utilizes RFID chip aiming and did by purpose constructing more better health medical treatment administrative service.

XForm 표준에 근거 한 XForm 저작기 개발에 관한 연구

최경호,현득창,신예호,Choi Kyoung-Ho,Hyen Deuk-Chang,Shin Ye-Ho 한국컴퓨터산업학회 2006 컴퓨터産業敎育學會論文誌 Vol.7 No.3

오늘날 컴퓨터 기술의 발전과 네트워크의 급속한 확산에 따라 기존의 종이를 이용한 정보매체에서 전자문서로의 변화가 가속화되고 있다. 이에 따라 전자문서를 생성하고, 전자문서에 포함된 정보를 관리하는 것은 매우 중요한 이슈가 되었다. XML은 인터넷상에서 복잡하고 구조화된 문서자료의 저장, 관리, 검색을 용이하게 할 수 있을 뿐만 아니라, 나아가 전자상거래, 전자 도서관, 가상대학 등의 핵심 응용 시스템의 구축에서 중요한 역할을 하고 있다. 이러한 XML 문서를 일반 사용자가 작성하는 것은 쉬운 작업이 아니다. 따라서 본 논문은 XML 문서를 보다 쉽고 편리하게 작성하기 위한 편집 방법에 관한 연구이다. 이를 위해 본 논문에서 제시하고 있는 방안은 문서 폼(Form)을 이용해 XML 문서를 입력한다는 개념을 도입하였고, XML 문서 폼을 만드는 과정과 만들어진 XML 문서 폼을 이용해 실제 XML 문서를 만드는 과정으로 입력과정을 분리하였다. 이러한 분리된 입력방법은 XML에 대해 잘 모르는 입력자라 할지라도 전문가나 시스템에서 제공하는 XML문서 폼을 이용하면 XML문서를 쉽게 입력할 수 있기 때문에 XML입력의 효율성을 높일 수 있게 된다. According th expansion of computer technology and fast spread of network today, change is accelerated to electronic filing document in information carrier that use existent paper. Accord ingly, it became very important issue that create electronic filing document, and manage information that is included to electronic filing document. XML is expected to act important role in electronic commerce, electronic library, construction of point application system of imagination college and so on furthermore as well as can be complicated in Internet and ease storage of structured document data, administration, search. It is not easy work that peon makes out this XML document. This dissertation is research about edit method to make out XML document as more easy and convenient. Introduced concept that input XML document using document form for this, and separated input process by process and process that make out actuality XML document using made XML document form that make XML document form. Such detached input method can improve efficiency of XML input because can input easily XML document if use XML document form that offer input person who do not know well about XML specialist or system.

시간 데이타베이스에서 시간 간격 분할 알고리즘의 구현 및 평가

이광규(Kwang Kyu Lee),신예호(Ye Ho Shin),류근호(Keun Ho Ryu),김홍기(Hong Gi Kim) 한국정보과학회 2002 정보과학회 컴퓨팅의 실제 논문지 Vol.8 No.1

조인 연산은 관계형 데이타베이스에서와 같이 시간 데이타베이스에서도 시스템 성능에 큰 영향을 미친다. 특히, 시간 조인은 조인 연산 단계 이전에 간격 분할의 최적화가 질의 처리 성능을 결정한다. 이 논문에서는 시간 데이타베이스의 병렬 조인 질의 처리 성능을 개선하기 위해 시간 조인 연산을 위한 시간 간격을 분할하는 최소 분할 기법을 제안하였고, 제안된 간격 분할의 최소 분할점을 결정하는 최소 간격 분할 알고리즘의 유효성은 예제 시나리오를 통해 검증하였으며, 기존 분할 알고리즘에 비해 성능 개선 효과가 있음을 확인하였다. Join operation exert a great effect on the performance of system in temporal database as in the relational database. Especially, as for the temporal join, the optimization of interval partition decides the performance of query processing. In this paper, to improve the efficiency of parallel join query in temporal database, I proposed Minimum Interval Partition(MIP) scheme that time interval partitioning. The validity of this MIP algorithm that decides minimum breakpoint of the partition is proved by example scenario and I confirmed improved efficiency as compared with existing partition algorithm.

능동규칙에서 시공간 사건의 검출과정

이지영(Jiyoung Lee),신예호(Ye ho Shin),오광진(Kwang Jin Oh),윤성현(Sung-Hyun Yoon),류근호(Keun Ho Ryu) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅰ

기존의 능동 데이터베이스 시스템에 관한 연구는 관계형 및 객체지향형 데이터베이스 시스템을 위주로 연구되어 왔다. 그런데 능동규칙이 다차원 공간상의 공간 객체 및 공간 객체의 시간 흐름에 따른 이력을 포함하는 시공간 데이터를 다루기 위해서는 능동규칙의 시공간 확장이 필요하다. 이에 이 논문은 시공간 능동규칙 연구의 일환으로서 시공간 사건을 정의하기 위한 사건 부분을 시공간에 대응하도록 확장하고 이의 검출 모델에 관해 연구한다.

객체관계형 데이터베이스 시스템에서의 시간 확장

윤성현(Sung-Hyun Yoon),신예호(Ye Ho Shin),오광진(Kwang Jin Oh),이지영(Jiyoung Lee),류근호(Keun Ho Ryu) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅰ

데이터베이스 시스템은 실세계에서의 객체들이 다양한 모델링을 통하여 구축된 데이터베이스에 대해 검색, 갱신, 분석 출력 및 논리적인 일관성 제어 등을 할 수 있는 소프트웨어 시스템이다. 그러나 전통적인 데이터베이스 시스템은 시간에 따라 변화하는 데이터의 이력을 관리 할 수 없다. 따라서 이력정보(Historical Informations)를 관리할 수 있게 하기 위해서는 시간차원의 확장이 필요하다. 즉, 기존의 데이터베이스 시스템이 제공하지 못하였던 각 정보들의 이력관리와 이력을 이용한 다양한 서비스를 가능하게 하도록 시간차원을 지원할 수 있는 데이터베이스 시스템을 시간 데이터베이스 시스템이라 하며, 이를 위하여 이 논문에서는 객체관계형 데이터베이스 시스템을 기반으로 객체관계형의 특징과 례이어 개념을 이용하여 새로운 시간차원을 확장함으로써, 기존의 시스템을 현 상태로도 유지할 수 있는 시간 데이터베이스 시스템을 설계한다.