Data warehouse is constructed with the purpose of supporting decision making. Decision making queries, being long and complex, consume a lot of time in processing against a continuously growing data warehouse. View materialization is one of the alternative ways of improving the response time of such analytical or decision making queries. This involves selection and materialization of views that minimize the analytical query response times while adhering to the resource constraints. This is referred to as the view selection problem, which is a NP-Hard problem. The view selection problem is concerned with simultaneously minimizing the cost of evaluating materialized and non-materialized views. This being a bi-objective optimization problem is addressed using NSGA-II in this paper. The proposed approach aims to achieve an acceptable trade-off between the afore-mentioned two objectives.

数据仓库的构建旨在支持决策。决策查询既漫长又复杂，在针对不断增长的数据仓库进行处理时会花费大量时间。视图实现是改善此类分析或决策查询的响应时间的替代方法之一。这涉及视图的选择和实例化，这些视图在遵守资源约束的同时最大程度地减少了分析查询的响应时间。这被称为视图选择问题，它是NP- Hard问题。视图选择问题与同时最小化评估实例化视图和非实例化视图的成本有关。使用NSGA-II解决了这是一个双目标优化问题在本文中。所提出的方法旨在实现上述两个目标之间的可接受的折衷。