Constructing search spaces for materialized view selection

Document Type

Conference Proceeding

Publication Date

1-1-2004

Abstract

Deciding which views to materialize is an important problem in the design of a Data Warehouse. Solving this problem requires generating a space of candidate view sets from which an optimal or near-optimal one is chosen for materialization. In this paper we address the problem of constructing this search space. This is an intricate issue because it requires detecting and exploiting common subexpressions among queries and views. Our approach suggests adding to the alternative evaluation plans of multiple queries views called closest common derivators (CCDs) and rewriting the queries using CCDs. A CCD of two queries is a view that is as close to the queries as possible and that allows both queries to be (partially or completely) rewritten using itself. CCDs generalize previous definitions of common subexpressions. Using a declarative query graph representation for queries we provide necessary and sufficient conditions for a view to be a CCD of two queries. We exploit these results to describe a procedure for generating all the CCDs of two queries and for rewriting the queries using each of their CCDs. Copyright 2004 ACM.

Identifier

19644370392 (Scopus)

Publication Title

DOLAP Proceedings of the ACM International Workshop on Data Warehousing and OLAP

External Full Text Location

https://doi.org/10.1145/1031763.1031783

First Page

112

Last Page

121

This document is currently not available here.

Share

COinS