TY - GEN
T1 - Heuristic algorithms for designing a data warehouse with SPJ views
AU - Ligoudistianos, Spyros
AU - Sellis, Timos
AU - Theodoratos, Dimitri
AU - Vassiliou, Yannis
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.
PY - 1999
Y1 - 1999
N2 - A Data Warehouse (DW) can be abstractly seen as a set of materialized views defined over relations that are stored in distributed heterogeneous databases. The selection of views for materialization in a DW is thus an important decision problem. The objective is the minimization of the combination of the query evaluation and view maintenance costs. In this paper we expand on our previous work by proposing new heuristic algorithms for the DW design problem. These algorithms are described in terms of a state space search problem, and are guaranteed to deliver an optimal solution by expanding only a small fraction of the states produced by the (original) exhaustive algorithm.
AB - A Data Warehouse (DW) can be abstractly seen as a set of materialized views defined over relations that are stored in distributed heterogeneous databases. The selection of views for materialization in a DW is thus an important decision problem. The objective is the minimization of the combination of the query evaluation and view maintenance costs. In this paper we expand on our previous work by proposing new heuristic algorithms for the DW design problem. These algorithms are described in terms of a state space search problem, and are guaranteed to deliver an optimal solution by expanding only a small fraction of the states produced by the (original) exhaustive algorithm.
UR - http://www.scopus.com/inward/record.url?scp=84958061979&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958061979&partnerID=8YFLogxK
U2 - 10.1007/3-540-48298-9_10
DO - 10.1007/3-540-48298-9_10
M3 - Conference contribution
AN - SCOPUS:84958061979
SN - 3540664580
SN - 9783540664581
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 96
EP - 105
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 -