TY - GEN
T1 - Dynamic data warehouse design
AU - Theodoratos, Dimitri
AU - Sellis, Timos
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.
PY - 1999
Y1 - 1999
N2 - A data warehouse (DW) can be seen as a set of materialized views defined 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 fits in the extra space, allows a complete rewriting of the new queries over the materialized views and minimizes the combined new query evaluation and new view maintenance cost.
AB - A data warehouse (DW) can be seen as a set of materialized views defined 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 fits in the extra space, allows a complete rewriting of the new queries over the materialized views and minimizes the combined new query evaluation and new view maintenance cost.
UR - http://www.scopus.com/inward/record.url?scp=84958053069&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958053069&partnerID=8YFLogxK
U2 - 10.1007/3-540-48298-9_1
DO - 10.1007/3-540-48298-9_1
M3 - Conference contribution
AN - SCOPUS:84958053069
SN - 3540664580
SN - 9783540664581
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 1
EP - 10
BT - Data Warehousing and Knowledge Discovery - 1st International Conference, DaWaK 1999, Proceedings
A2 - Tjoa, A. Min
A2 - Mohania, Mukesh
PB - Springer Verlag
T2 - 1st International Conference on Data Warehousing and Knowledge Discovery, DaWaK 1999
Y2 - 30 August 1999 through 1 September 1999
ER -