Dynamic Data Warehouse Design

12 years 4 months ago
Dynamic Data Warehouse Design
A data warehouse DW can be seen as a set of materialized views de ned over remote base relations. When a query is posed, it is evaluated locally, using the materialized views, without accessing the original information sources. The DWs are dynamic entities that evolve continuously over time. As time passes, new queries need to be answered by them. Some of these queries can be answered using exclusively the materialized views. In general though new views need to be added to the DW. In this paper we investigate the problem of incrementally designing a DW when new queries need to be answered and extra space is allocated for view materialization. Based on an AND OR dag representation of multiple queries, we model the problem as a state space search problem. We design incremental algorithms for selecting a set of new views to additionally materialize in the DW that ts in the extra space, allows a complete rewriting of the new queries over the materialized views and minimizes the combinedn...
Dimitri Theodoratos, Timos K. Sellis
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1999
Authors Dimitri Theodoratos, Timos K. Sellis
Comments (0)