TY - JOUR
T1 - View selection for designing the global data warehouse
AU - Theodoratos, Dimitri
AU - Ligoudistianos, Spyros
AU - Sellis, Timos
N1 - Funding Information:
Research supported by the European Commission under the ESPRIT program LTR project “DWQ: Foundations of Data Warehouse Quality” and by the General Secretariat of Research and Technology (Greece) under the Greece–France cooperation program PLATO.
PY - 2001/12
Y1 - 2001/12
N2 - A global data warehouse (DW) integrates data from multiple 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 design of a DW. Current commercial products do not provide tools for automatic DW design. We provide a general method that, given a set of select-project-join queries to be satisfied by the DW, generates 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 multiple 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 design of a DW. Current commercial products do not provide tools for automatic DW design. We provide a general method that, given a set of select-project-join queries to be satisfied by the DW, generates 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.
KW - Data warehousing
KW - Materialized views
KW - View selection
KW - View usability
UR - http://www.scopus.com/inward/record.url?scp=0035546172&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0035546172&partnerID=8YFLogxK
U2 - 10.1016/S0169-023X(01)00041-6
DO - 10.1016/S0169-023X(01)00041-6
M3 - Article
AN - SCOPUS:0035546172
SN - 0169-023X
VL - 39
SP - 219
EP - 240
JO - Data and Knowledge Engineering
JF - Data and Knowledge Engineering
IS - 3
ER -