다중죠인 질의 최적화를 위한 병렬 유전 알고리즘 = A Parallel Genetic Algorithm for Optimizing Multi - join Queries

국문 초록 (Abstract)

본 연구에서는 다중죠인 질의에 대하여 최적에 가까운 죠인순차를 빠른 시간내에 결정할 수 있는 기법을 제안한다. 이 최적화 기법은 유전 알고리즘을 기반으로 하였으며, 이를 위하여 병렬 데이타베이스 환경에서의 다중죠인 질의 수행 모델을 설정하고, 이 모델에 따라 유전 알고리즘을 구성하는 요소들을 정의하였다. 특히, 본 연구에서는 다중죠인 질의 최적화 문제에 잘 적용되는 새로운 교차(crossover) 연산을 정의하였고, 최적화 과정의 병렬화를 고려하여 앞으로 병렬 환경의 표준으로 많이 거론되는 PVM상에서 병렬 유전 알고리즘으로 구현하였다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련연구
• 3. 질의 수행 모델
• 4. 병렬 유전 알고리즘의 구현 방법
• 5. 결론 및 추후 연구과제
• 참고문헌