15th International Conference on Scientific and Statistical Database Management
On Solving the View Selection Problem in Distributed Data Warehouse Architectures
Cambridge, Massachusetts, USA
July 09-July 11
ISBN: 0-7695-1964-4
The use of materialized views in a data warehouse installation is a common tool to speed up mostly aggregation queries. The problems coming along with materialized aggregate views have triggered a huge variety of proposals, such as picking the optimal set of aggregation combinations, transparently rewriting user queries to take advantage of the summary data, or synchronizing pre-computed summary data as soon as the base data changes. This paper focusses on the problem of view selection in the context of distributed data warehouse architectures. While much research was done with regard to the view selection problem in the central case, we are not aware to any other work discussing the problem of view selection in distributed data warehouse systems. The paper proposes an extension of the concept of an aggregation lattice to capture the distributed semantics. Moreover, we extend a greedy-based selection algorithm based on an adequate cost model for the distributed case. Within a performance study, we finally compare our findings with the approach of applying a selection algorithm locally to each node in a distributed warehouse environment.
Citation:
Andreas Bauer, Wolfgang Lehner, "On Solving the View Selection Problem in Distributed Data Warehouse Architectures," ssdbm, pp.43, 15th International Conference on Scientific and Statistical Database Management, 2003