Rewriting aggregate queries using functional dependencies

  • Authors:
  • D. Laurent;N. Spyratos

  • Affiliations:
  • ETIS - CNRS - Univ Cergy-Pontoise - ENSEA, Cergy-Pontoise;LRI - CNRS - Univ Paris Sud, Orsay

  • Venue:
  • Proceedings of the International Conference on Management of Emergent Digital EcoSystems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.