http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
분할된 근거리망 분산 데이타베이스 시스템에서 결합 연산 최적화
안명수(Myoung Soo Ahn),박종수(Jong Soo Park),이동면(Dong Myun Lee),박웅규(Ung Kyu Park),김명환(Myung Hwan Kim) 한국정보과학회 1992 정보과학회논문지 Vol.19 No.5
본 논문에서는 고속 근거리망에 구축된 분산 데이타베이스 시스템에서 분할된 두 릴레이션 사이의 결합 연산을 최적화하기 위한 효율적인 알고리즘을 제안한다. 제안된 알고리즘은 프래그먼트(fragment)결합 할당 방법을 사용하여 응답시간을 최소화한다. 프래그먼트결합 할당 문제와 평형된 그래프 분할 문제 사이의 유사성이 식별되었다. 두 문제가 모두 Np-hard 문제이므로 그래프 분할을 위해 잘 알려진 휴리스틱 알고리즘이 결합 할당을 위해 수정되어 응용되었다. 각 프래그먼트에 관한 의미정보와 복사본을 이용하여 불필요한 처리비용을 줄이고 병렬처리 능력을 향상시킨다. 모의실험 결과 제안된 알고리즘이 기존의 알고리즘들보다 좋은 성능을 보여주며 각 사이트의 부하도 평형됨이 밝혀졌다. We propose an efficient optimization algorithm for the joins between two fragmented relations in a distributed database system on a fast local network. The algorithm uses the fragment join assignment method to minimize the response time of a join. The similarities between the fragment join assignment problem and the balanced graph partitioning problem are identified. Since both problems are NP-hard, a well known heuristic algorithm for graph partitioning is modified to solve the fragment join assignment problem. Semantic information associated with each fragment and duplicate copies are used to eliminate unnecessary processing costs and to increase parallism. Simulation results show that the proposed algorithm outperforms the existing algorithms and that the loads of sites are balanced.