Algorithms for materialized view design in data warehousing environment

Jian Yang, Kamalakar Karlapalem, Qing Li

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

195 Citations (Scopus)

Abstract

Selecting views to materialize is one of the most important decisions in designing a data warehouse. In this paper, we present a frame work for analyzing the issues in selecting views to materialize so as to achieve the best combination of good query performance and low view maintenance. We first develop a heuristic algorithm which can provide a feasible solution based on individual optimal query plans. We also map the materialized view design problem as 0-1 integer programming problem, whose solution can guarantee an optimal solution.

Original languageEnglish
Title of host publicationProceedings of the 23rd International Conference on Very Large Databases, VLDB 1997
EditorsFred Lochovsky, Michael J. Carey, Matthias Jarke, Klaus R. Dittrich, Pericles Loucopoulos, Manfred A. Jeusfeld
PublisherMorgan Kaufmann Publishers, Inc.
Pages136-145
Number of pages10
ISBN (Electronic)1558604707, 9781558604704
Publication statusPublished - 1 Jan 1997
Event23rd International Conference on Very Large Databases, VLDB 1997 - Athens, Greece
Duration: 26 Aug 199729 Aug 1997

Publication series

NameProceedings of the 23rd International Conference on Very Large Databases, VLDB 1997

Conference

Conference23rd International Conference on Very Large Databases, VLDB 1997
CountryGreece
CityAthens
Period26/08/9729/08/97

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture
  • Software
  • Information Systems and Management

Cite this