집계 형성뷰를 이용한 질의 재구성 시스템에서의 최적 질의 탐색 알고리즘
장재영, 이상구 · 정보과학회논문지 : 데이타베이스 · 2000
형성뷰는 뷰의 연산 결과를 미리 저장한 형태로서 질의 성능을 향상시키기 위해 질의 처리과정에 활용될 수 있다. 질의 처리에 형성뷰가 이용될 수 있는지의 여부는 질의와 형성뷰의 관계에 따라 결정될 수 있는데, 기존의 연구는 형성뷰가 질의에 대해서 일대일 대응이나 포함 대응의 관계가 존재하는 경우만을 고려하였다. 따라서 많은 잠재적으로 유용한 형성뷰가 고려 대상에서 제외되었다. 이를 위해 이전의 연구에서 집계 함수가 포함된 질의에 대해서 형성뷰를 이용한 확장된 질의 재구성 기법을 제안하였다. 본 논문에서는 이러한 연구 결과를 기반으로 최적 질의를 탐색하는 알고리즘을 제안한다 . 우선 가장 간단한 알고리즘인 완전 탐색 알고리즘을 제시하고 이를 개선한 향상된 완전 탐색 알고리즘과 Greedy 근사 알고리즘을 제안한다. 그리고 실험을 통하여 알고리즘의 효율성을 입증한다.
Cited by 1 works.