Sciweavers

Share
DAWAK
1999
Springer

Heuristic Algorithms for Designing a Data Warehouse with SPJ Views

10 years 7 months ago
Heuristic Algorithms for Designing a Data Warehouse with SPJ Views
A Data Warehouse DW can be abstractly seen as a set of materialized views de ned 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.
Spyros Ligoudistianos, Timos K. Sellis, Dimitri Th
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1999
Where DAWAK
Authors Spyros Ligoudistianos, Timos K. Sellis, Dimitri Theodoratos, Yannis Vassiliou
Comments (0)
books