http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
하이퍼큐브 데이타베이스 컴퓨터 COREDB에서의 질의처리
박휴찬(Hyu-Chan Park),안명수(Myoung-Soo Ahn),김탁곤(Tag-Gon Kim),박규호(Kyu-Ho Park) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.2
현재 개발 진행 중인 하이퍼큐브형 데이타베이스 컴퓨터인 COREDB의 질의 처리 부분에 관하여 기술하였다. DBMS의 병렬화에 따라 기존의 비 병렬 DBMS에서는 발생하지 않던 새로운 문제점들이 발생하게 된다. 즉, 실제 병렬 연산을 수행하는 각 노드 컴퓨터와 이들을 제어, 관리하는 큐브매니저의 역할과 상호 작용, 질의 수행시 병렬성을 증가시켜 효율적으로 처리하기 위한 기법, 또한 단위 연산의 병렬화등의 문제점이 제기된다. 본 논문에서는 COREDB의 여러 구성요소 중에서 효율적으로 처리를 위한 여러가지 설계상의 문제점을 알아보고 구현상의 기법에 대하여 논하였다. 특히, SQL질의를 관계형대수의 기본 연산으로 변환, 분해하기 위한 두 단계 접근 방법, 즉 본래 SQL의 모든 부질의(sub-query)를 표현할 수 있는 기본 부질의로 변환한 후 최종적으로 관계형대수 기본연산으로 분해하는 방법과 이 과정에서 추가될 수 있는 질의 최적화 기법에 관하여 기술하였다. 또한, 기본 연산의 병렬화 및 효율적인 수행 전략에 대하여 설명하기로 한다. 위와 같은 일련의 과정에서 사용되는 내부 표현으로 질의 그래프 구조(query graph structure)를 사용하였으며, 릴레이션의 튜폴들을 수평 분할하여 각 노드 컴퓨터들에 분산시킴로써 병렬 처리의 효과를 증대시켰다.
관계형 데이타베이스에 기반한 그래프 알고리즘의 표현과 구현
박휴찬(Hyu-Chan Park) 한국정보과학회 2002 정보과학회논문지 : 데이타베이스 Vol.29 No.5
그래프는 실세계의 많은 문제를 효과적으로 모델링하여 해를 구할 수 있는 강력한 방법을 제공하기 때문에 그래프의 표현 방법과 알고리즘 개발에 다양한 연구가 진행되어 왔다. 하지만, 대부분의 연구가 메인 메모리에 수용 가능한 크기를 갖는 그래프만을 고려하였기 때문에 큰 문제에 적용하기 위해서는 아직도 많은 어려움이 존재한다. 이를 극복하기 위하여 본 논문에서는 관계형 데이타베이스 이론에 기반하여 그래프를 표현하고 그래프 알고리즘을 정의할 수 있는 방법을 제안한다. 이 방법에서 그래프는 릴레이션으로 표현되며 그래프의 각 정점과 간선은 이 릴레이션의 튜플로서 저장된다. 이렇게 저장된 그래프에 대한 알고리즘은 추출, 선택, 죠인과 같은 관계대수 연산을 이용하여 정의되며 SQL과 같은 데이타베이스 언어를 사용하여 구현될 수 있다. 또한, 본 논문은 그래프의 저장 및 관리뿐만 아니라 다양한 응용프로그램 개발에도 사용될 수 있는 기본적인 그래프 함수들을 라이브러리화 하였다. 이와 같은 데이타베이스에 기반한 방법은 메모리에 수용되지 않는 크기의 그래프를 효과적으로 처리할 수 있는 방법을 제공할 뿐만 아니라 다양한 응용프로그램 개발을 용이하게 할 것이다. 또한, 데이타베이스가 제공하는 기본적인 기능인 다중사용자에 의한 동시공용 등과 같은 많은 장점을 가진다. Graphs have provided a powerful methodology to solve a lot of real-world problems, and therefore there have been many proposals on the graph representations and algorithms. But, because most of them considered only memory-based graphs, there are still difficulties to apply them to large-scale problems. To cope with the difficulties, this paper proposes a graph representation and graph algorithms based on the well-developed relational database theory. Graphs are represented in the form of relations which can be visualized as relational tables. Each vertex and edge of a graph is represented as a tuple in the tables. Graph algorithms are also defined in terms of relational algebraic operations such as projection, selection, and join. They can be implemented with the database language such as SQL. We also developed a library of basic graph operations for the management of graphs and the development of graph applications. This database approach provides an efficient methodology to deal with very large-scale graphs, and the graph library supports the development of graph applications. Furthermore, it has many advantages such as the concurrent graph sharing among users by virtue of the capability of database.
박휴찬(Hyu-Chan Park),이장세(Jang-Se Lee),장길웅(Kil-Woong Jang),이정우(Jeong-Woo Lee),정희섭(Hee-Seop Jeong),박중현(Joong-Hyun Park),강순열(Soon-Yul Kang) 한국마린엔지니어링학회 2009 한국마린엔지니어링학회 학술대회 논문집 Vol.2009 No.-
Several kinds of devices installed on ship may generate huge amount of data. To aid the integrated processing of such data, this paper proposes a new system architecture based on the international standard, IEC 61162-4. The system is mainly composed of gateways, a middleware server, and applications. It is expected to be a component of e-Navigation implementation in the future.