하이퍼큐브 데이타베이스 컴퓨터 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)를 사용하였으며, 릴레이션의 튜폴들을 수평 분할하여 각 노드 컴퓨터들에 분산시킴로써 병렬 처리의 효과를 증대시켰다.

상태 천이로 명세된 MiTS 통신 프로토콜의 객체지향 설계 및 C++ 구현

박휴찬(Hyu-Chan Park),이장세(Jang-Se Lee),장길웅(Kil-Woong Jang) 한국마린엔지니어링학회 2010 한국마린엔지니어링학회지 Vol.34 No.1

관계형 데이타베이스에 기반한 그래프 알고리즘의 표현과 구현

박휴찬(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.

XML 데이터베이스를 이용한 전자해도의 관리

이성대,박휴찬,Lee, Seong-Dae,Park, Hyu-Chan 한국정보통신학회 2008 한국정보통신학회논문지 Vol.12 No.1

Electronic Navigational Charts (ENCs) are digital charts encoded in S-57 format, which contain navigational informations such as coastlines, depth areas, and nautical marks. Although they have been successfully used for the safe navigation of ships, they have limited usages and applications because of their specialized data format and access systems. To cope with such drawbacks, S-57 ENCs need to be transformed into more generalized format such as Geography Markup Language (GML). The transformed GML ENCs can be kept in a database for efficiency, and can be accessed through Internet for usability. This paper proposes a new method for transforming and managing ENCs with XML database. S-57 ENCs are lust transformed into GML format, and then stored in a XML database. On the database, users can query for their needs. To validate the feasibility of the proposed method, we developed a protype system, and then conducted several test runs. The system can provide users with easy access to the marine information contained in ENCs. It also provides compatibility and efficiency by virtue of GML and XML database, respectively. 전자해도는 해안선, 수심, 항로표지 등 선박의 항해에 필요한 정보를 담고 있는 디지털 해도로서 S-57 형식으로 기술되어 있다. 이러한 전자해도가 선박의 안전 운항에 성공적으로 사용되고 있지만, 특수한 데이터 형식과 표시시스템으로 인하여 제한적으로만 사용되고 있고 응용 범위 또한 제한적일 수밖에 없다. 이러한 문제를 해결하기 위해서는 S-57 형식의 전자해도를 GML과 같은 범용의 형식으로 변환하여 데이터베이스화하고 인터넷을 통하여 접근 가능하게 할 필요가 있다. 이에 본 논문에서는 S-57 전자해도를 GML로 변환하는 방법과 XML 데이터베이스를 이용하여 관리하는 방법을 제안한다. 또한 이 XML 데이터베이스로부터 사용자의 검색 질의를 처리하는 방법을 제안한다. 이러한 방법의 타당성을 검증하기 위하여 프로토타입 시스템을 개발하고 여러 가지 시험 수행을 진행하였다. 이러한 시스템을 이용하면 일반인들도 전자해도에 포함되어 있는 다양한 해양정보에 손쉽게 접근할 수 있을 뿐만 아니라 GML과 XML 데이터베이스에 의한 호환성 및 효율성의 증대도 가능하다.

가중치 순회로부터 빈발 순회패턴의 탐사 및 순회분할을 통한 성능향상

이성대,박휴찬,Lee, Seong-Dae,Park, Hyu-Chan 한국정보통신학회 2007 한국정보통신학회논문지 Vol.11 No.5

실세계의 많은 문제는 그래프와 그 그래프를 순회하는 트랜잭션으로 모델링 될 수 있다. 예를 들면, 웹페이지의 연결구조는 그래프로 표현될 수 있고, 사용자의 웹페이지 방문경로는 그 그래프를 순회하는 트랜잭션으로 모델링 될 수 있다. 이와 같이 그래프를 순회하는 트랜잭션들로부터 빈발 패턴과 같이 중요한 패턴을 찾아내는 것은 의미있는 일이다. 본 논문에서는, 방향 그래프와 그 그래프를 순회하는 가중치가 있는 트랜잭션들이 주어졌을 때, 빈발한 순회패턴을 탐사하는 알고리즘을 제안한다. 또한, 이 알고리즘의 성능향상을 위하여 순회를 분할하는 방법을 제안하고 실험을 통하여 검증한다. Many real world problems can be modeled as a graph and traversals on the graph. The structure of Web pages can be represented as a graph, for example, and user's navigation paths on the Web pages can be model as a traversal on the graph. It is interesting to discover valuable patterns, such as frequent patterns, from such traversals. In this paper, we propose an algorithm to discover frequent traversal patterns when a directed graph and weighted traversals on the graph are given. Furthermore, we propose a performance enhancement by traversal split and then verify it through experiments.

웹 문서와 접근로그의 하이퍼링크 추출을 통한 웹 구조 마이닝

이성대,박휴찬,Lee, Seong-Dae,Park, Hyu-Chan 한국정보통신학회 2007 한국정보통신학회논문지 Vol.11 No.11

웹 사이트의 구조가 정확하게 주어진다면, 정보 제공자의 입장에서는 사용자의 행위 패턴이나 특성을 효과적으로 파악할 수 있어 보다 나은 서비스를 제공할 수 있고, 사용자의 입장에서는 더욱 쉽고 정확하게 유용한 정보를 찾을 수 있을 것이다. 하지만 웹상의 문서들은 빈발하게 수정되기 때문에 웹 사이트의 구조를 정확하게 추출하는 것은 상당한 어려움이 있다. 본 논문에서는 이러한 웹 사이트의 구조를 자동으로 추출하는 알고리즘을 제안한다. 제안하는 알고리즘은 두 단계로 구성된다. 첫 번째 단계는 웹 문서를 분석하여 그들 간의 하이퍼링크를 추출하고 이를 웹 사이트의 구조를 나타내는 방향 그래프로 표현한다. 하지만 플래시나 자바 애플릿에 포함된 하이퍼링크는 추출할 수 없는 한계가 있다. 두 번째 단계에서는 이러한 숨겨진 하이퍼링크를 추출하기 위하여 웹 사이트의 접근로그를 이용한다. 즉, 접근로그로부터 각 사용자의 클릭스트림을 추출한 후, 첫 번째 단계에서 생성한 그래프와 비교하여 숨겨진 하이퍼링크를 추출한다. 본 논문에서 제안한 알고리즘의 성능을 평가하기 위하여 다양한 실험을 수행하였고, 이러한 실험을 통하여 웹 사이트의 구조를 보다 정확하게 추출할 수 있음을 확인하였다. If the correct structure of Web site is known, the information provider can discover users# behavior patterns and characteristics for better services, and users can find useful information easily and exactly. There may be some difficulties, however, to extract the exact structure of Web site because documents one the Web tend to be changed frequently. This paper proposes new method for extracting such Web structure automatically. The method consists of two phases. The first phase extracts the hyperlinks among Web documents, and then constructs a directed graph to represent the structure of Web site. It has limitations, however, to discover the hyperlinks in Flash and Java Applet. The second phase is to find such hidden hyperlinks by using Web access log. It fist extracts the click streams from the access log, and then extract the hidden hyperlinks by comparing with the directed graph. Several experiments have been conducted to evaluate the proposed method.

웹 기반의 전자해도 시스템을 위한 프레임워크

이성대,박휴찬,Lee Seong-Dae,Park Hyu-Chan 한국정보통신학회 2006 한국정보통신학회논문지 Vol.10 No.8

Electronic Navigational Charts (ENCs) are digital charts which contain a great variety of data on coast and sea regions. Although they contain much information that ordinary people are interested in, there is no easy way to access because they are coded in the specialized data forma, and can be visualized by using specialized system. Therefore, supporting systems need to be developed for ordinary people to easily access ENCs. This paper proposes a framework for the ENC systems based on the Web. It relies on quite general standards such as Ceography Markup Language (GML) and Scalable Vector Graphics (SVG). In the framework, ENCs coded in S-57 format are first translated into GML to be stored in a database. Once the database is built, users can request to the database what they want. According to the user request, relevant data are retrieved, and then translated into SVG to be displayed on the Web browser. By using the framework, ordinary people may easily access coast and sea information contained in the ENCs. Furthermore, the framework may provide interoperability by virtue of XML-based standards such as GML and SVG, and efficiency by virtue of database. To validate the feasibility of proposed framework, a prototype system is developed and tested. 전자해도는 연안과 바다에 대한 다양한 정보가 저장되어 있는 디지털 지도이다. 이러한 전자해도에는 일반인들도 관심과 흥미를 가질 수 있는 많은 정보가 포함되어 있지만, 특수한 데이터 포맷과 전용의 표시시스템을 사용하기 때문에 일반인들이 접근하기에는 많은 어려움이 있다. 이러한 어려움을 극복하기 위해서는 누구나 손쉽게 전자해도를 활용할 수 있는 시스템을 개발해야 한다. 이를 위하여, 본 논문에서는 웹 기반의 전자해도 시스템에 적합한 프레임워크를 제안한다. 이 프레임워크에서는, 우선 S-57 포맷으로 코딩되어 있는 전자해도를GML로 변환하여 데이터베이스에 저장한다. 이 데이터베이스에 대하여 사용자가 자신이 원하는 정보를 요청하게 된다. 이러한 사용자의 요청에 부합하는 정보를 검색한 후, SVG 포맷의 그래픽으로 변환하여 웹에 디스플레이하게 된다. 이러한 프레임워크는 기본적으로 웹에 기반하고 있기 때문에 일반인들도 손쉽게 전자해도를 활용할 수 있다. 뿐만 아니라, 범용표준인 XML에 기반한 GML과 SVG를 사용하기 때문에 다른 시스템과의 호환성이 우수하고, 데이터베이스에 의한 효율성도 증대된다. 이러한 프레임워크의 효용성을 검증하기 위하여 프로토타입 시스템을 구현하고 시험하였다.

선박의 통합정보처리를 위한 IEC 61162-4 기반 TLI 프로토콜 설계 및 구현

장길웅,이장세,박휴찬,Jang, Kil-Woong,Lee, Jang-Se,Park, Hyu-Chan 한국정보통신학회 2010 한국정보통신학회논문지 Vol.14 No.2

본 논문에서는 선박의 통합정보처리를 위해 표준화된 IEC 61162-4 기반 TLI 프로토콜의 전송 알고리즘을 제안하고, 제안된 알고리즘을 기반으로 프로토콜을 설계 및 구현한다. 구현된 프로토콜은 TCP/IP 기반의 프로토콜로서 IEC 61162-4에서 제안하고 있는 MAU와 LNA의 표준에 따른 통신 프로토콜이며, 클라이언트/서버 모델을 기반으로 한 네트워크 구조에서 데이터 전송이 이루어진다. 개발된 TLI 프로토콜은 하나의 호스트 내에 MAU와 LNA간의 통신과 서로 다른 호스트의 LNA 간 통신이 이루어지며, 하나의 LNA에 대해 다양한 서비스를 제공하기 위해 멀티 MAU 구조로 구현된다. 표준 규격과 제안된 전송 알고리즘에 따라 객체지향 기법을 이용하여 프로토콜 설계 및 구현이 되었으며, 실제 선박에서 사용될 수 있는 간단한 네트워크 환경에서 실험을 하여 성공적으로 데이터 송수신이 됨을 확인할 수 있었다. In this paper, we propose a transmission algorithm of the TLI protocol of the IEC 61162-4 standard to perform the e-Navigation on ship, and we design and implement the TLI protocol according to the proposed algorithm. The implemented protocol is a TCP/IP based protocol, and is a network protocol with the MAU and LNA components proposed in the IEC 61162-4 standard. In addition, it makes a data transmission over the network architecture based on client/server network model. In the implemented protocol, there are a communication between the MAU and the LNA in one host, and also a communication between the LNA and the LNA in each other hosts. In order to provide a variety of service in a host, every client host has a LNA and multiple MAUs. According to the standard specification and the proposed transmission algorithm, we designed and implemented the TLI protocol using object-oriented mechanism. We carried out the experiment under a simple network model similar to real ship environment, and confirmed that it successfully transmits and receives data between the hosts.

High Utility Itemset Mining by Using Binary PSO Algorithm with Database Reduction and OR/NOR Tree construction

TAO BODONG,Hyu-Chan Park(박휴찬) 한국디지털콘텐츠학회 2022 한국디지털콘텐츠학회논문지 Vol.23 No.8