Dynamic Evolution and Improvement of Data Warehouse Design

Frequently changing business requirements result not only in changesto the data warehouse (DW) workload but also in changes to the schemastructure. These schema changes introduce new DW versions and so theproblem of optimization of all of its versions becomes a very challengingone.In this paper we present a new approach for dynamically evolving thedesign of the implementation schema spanning across its multiple versions.A new derivation procedure for self improvement of the design andthe performance of the model is applied in several steps. We alsodefine a system for optimization of the design of the multiversionDW schema and its particular instances and include other factors relevantfor optimization of the system i.e. view selection, vertical viewfragmentation and index selection. The self improvement of the multiversionschema design is shown by performing large set of experiments.

[1]  Markus Blaschka,et al.  FIESTA: A Framework for Schema Evolution in Multidimensional Databases (Abstract) , 2000, Datenbank Rundbr..

[2]  Timos K. Sellis,et al.  Cost-based optimization of aggregation star queries on hierarchically clustered data warehouses , 2002, DMDW.

[3]  Xin Yao,et al.  Materialized view selection as constrained evolutionary optimization , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[4]  Stefano Rizzi.  Conceptual Modeling Solutions for the Data Warehouse , 2009, Selected Readings on Database Technologies and Applications.

[5]  Ladjel Bellatreche,et al.  An Evolutionary Approach to Schema Partitioning Selection in a Data Warehouse , 2005, DaWaK.

[6]  Nick Roussopoulos,et al.  DynaMat: a dynamic view management system for data warehouses , 1999, SIGMOD '99.

[7]  Gottfried Vossen,et al.  Schema versioning in data warehouses: Enabling cross-version querying via schema augmentation , 2006, Data Knowl. Eng..

[8]  Danilo Gligoroski,et al.  Hybrid greedy and genetic algorithms for optimization of relational data warehouses , 2007, Artificial Intelligence and Applications.

[9]  Ramez Elmasri,et al.  Fundamentals of Database Systems, 5th Edition , 2006 .

[10]  Jérôme Darmont,et al.  Clustering-Based Materialized View Selection in Data Warehouses , 2006, ADBIS.

[11]  Gottfried Vossen,et al.  Schema Versioning in Data Warehouses , 2004, ER.

[12]  Rada Chirkova,et al.  A formal perspective on the view selection problem , 2002, The VLDB Journal.

[13]  Goran Velinov,et al.  Improvement of Data Warehouse Optimization Process by Workflow Gridification , 2008, ADBIS.

[14]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[15]  Johann Eder,et al.  Creation and management of versions in multiversion data warehouse , 2004, SAC '04.