http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 좌용권(Young Kwon Cha) (검색결과 1 건)
- 무료
- 기관 내 무료
- 유료
-
하이퍼큐브 구조 시스템에서 향상된 병렬 결합 알고리즘의 성능 분석
원영선(Young Sun Weon),조석봉(Seok Bong Cho),이규옥(Kyu Ok Lee),좌용권(Young Kwon Cha),홍만표(Man Pya Hong) 한국정보과학회 1999 정보과학회논문지 : 시스템 및 이론 Vol.26 No.6
관계형 데이타베이스 시스템에서 결합 연산자는 데이타베이스 질의를 구성하는 연산자들 중 가장 많은 처리시간을 요구한다. 따라서 이러한 결합 연산자를 효율적으로 처리하기 위해 많은 병렬 알고리즘들이 소개되었다. 그 중 하이브리드 해쉬 결합 알고리즘은 가장 우수한 것으로 알려져 왔다. 그러나 이 알고리즘은 여러 노드로 데이타를 분할하는 과정에서 데이타의 편중 문제가 발생하며, 이는 전체 시스템의 성능을 크게 저하시키게 된다. 본 논문에서는 이러한 데이타 편중 문제를 해결한 변형된 하이퍼 퀵 정렬을 이용한 병렬 결합 알고리즘을 non-equijoin을 위한 알고리즘으로 확장하였다. 또한 T805로 연결된 하이퍼큐브 구조 시스템에서 시뮬레이션하여 얻은 결과를 수치 계산적 비용모델의 결과와 비교를 통해 변형된 하이퍼 퀵 정렬을 이용한 병렬 결합 알고리즘의 성능을 분석하고, 비용모델의 타당성을 입증하였다. 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, and the parallel Hybrid-hash join algorithm is one of the most efficient ones. However, the parallel Hybrid-hash join operation may result in a nonuniform distribution of data tuples on the processing nodes, which affects the performance of the system. In this paper, we develop a join algorithm for non-equijoin of parallel distributive join algorithm which solves handle this nonuniform workload problem by using a modified hyper quicksort operation. In addition, we analyze the performance by simulating the proposed parallel join algorithm using the modified hyperquick sort on T805 machines working in the hypercube interconnection mode and then verify the validity of cost model.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
