데이터 편재 하에서 히스토그램 변환 기법에 기초한 효율적인 병렬 결합 알고리즘

• 영문명: An Efficient Parallel Join Algorithm Based on Histogram Equalization in Present of Data Skew
• 발행기관: 강원대학교 산업기술연구소
• 저자명: 최황규(Hwang Kyu Choi) 박웅규(Ung Kyu Park)
• 간행물 정보: 『산업기술연구』vol.15, 223~233쪽, 전체 11쪽
• 주제분류: 공학 > 공학일반
• 파일형태: PDF
• 발행일자: 1995.09.30

영문 초록

본 논문에서는 데이터 분포가 편재된 상황하에서 부하의 불균형과 버켓 오벌플로우 문제를 해결하기 위해 히스토그램 변환 기법을 이용한 데이터 분산 방법과 이를 기초로한 병렬 결합 알고리즘을 제안한다. 제안된 알고리즘의 성능은 시뮬레이션과 하이퍼큐브형 병렬 컴퓨터 상에서 실험적인 방법에 의하여 분석되었다. 그 결과 제안된 알고리즘이 기본의 해쉬 결합 방법보다 우수함을 보인다.

목차

ABSTRACT

1. Introduction

2. Data distribution framework

3. Parallel join algorithm

4. Simulation

5. Experimentation

6. Conclusions

References