Selection of views for materializing in data warehouse using MOSA and AMOSA

Abstract

By saving or materializing a set of derived relations or intermediate results from base relations of a data warehouse, the query processing can be made more efficient. It avoids repeated generation of these temporary views while generating the query responses. But as in case of a data warehouse there may be large number of queries containing even larger number of views inside each query, it is not possible to save each and every query due to constraint of space and maintenance costs. Therefore, an optimum set of views are to be selected for materialization and hence there is the need of a good technique for selecting views for materialization. Several approaches have been made so far to achieve a good solution to this problem. In this paper an attempt has been made to solve this problem by using Multi Objective Simulated Annealing(MOSA) and Archived Multi-Objective Simulated Annealing(AMOSA) algorithm. © 2012 Springer-Verlag GmbH.