http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
C - Tree : 시간지원 데이타베이스에서 거래시간 및 유효시간 동시지원을 위한 복합 시간 스탬프 자료구조
이성종(Seong Jong Lee),김동호(Dong Ho Kim),류근호(Keun Ho Ryu) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2A
색인(index)은 하부구조 서비스 기능으로써 시스템의 전체 성능 향상을 위한 중요한 요소이다. 특히 시간에 따른 자료의 이력 변화를 지원하는 시간지원 데이타베이스(temporal database)에 있어, 시간의 변화에 따라 급증하는 자료를 얼마나 효율적으로 관리할 수 있는가 하는 문제는 데이타베이스 시스템의 전체적인 성능을 평가하는 기준이 될 수 있다. 그동안 많은 연구에서 물리적 시간 스탬프인 거래시간스탬프(transaction timestamp)를 기본으로 사건(event)과 시간 간격(interval)을 효과적으로 지원하기 위한 방법에 촛점을 맞추어 시간에 따른 자료를 관리하기 위한 시간 색인 구성 방법들이 제시 되었다. 그러나, 거래시간 및 유효시간(valid time)을 동시에 처리하는 이원시간 데이타베이스를 지원하기 위해서는 물리적 시간 스탬프인 거래시간 뿐 아니라, 질의어 또는 사용자 수준에서 요구되는 유효시간에 대해서도 적절한 색인을 구성하여 유효시간에 대한 질의처리 및 시간 연산을 효과적으로 지원할 수 있어야 한다. 본 논문에서는 이러한 문제를 고려하여 시간 색인을 구성하는데 있어 거래시간 및 유효시간을 동시에 지원하도록 하는 자료구조를 갖는 색인 기법으로 C-Tree (Composite Tree)를 제시한다.
이성종(Lee Seong Jong),김동호(Kim Dong Ho),류근호(Ryu Keun Ho) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.5
The spatiotemporal databases support a historical informations as well as spatial managements for various kinds of objects in the real world, and can be efficiently used in many applications such as geographic information system, urban plan system, car navigation system. However it is difficult to represent efficiently historical operations with conventional database query language for spatial objects. In terms of cost for query processing, it also degenerates performance of query processing because of syntactic limitations which is innate in conventional query representation. So in this paper, we introduce a new query language, entitled as STQL, which has been extended on the basis of the most popular relational database query language SQL. And we implement as well as evaluate a spatiotemporal query processing system that get a query written by STQL and then process it in a main memory.
실시간 미디어 스트리밍에 적합한 오버레이 멀티캐스트 트리 구성 기법
이성종(Seong-Jong Lee),조용환(Yong-Hwan Cho),이태우(Tae-Woo Lee) 한국엔터테인먼트산업학회 2010 한국엔터테인먼트산업학회 학술대회 논문집 Vol.7 No.2
본 논문에서는 오버레이 멀티캐스트 트리 구성 시 하위 호스트에서 루트 노드로 전송되는 호스트에 대한 정보를 기반으로 트리 구성 지연시간을 감소시켜 실시간 미디어 스트리밍에 적합한 QoS(Quality of Service)를 보장하는 효율적인 트리 구성 기법을 제시하고자 한다. 제안하는 기법에서 루트 노드는 새로운 호스트를 자신의 자식 노드로 수용할 수 있는 호스트들의 정보를 분석하여 목록을 구성하고, 신규 호스트의 서비스 요청 또는 호스트 탈퇴 및 이탈로 인한 트리 재구성 시 해당 목록을 전송하여 기존의 방법보다 빠르게 트리를 구성할 수 있게 한다. 이는 오버레이 멀티캐스트 트리의 구성 및 재구성 시 가용 부모 노드 탐색에 걸리는 시간을 단축시켜 실시간 미디어 스트리밍처럼 지연에 민감한 서비스에 적합함을 실험을 통해 증명한다.
시공간 데이타 모델 : 이원 시간을 지원하는 삼차원 구조
이성종(Seong Jong Lee),김동호(Dong Ho Kim),류근호(Keun Ho Ryu) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.10
기존의 공간 데이타베이스는 객체에 대한 효율적인 공간 관리 기능을 제공하지만, 오직 현재 시점에서 유효한 공간 정보만을 처리하는 특성을 갖는다. 따라서 댁체에 대한 공간상 변화가 발생하면 이전의 값을 삭제하고 현재 시점에서 유효한 값으로 대치하기 때문에 시간의 흐름에 따른 공간 정보에 대한 효율적인 이력 관리가 매우 어려운 문제점을 갖는다. 최근에 이러한 문제점을 해결하기 위해 기존의 공간 데이타베이스에서 제공하는 기능뿐만 아니라 공간 정보에 대한 이력 관리를 동시에 제공하는 시공간 데이타베이스에 대한 관심이 급증하고 있다. 하지만 이들 연구들은 객체에 대한 추상적인 시공간 현상만을 표현하였으며, 이를 데이타베이스에서 구체화하는 방안을 제시하지는 못하였다. 따라서 이 논문에서는 이원 시간을 지원하는 삼차원 구조의 시공간 데이타 모델을 제안한다. 제안된 모델에서는 시공간 데이타베이스에서 객체에 대하여 지원해야 할 자료형과 연산의 종류를 분류하고, 이들에 대하여 정혀의미를 통해 수학적으로 표현하였다. 아울러 관계형 데이타베이스 모델과 객체지향 데이타베이스 모델을 기반으로 시공간 객체의 자료 구조와 연산을 표현하였다. Although spatial databases support an efficient spatial management on objects in the real world, they have a characteristic that process only spatial information valid at current time. So in case of change in the spatial domain, it is very hard to support an efficient historical management for time-varying spatial information because they delete an old value and then replace with new value that is valid at current time. To solve these problems, there are rapidly increasing of interest for spatiotemporal databases, which serve historical functions for spatial information as well as spatial management functions for an object. However most of them presented in an abstract time-varying spatial phenomenon, but have not presented a concrete policy m spatiotemporal databases. In this paper, we propose a spatiotemporal data model that supports bitemporal time concepts in three dimensional architecture. In the proposed model, not only data types and their operation for object of spatiotemporal databases have been classified, but also mathematical expressions using formal semantics for them have been given. Then, the data structures and their operations based on relational database model as well as object-oriented database model are presented.
이성종 ( Lee Seang Jong ),안성모 ( Ahn Seong Mo ) 한국기초조형학회 2018 기초조형학연구 Vol.19 No.5
본 연구의 목적은 기본적 면 분할 패턴 생성 원리인 테셀레이션으로부터 패러메트릭 디자인 패턴 생성원리를 도출하고 그 특성을 연구하여 패러메트릭 디자인 패턴 생성원리를 정립하는 것이다. 평면을 분할하여 전체를 구성하는 패턴 생성 방법인 테셀레이션이 적용된 자연, 예술의 사례를 통해 확장적으로 테셀레이션을 해석하여 테셀레이션에 내재된 생성적 속성과 생성 원리로서의 유효성을 탐구함으로써 자연계 테셀레이션 패턴 생성의 근원적 법칙인 자기유사성, 보로노이 테셀레이션, 길버트 테셀레이션, 프랙탈 테셀레이션과 테셀레이션의 도구화과정으로부터 자기 유사성, 시간성, 반복성, 변형성, 팽창성, 수축성, 불규칙성, 확장성 등의 생성적 속성을 도출하였고, 확장적 의미의 테셀레이션에서 도출된 생성적 속성으로부터 ‘점진적 테셀레이션’, ‘재귀적 테셀레이션’, ‘신축적 테셀레이션’, ‘불규칙적 테셀레이션’의 네 가지 생성적 패턴 생성 원리를 정의하였다. 각 생성 원리를 패러메트릭 디자인 패턴에 적용하기 위해 생성적 알고리즘 기반 디자인 툴인 그래스호퍼를 사용해 생성 원리를 구성하는 생성적 속성을 패러미터 값으로 치환해 생성 원리 알고리즘을 만들고, 이러한 알고리즘으로 실제적 예시의 패턴을 제작해보았다. 테셀레이션을 통한 패러메트릭 패턴의 생성원리가 최종적으로 각 원리마다 고유한 생성 방향성을 지니고 자연적 생성 법칙과 의도적 변형에 의해 면 분할 패턴을 생성하는 과정을 확인할 수 있었다. 이러한 과정에서 일반적 테셀레이션 패턴이 그 적용 범위를 확장해도 기초적인 면 분할이 반복되는 정형적인 패턴인 것에 반해 면 분할된 각 개체가 생성적 속성을 내제한 생성원리를 적용하여 만들어진 패턴은 적용된 생성 원리 알고리즘의 패러미터 변화를 즉각적으로 개체에 반영함으로써 생성적 방식으로 비정형 패턴을 생성시킬 수 있는 가능성을 내포하고 있음을 확인할 수 있었다. The purpose of this study is to deduce the principle of parametric design pattern creation and research into its characteristics in order to clearly establish the principles of design pattern creation. The study analyzes tessellation, a way of pattern creation by dividing a plane into parts and tilting them, by investigating the inherent generative characteristic of tessellation and the validity as a principle of generation, through exploring it extensively using cases of nature and art to which tessellation has been applied. By studying the underlying laws of tessellation pattern generation in the nature world, the fundamental laws of pattern creation such as self-similarity, Voronoi tessellation, Gilbert tessellation, fractal tessellation and from the tooling process of tessellation, the generative properties such as self-similarity, temporality, repeatability, transmutability, expansibility, contractibility, irregularity and extensibility were derived. Four principles of generative pattern creation, ‘progressive tessellation’, ‘recursive tessellation’, ‘flexible tessellation’ and ‘irregular tessellation’ were defined using the derived generative properties of tessellation in a more expansive sense. In order to apply each principle to a parametric design pattern, grasshopper, a generative algorithm-based design tool, was used. By using this tool, the generation principle algorithm was created through substituting the generative principle that explains the logic behind the generation with a parameter value. These algorithms were used to create actual patterns. This allowed the finding of each generation principle of the parametric pattern through tessellation having its own generating direction and the process of creating divided patterns through natural generation laws and intentional transformations was confirmed. Through this process, it was found that unlike general tesselation patterns that only repeat basic divided plane parts and create regular patterns despite the expanded range of application, the patterns that were created by applying the generation principle inherent in each part of the divided planes have the possibility of generating irregular patterns by instantly reflecting the parameter change of the applied generation principle algorithm to each part.