Rewriting aggregate queries using functional dependencies
Dominique A. Laurent, Nicolas Spyratos · 2011
In this paper we consider the problem of answering OLAP queries in the context of a data warehouse using materialized views. Materialized views are stored in a cache and our approach uses partition semantics to rewrite incoming queries in terms of the stored views. We take advantage of functional dependencies between data to derive efficient rewriting algorithms and to define a cache maintenance method that optimizes the storage required for the materialized views.