TY - GEN
T1 - Designing the global data warehouse with SPJ views
AU - Theodoratos, Dimitri
AU - Ligoudistianos, Spyros
AU - Sellis, Timos
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.
PY - 1999
Y1 - 1999
N2 - A global Data warehouse (DW) integrates data from multi- ple distributed heterogeneous databases and other information sources. A global DW can be abstractly seen as a set of materialized views. The selection of views for materialization in a DW is an important decision in the implementation of a DW. Current commercial products do not provide tools for automatic DW design. In this paper we provide a generic method that, given a set of SPJ- queries to be satisfied by the DW, generates all the 'significant' sets of materialized views that satisfy all the input queries. This process is complex since 'common subexpressions' between the queries need to be detected and exploited. Our method is then applied to solve the problem of selecting such a materialized view set that fits in the space allocated to the DW for materialization and minimizes the combined overall query evaluation and view maintenance cost. We design algorithms which are implemented and we report on their experimental evaluation.
AB - A global Data warehouse (DW) integrates data from multi- ple distributed heterogeneous databases and other information sources. A global DW can be abstractly seen as a set of materialized views. The selection of views for materialization in a DW is an important decision in the implementation of a DW. Current commercial products do not provide tools for automatic DW design. In this paper we provide a generic method that, given a set of SPJ- queries to be satisfied by the DW, generates all the 'significant' sets of materialized views that satisfy all the input queries. This process is complex since 'common subexpressions' between the queries need to be detected and exploited. Our method is then applied to solve the problem of selecting such a materialized view set that fits in the space allocated to the DW for materialization and minimizes the combined overall query evaluation and view maintenance cost. We design algorithms which are implemented and we report on their experimental evaluation.
UR - http://www.scopus.com/inward/record.url?scp=84958977959&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958977959&partnerID=8YFLogxK
U2 - 10.1007/3-540-48738-7_14
DO - 10.1007/3-540-48738-7_14
M3 - Conference contribution
AN - SCOPUS:84958977959
SN - 3540661573
SN - 9783540661573
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 180
EP - 194
BT - Advanced Information Systems Engineering - 11th International Conference, CAiSE 1999, Proceedings
A2 - Oberweis, Andreas
A2 - Jarke, Matthias
PB - Springer Verlag
T2 - 11th International Conference on Advanced Information Systems Engineering, CAiSE 1999
Y2 - 14 June 1999 through 18 June 1999
ER -