Materialized View Selection as Constrained Evolutionary Optimization

Jeffrey Xu YU, Xin YAO, Chi-Hon CHOI, Gang GOU

Research output: Journal PublicationsJournal Article (refereed)peer-review

92 Citations (Scopus)


One of the important issues in data warehouse development is the selection of a set of views to materialize in order to accelerate a large number of on-line analytical processing (OLAP) queries. The maintenance-cost view-selection problem is to select a set of materialized views under certain resource constraints for the purpose of minimizing the total query processing cost. However, the search space for possible materialized views may be exponentially large. A heuristic algorithm often has to be used to find a near optimal solution. In this paper, for the maintenance-cost view-selection problem, we propose a new constrained evolutionary algorithm. Constraints are incorporated into the algorithm through a stochastic ranking procedure. No penalty functions are used. Our experimental results show that the constraint handling technique, i.e., stochastic ranking, can deal with constraints effectively. Our algorithm is able to find a near-optimal feasible solution and scales with the problem size well.
Original languageEnglish
Pages (from-to)458-467
Number of pages10
JournalIEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
Issue number4
Publication statusPublished - Nov 2003
Externally publishedYes

Bibliographical note

This work was supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region (Project CUHK4198/00E). This paper was recommended by Guest Editors W. Pedrycz and A. Vasilakos.


Dive into the research topics of 'Materialized View Selection as Constrained Evolutionary Optimization'. Together they form a unique fingerprint.

Cite this