Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)
- Volume 26 Issue 6
- /
- Pages.683-692
- /
- 1999
- /
- 1229-683X(pISSN)
Performance Analysis of an Advanced Paralled Join Algorithm on Hypercube System
하이퍼큐브구조 시스템에서 향상된 병렬 결합 알고리즘의성능 분석
- Won, Yeong-Seon (Dept.of Information Computer Engineering, Ajou University) ;
- Jo, Seok-Bong ;
- Lee, Gyu-Ok (Korea Institute of Machinery and Materials) ;
-
Jwa, Yong-Gwon
;
-
Hong, Man-Pyo
(Dept.of Information Computer Engineering, Ajou University)
- 원영선 (아주대학교 정보 및 컴퓨터공학부) ;
- 조석봉 (우송정보대학 비서과) ;
- 이규옥 (한국기계연구원) ;
-
좌용권
(한국보건산업진흥원 연구사업지원실장)
;
-
홍만표
(아주대학교 정보 및 컴퓨터공학부)
- Published : 1999.06.01
Abstract
관계형 데이터베이스 시스템에서 결합 연산자는 데이터베이스 질의를 구성하는 연산자들 중 가장 많은 처리시간을 요구한다. 따라서 이러한 결합연산자를 효율적으로 처리하기 위해 많은 병렬 알고리즘들이 소개되었다. 그 중 하이브리드 해쉬 결합 알고리즘은 가장 우수한 것으로 알려져왔다. 그러나 이 알고리즘은 여러 노드로 데이터를 분할하는 과정에서 데이터의 편중 문제가 발생하며, 이는 전체 시스템의 성능을 크게 저하시키게된다. 본 논문에서는 이러한 데이터 편중문제를 해결한 변형된 하이퍼퀵 정렬을 이용한 병렬 결합 알고리즘을 non-equijoin을 위한 알고리즘으로 확장하였다. 또한 T805로 연결된 하이퍼큐브 구조 시스템에서 시뮬레이션하여 얻은 결과를 수치 계산적 비용모델의 결과와 비교를 통해 변형된 하이퍼 퀵 정렬을 이용한 병렬 결합 알고리즘의 성능을 분석하고 , 비용모델의 타당성을 입증하였다.
Keywords