실체뷰는 뷰의 연산 결과를 미리 저장한 형태로서 질의 성능을 향상시키기 위해 질의 처리과정에 활용될 수 있다. 질의 처리에 실체뷰가 이용될 수 있는지의 여부는 질의와 실체뷰의 관계에 따라 결정될 수 있는데, 기존의 연구는 실체뷰가 질의에 대해서 일대일 대응이나 포함 대응의 관계가 존재하는 경우만을 고려하였다. 따라서 많은 잠재적으로 유용한 실체뷰가 고려 대상에서 제외되었다. 이를 위해 이전의 연구에서 집계 함수가 포함된 질의에 대해서 실체뷰를 이용한 확장된 질의 재구성 기법을 제안하였다. 본 논문에서는 이러한 연구 결과를 기반으로 최적 질의를 탐색하는 알고리즘을 제안한다. 우선 가장 간단한 알고리즘인 완전 탐색 알고리즘을 제시하고 이를 개선한 향상된 완전 탐색 알고리즘과 Greedy 근사 알고리즘을 제안한다. 그리고 실험을 통하여 알고리즘의 효율성을 입증한다.
Materialized views which are stored views of the database offer opportunities for significant performance gain in query evaluation by providing fast access to pre-computed data. Whether a materialized view can be used in answering a query depends on the relationship between the view and the query. In previous works, only one-to-one or containment mapping from views to a Query has been used and, as a result, certain potentially useful materialized views were excluded from consideration. In our earlier work, we proposed an extended technique for utilizing materialized views In answering an aggregate query. Based on this result, we propose in this paper the algorithms to search for an optimal Query In query reformulation system. We first show an exhaustive search algorithm which generates all possible reformulated queries, and then present an improved version of the exhaustive search algorithm and a greedy algorithm to reduce search space. Also we present a simulation result to prove their efficiency.
