SESSION 28 . 컴퓨터활용 Ⅱ ; 선체모델의 정보 추출 및 가시화 기술

이규옥,서승완,박노상,신동우,이순섭 ( Kyu Ock Lee,Seung Wan Suh,No Sang Park,Dong Woo Shin,Soon Sub Lee ) 대한산업공학회 1994 대한산업공학회 추계학술대회논문집 Vol.1994 No.-

한정된 프로세서 환경에서 페이지 실행시간 동기화를 이용한 효율적인 다중 결합

이규옥(Kyu-Ock Lee),원영선(Young-Sun Weon),홍만표(Man-Pyo Hong) 한국정보과학회 2001 정보과학회논문지 : 데이타베이스 Vol.28 No.4

관계형 데이타베이스 시스템에서 결합 연산자는 데이타베이스 질의를 구성하는 연산자들 중 가장 많은 처리시간을 요구한다. 따라서 이러한 결합 연산자를 효율적으로 처리하기 위해 많은 병렬 알고리즘들이 소개되었다. 그 중 다중 해쉬 결합 질의의 처리를 위해 할당 트리를 이용한 방법이 가장 우수한 것으로 알려져 왔다. 그러나 이 방법은 할당 트리의 각 노드에서 필연적인 지연이 발생되는 데 이는 튜플-시험 단계에서 외부 릴레이션을 디스크로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 실행시간 차이에 의해 발생하게 된다. 이는 페이지 실행시간 동기화 기법을 이용하여 할당 트리 한 노드에서의 실행시간을 줄일 수 있었다. 본 논문에서는 한 노드에서의 성능 개선 효과를 할당 트리 전체로 확장하여 전체 다중 해쉬 결합의 성능 분석을 수행하였으며 한정된 프로세서 환경 하에서 입력릴레이션 수와 할당된 프로세서 수와의 관계에 따른 효율적인 다중 해쉬 결합 알고리즘을 제안하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성능 분석을 통해 비용 모형의 타당성을 입증하였다. In the relational database systems, the join operation is one of the most time-consuming query operations. Many parallel join algorithms have been developed to reduce the execution time. Multiple hash join algorithm using allocation tree is one of the most efficient ones. However, it may have some delay on the processing each node of allocation tree, which is occurred in tuple-probing phase by the difference between one page reading time of outer relation and the processing time of already read one. This delay problem was solved by using the concept of 'synchronization of page execution time' which we had proposed. In this paper, the effects of the performance improvements in each node of the allocation tree are extended to the whole allocation tree and the performance evaluation about that is processed. In addition, we propose an efficient algorithm for multiple hash joins in limited number of processor environments according to the relationship between the number of input relations in the allocation tree and the number of processors allocated to the tree. Finally, we analyze the performance by building the analytical cost model and verify the validity of it by various performance comparison with previous method.

페이지 실행시간 동기화를 이용한 다중 해쉬 결합에서 결합률에 따른 효율적인 프로세서 할당 기법

이규옥(Kyu-Ock Lee),홍관표(Man-Pyo Hong) 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.3·4

다중 결합 질의에 포함된 다수의 결합 연산자를 효율적으로 처리하기 위해 서는 효율적인 병렬 알고리즘이 필요하다. 최근 다중 해쉬 결합 질의의 처리를 위해 할당 트리를 이용한 방법이 가장 우수한 것으로 알려져 있다. 그러나 이 방법은 실제 결합 시에 할당 트리의 각 노드에서 필연적인 지연이 발생되는 데 이는 튜플-시험 단계에서 외부 릴레이션을 디스크로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 차이에 의해 발생하게 된다. 이들 사이의 실행시간을 가급적 일치시키기 위한 ‘페이지 실행시간 동기화’ 기법이 제안되었고 이를 통해 할당 트리 한 노드 실행에 있어서의 지연시간을 줄일 수 있었다. 하지만 지연 시간을 최소화하기 위해 할당되어질 프로세서의 수 즉, 페이지 실행시간 동기화 계수(k)는 실제 결합 시의 결합률에 따라 상당한 차이를 보이게 되고 결국, 이 차이를 고려하지 않은 다중 해쉬 결합은 성능 면에서 크게 저하될 수밖에 없다. 본 논문에서는 결합 이전에 어느 정도의 결합률을 예측할 수 있다는 전제하에 다중 해쉬 결합 실행 시에 발생할 수 있는 지연 시간을 최소화 할 수 있도록 결합률에 따라 최적의 프로세서들을 노드에 할당함으로서 다중 해쉬 결합의 실행 성능을 개선하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성능 분석을 통해 비용 모형의 타당성을 입증하였다. In the relational database systems, the join operation is one of the most time-consuming query operations. Many parallel join algorithms have been developed to reduce the execution time. Multiple hash join algorithm using allocation tree is one of the most efficient ones. However, it may have some delay on the processing each node of allocation tree, which is occurred in tuple-probing phase by the difference between one page reading time of outer relation and the processing time of already read one. This delay problem had been solved by using the concept of 'synchronization of page execution time' which we had proposed. However, The number of processors being allocated to minimize the delay, the coefficient of synchronization of page execution time(k), can be changed by join selectivities being applied when the joins are executed actually. In the result, multiple hash joins which are not sufficiently considered the changes can lead to degrade the performance of it. In this paper, we improved the performance of multiple hash joins by allocating the optimal number of processors which could minimize the delay being occurred when the joins are executed actually. Finally, we analyze the performance by building the analytical cost model and verify the validity of it by various performance comparison with previous method.

OMT 기반의 소프트웨어 개발 기법 연구 (3차원형상조작기 중심)

이규옥(Kyu-Ock Lee),서승완(Seung-Wan Suh),신동우(Dong-Woo Shin),박노상(No-Sang Park) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.1

현실세계(Real-World)의 문제를 객체지향개념(Object-Oriented Concepts)을 적용하여 분석(Analysis), 설계(Design) 및 구현(Implementation)할 수 있는 하나의 방법론으로서 객체모델링기법(OMT : Object Modeling Techniques)을 고찰하고 또한 이 객체모델링기법을 실제 응용영역(Application Domain)에 적용키 위해 단순화한 3차원 형상조작기(3-Dimensional Object Manipulator)를 임의로 설정하고 객체모델링기법을 이용하여 분석, 설계 및 구현하여 보았다. Boundary-Representation 방법으로 표현된 3차원형상의 저장 및 질의를 위해서 관계형 데이타베이스시스템인 ORACLE을 사용 하였고, 편리한 사용자 인터페이스 환경을 위해 OSF/Motif Widget set을 사용하여 구현하였다.

선체모델의 정보 추출 및 가시화 기술

이규옥(Kyu Ock Lee),서승완(Seung Wan Suh),박노상(No Sang Park),신동우(Dong Woo Shin),이순섭(Soon Sub Lee) 대한산업공학회 1994 대한산업공학회 추계학술대회논문집 Vol.1994 No.10

페이지 실행시간 동기화를 이용한 다중 파이프라인 해쉬 결합

이규옥(Kyu-Ock Lee),원영선(Young-Sun Weon),홍만표(Man-Pyo Hong) 한국정보과학회 2000 정보과학회논문지 : 시스템 및 이론 Vol.27 No.7

관계형 데이타베이스 시스템에서 결합 연산자는 데이타베이스 질의를 구성하는 연산자들 중 가장 많은 처리시간을 요구한다. 따라서 이러한 결합 연산자를 효율적으로 처리하기 위해 많은 병렬 알고리즘들이 소개되었다. 그 중 다중 해쉬 결합 질의의 처리를 위해 할당 트리를 이용한 방법이 가장 우수한것으로 알려져 왔다. 그러나 이 방법은 할당 트리의 각 노드에서 필연적인 지연이 발생되는 데 이는 튜플-시험 단계에서 외부 릴레이션을 디스크로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬결합 비용간의 차이에 의해 발생하게 된다. 본 논문에서는 이 비용 차이로 인해 발생되는 전체 시스템의 성능 저하를 방지하기 위해 페이지 실행시간 동기화 기법을 제안하였고 이 기법을 통해 각 노드에서의 처리시간을 줄이고 나아가 전체 시스템의 성능을 향상시켰다. 또한 분석적 비용 모형을 세우고 기존 방식과의 다양한 성능 분석을 통해 비용 모형의 타당성을 입증하였다. In the relational database systems, the join operation is one of the most time-consuming query operations. Many parallel join algorithms have been developed to reduce the execution time. Multiple hash join algorithm using allocation tree is one of most efficient ones. However, it may have some delay on the processing each node of allocation tree, which is occurred in tuple-probing phase by the difference between one page reading time of outer relation and the processing time of already read one. In this paper, to solve the performance degrading problem by the delay, we develop a join algorithm using the concept of 'synchronization of page execution time' for multiple hash joins. We reduce the processing time of each nodes in the allocation tree and improve the total system performance. In addition, we analyze the performance by building the analytical cost model and verify the validity of it by various performance comparison with previous method.

SESSION 25 . CAD / CAM Ⅲ ; 선박의 선체형상 표현을 위한 Geometric Modelling Kernel 의 적용기법 연구

이순섭,이규옥,강원수,서승완 ( Soon Sub Lee,Kyu Ock Lee,Won Soo Kang,Seung Wan Suh ) 대한산업공학회 1994 대한산업공학회 추계학술대회논문집 Vol.1994 No.-

선박의 선체형상 표현을 위한 Geometric Modeling Kernel의 적용기법 연구

이순섭(Soon-Sub Lee),이규옥(Kyu-Ock Lee),강원수(Won-Soo Kang),서승완(Seung-Wan Suh) 대한산업공학회 1994 대한산업공학회 추계학술대회논문집 Vol.1994 No.10

동적 프로세서 할당 기법을 이용한 파이프라인 해쉬 결합 알고리즘

원영선(Youngsun Weon),이동련(Dongryun Lee),이규옥(Kyu-Ock Lee),홍만표(Manpyo Hong) 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.1·2

본 논문에서는 부쉬 트리를 할당 트리로 변환한 후 결합 연산을 수행하면서 실제 실행시간을 동적으로 계산하고 그 결과에 의해 실시간에 프로세서를 할당하는 동적 프로세서 할당 기법을 이용한 파이프라인 해쉬 결합 알고리즘을 제안하였다. 프로세서를 할당하는 과정에서 초기 릴레이션의 기본 정보만을 이용하여 미리 프로세서를 할당하는 기존의 정적 프로세서 할당 기법은 정확한 실행시간을 예측할 수 없었다. 따라서 본 논문에서는 할당 트리 각 노드의 실행결과를 포함한 결합 과정 중의 정보를 다음 노드의 실행시간에 충분히 반영하는 동적 프로세서 할당 기법을 제안하였으며, 이로써 프로세서를 효율적으로 분배하고 전체적인 실행시간을 최소화하였다. 또한 전체적인 질의 실행시간을 줄이기 위하여 결합 가능성이 없는 튜플들을 제거한 후 결합 연산을 수행할 수 있도록 해쉬 필터 기법을 이용하였다. 결합 연산을 수행하기에 앞서 모든 결합 속성값에 대해 해쉬 필터를 생성하는 정적 필터 기법은 모든 결합 연산의 중간 결과로 발생할 수 있으나 최종 결과 릴레이션의 튜플이 될 수 없는 튜플들까지도 모두 추출이 가능하다. 따라서 각각의 결합 연산 직전에 해쉬 필터를 생성하는 동적 필터 기법에 비해 결합 가능성이 없는 튜플을 최대한 제거할 수 있으며 이로써 결합 연산의 실행비용을 크게 줄일 수 있었다. In this paper, we proposes a pipelined hash join algorithm utilizing the dynamic processor allocation scheme that allocates processors according to the execution time expected. The execution time of a node in the allocation tree converted from a bushy tree is estimated from the size of the relations generated prior to executing the node. As the processors are allocated by the basic information based on the size of the initial relations under the conventional static processor allocation scheme, the execution time for each node cannot be measured exactly. Under a new dynamic processor allocation scheme proposed in this paper, the progress information of each node at the allocation tree and the information during the join operation are sufficiently reflected on the execution time of the following node. This new scheme achieves a more effective allocation of processors and minimizes the overall execution time as well. Furthermore, in order to save the execution time for a query, the new technique employs a hash filter by which the join operation can be performed after removal of the tuples with no join operation possibility. While the dynamic filter generates the hash filter immediately before each individual join operation, the static filter generates the hash filter for all the join attribute values before starting the join operation. As only those tuples that may be able to join are extracted in advance, the size of the initial relations is minimized. In so doing, we can save the execution cost of the join operation to a great extent.

컴퓨터 그래픽을 이용한 유동의 가시화

한순흥(Soon-Hung Han),이경호(Kyung Ho Lee),이규옥(Kyu-Ock Lee) 대한조선학회 1992 大韓造船學會 論文集 Vol.29 No.4