분산 데이타 베이스 시스템에서의 쿼리 최적화( Query Optimization )에 관한 연구

분산 데이타 베이스 시스템의 쿼리처리의 최적화 문제는 분산된 지정간에 전송되는 데이타의 양을 감소시키는 문제와 직결된다. 쿼리 그래프는 각 relation이 있는 지점간의 데이타의 전송관계를 나타낸다. 같은 결과를 나타내는 쿼리 그래프라도 그 쿼리 그래프의 형태에 따라 전송되는 데이타량에 차이가 생기게된다. 이에 전송되는 데이타량을 감소시키기위해 쿼리 그래프의 각 relation의 in-edge attribute들의 관계를 살피면서 그 관계에 따라 쿼리 그래프를 변형시키는 이론과 알고리즘을 제시하였다.