A dynamic view materialization scheme for sequences of query and update statements

Wugang Xu, Dimitri Theodoratos, Calisto Zuzarte, Xiaoying Wu, Vincent Oria

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

In a data warehouse design context, a set of views is selected for materialization in order to improve the overall performance of a given workload. Typically, the workload is a set of queries and updates. In many applications, the workload statements come in a fixed order. This scenario provides additional opportunities for optimization. Further, it modifies the view selection problem to one where views are materialized dynamically during the workload statement execution and dropped later to free space and prevent unnecessary maintenance overhead. We address the problem of dynamically selecting and dropping views when the input is a sequence of statements in order to minimize their overall execution cost under a space constraint. We model the problem as a shortest path problem in directed acyclic graphs. We then provide a heuristic algorithm that combines the process of finding the candidate set of views and the process of deciding when to create and drop materialized views during the execution of the statements in the workload. Our experimental results show that our approach performs better than previous static and dynamic approaches.

Original languageEnglish (US)
Title of host publicationData Warehousing and Knowledge Discovery - 9th International Conference, DaWaK 2007, Proceedings
PublisherSpringer Verlag
Pages55-65
Number of pages11
ISBN (Print)9783540745525
DOIs
StatePublished - Jan 1 2007
Event9th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2007 - Regensburg, Germany
Duration: Sep 3 2007Sep 7 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4654 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other9th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2007
Country/TerritoryGermany
CityRegensburg
Period9/3/079/7/07

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'A dynamic view materialization scheme for sequences of query and update statements'. Together they form a unique fingerprint.

Cite this