Selecting materialized views in a data warehouse

A Data Warehouse contains lots of materialized views over the data provided by the distributed heterogeneous databases for the purpose of efficiently implementing decision-support or OLAP queries. It is important to select the right view to materialize that answer a given set of queries. In this paper, we have addressed and designed algorithm to select a set of views to materialize in order to answer the most queries under the constraint of a given space. The algorithm presented in this paper aim at making out a minimum set of views, by which we can directly respond to as many as possible user’s query requests. We use experiments to demonstrate our approach. The results show that our algorithm works better. We implemented our algorithms and a performance study of the algorithm shows that the proposed algorithm gives a less complexity and higher speeds and feasible expandability.

[1]  Elena Baralis,et al.  Materialized Views Selection in a Multidimensional Database , 1997, VLDB.

[2]  Jian Yang,et al.  Materialized view evolution support in data warehouse environment , 1999, Proceedings. 6th International Conference on Advanced Systems for Advanced Applications.

[3]  Timos K. Sellis,et al.  Experimental evaluation of data warehouse configuration algorithms , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[4]  Tok Wang Ling,et al.  Materialized view maintenance using version numbers , 1999, Proceedings. 6th International Conference on Advanced Systems for Advanced Applications.

[5]  Marta Indulska Shared result identification for materialized view selection , 2000, Proceedings 11th Australasian Database Conference. ADC 2000 (Cat. No.PR00528).