DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Myung-Hwan | - |
dc.contributor.advisor | 김명환 | - |
dc.contributor.author | Lee, Mi-Hyang | - |
dc.contributor.author | 이미향 | - |
dc.date.accessioned | 2011-12-14T02:14:24Z | - |
dc.date.available | 2011-12-14T02:14:24Z | - |
dc.date.issued | 1990 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=67357&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/39146 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 1990.2, [ [iv], 70 p. ] | - |
dc.description.abstract | During the past decades, the effective and efficient management of large quantities of data has been a common problem found in most large business, scientific, engineering, and military applications. There has been a considerable amount of research and development effort in the design and development of multiprocessor database computers that are tailored for processing large databases in parallel. Also a large amount of effort in the design and performance study of parallel algorithms on the multiprocessor has been done for efficiently performing complex database management functions, such as the join operation. In this thesis, we present the performance evaluation of parallel join algorithms running on the multiprocessor database computer. First, we design and implement the multiprocessor database computer as a type of he distributed-memory multiprocessor. The overall performance of the multiprocessor database computer is measured and evaluated using well-known benchmarking method, and then good results are shown compared with other systems. Next, a various parallel algorithms to carry out the join operation on the multiprocessor database computer is presented and developed by the structural way, and the performance of each of the algorithms with different tuple distribution and local joining policies, addition of bit vector filters, and non-uniformly distributed join attribute values are studied. the performance evaluations are also conducted by an experimental way on our multiprocessor database computer, and the results are compared with the analytic results. As a result of the performance evaluation, we show that thee is not just one overall best performing join algorithm, but different algorithms score the best performance, depending on the characteristics of the data participating in the join operation. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) performance evaluation of the parallel joun algorithms on a distributed-memory multiprocessor database computer | - |
dc.title.alternative | 분산 메모리 다중 프로세서 데이타 베이스 컴퓨터에서의 병렬 결합 알고리즘의 성능 분석에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 67357/325007 | - |
dc.description.department | 한국과학기술원 : 전기 및 전자공학과, | - |
dc.identifier.uid | 000881329 | - |
dc.contributor.localauthor | Kim, Myung-Hwan | - |
dc.contributor.localauthor | 김명환 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.