Evaluation of materialized view indexing in data warehousing environments

Ladjel Bellatreche, Kamalakar Karlapalem, Qing Li

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

5 Citations (Scopus)


Index selection is one of the most important decisions in designing a data warehouse (DW). In this paper, we present a framework for a class of graph join indices used for indexing queries defined on materialized views. We develop storage cost needed for these indices, and query processing strategies using them. We formulate the graph join index selection problem, and present algorithms which can provide good query performance under limited storage space for the indices. We also evaluate these algorithms to show their utilities by using an example taken from Informix white paper.

Original languageEnglish
Title of host publicationData Warehousing and Knowledge Discovery - 2nd International Conference, DaWaK 2000, Proceedings
EditorsYahiko Kambayashi, A. Min Tjoa, Mukesh Mohania
Number of pages10
ISBN (Print)3540679804, 9783540679806
Publication statusPublished - 1 Jan 2000
Externally publishedYes
Event2nd International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2000 - London, United Kingdom
Duration: 4 Sep 20006 Sep 2000

Publication series

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


Conference2nd International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2000
Country/TerritoryUnited Kingdom

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this