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.

• Type: Conference
• Year: 1999
• Where: DAWAK
• Authors: Spyros Ligoudistianos, Timos K. Sellis, Dimitri Theodoratos, Yannis Vassiliou
• Keywords: Data Warehouse DW, DAWAK 1999, DW Design Problem, Important Decision Problem, Information Management