Evaluation of materialized view indexing in data warehousing environments

Ladjel Bellatreche; Kamalakar Karlapalem; Qing Li

doi:10.1007/3-540-44466-1_6

Evaluation of materialized view indexing in data warehousing environments

Ladjel Bellatreche
, Kamalakar Karlapalem
, Qing Li

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

7 Citations (Scopus)

Abstract

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. © Springer-Verlag Berlin Heidelberg 2000

Original language	English
Title of host publication	Data Warehousing and Knowledge Discovery
Subtitle of host publication	Second International Conference, DaWaK 2000 London, UK, September 4-6, 2000 Proceedings
Editors	Yahiko Kambayashi, A. Min Tjoa, Mukesh Mohania
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	57-66
ISBN (Electronic)	978-3-540-44466-4
ISBN (Print)	9783540679806
DOIs	https://doi.org/10.1007/3-540-44466-1_6
Publication status	Published - 2000
Event	2nd International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2000) - London, United Kingdom Duration: 4 Sept 2000 → 6 Sept 2000

Publication series

Name	Lecture Notes in Computer Science
Volume	1874
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2nd International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2000)
Place	United Kingdom
City	London
Period	4/09/00 → 6/09/00

Access Output

10.1007/3-540-44466-1_6

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Bellatreche, L., Karlapalem, K., & Li, Q. (2000). Evaluation of materialized view indexing in data warehousing environments. In Y. Kambayashi, A. M. Tjoa, & M. Mohania (Eds.), Data Warehousing and Knowledge Discovery: Second International Conference, DaWaK 2000 London, UK, September 4-6, 2000 Proceedings (pp. 57-66). (Lecture Notes in Computer Science; Vol. 1874). Springer . https://doi.org/10.1007/3-540-44466-1_6

Bellatreche, Ladjel ; Karlapalem, Kamalakar ; Li, Qing. / Evaluation of materialized view indexing in data warehousing environments. Data Warehousing and Knowledge Discovery: Second International Conference, DaWaK 2000 London, UK, September 4-6, 2000 Proceedings. editor / Yahiko Kambayashi ; A. Min Tjoa ; Mukesh Mohania. Berlin, Heidelberg : Springer , 2000. pp. 57-66 (Lecture Notes in Computer Science).

@inproceedings{5f33ec63ab5f46aeab981572327dfbd7,

title = "Evaluation of materialized view indexing in data warehousing environments",

abstract = "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. {\textcopyright} Springer-Verlag Berlin Heidelberg 2000",

author = "Ladjel Bellatreche and Kamalakar Karlapalem and Qing Li",

year = "2000",

doi = "10.1007/3-540-44466-1\_6",

language = "English",

isbn = "9783540679806",

series = "Lecture Notes in Computer Science",

publisher = "Springer ",

pages = "57--66",

editor = "Yahiko Kambayashi and Tjoa, \{A. Min\} and Mukesh Mohania",

booktitle = "Data Warehousing and Knowledge Discovery",

note = "2nd International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2000) ; Conference date: 04-09-2000 Through 06-09-2000",

}

Bellatreche, L, Karlapalem, K & Li, Q 2000, Evaluation of materialized view indexing in data warehousing environments. in Y Kambayashi, AM Tjoa & M Mohania (eds), Data Warehousing and Knowledge Discovery: Second International Conference, DaWaK 2000 London, UK, September 4-6, 2000 Proceedings. Lecture Notes in Computer Science, vol. 1874, Springer , Berlin, Heidelberg, pp. 57-66, 2nd International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2000), London, United Kingdom, 4/09/00. https://doi.org/10.1007/3-540-44466-1_6

Evaluation of materialized view indexing in data warehousing environments. / Bellatreche, Ladjel; Karlapalem, Kamalakar; Li, Qing.
Data Warehousing and Knowledge Discovery: Second International Conference, DaWaK 2000 London, UK, September 4-6, 2000 Proceedings. ed. / Yahiko Kambayashi; A. Min Tjoa; Mukesh Mohania. Berlin, Heidelberg: Springer , 2000. p. 57-66 (Lecture Notes in Computer Science; Vol. 1874).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Evaluation of materialized view indexing in data warehousing environments

AU - Bellatreche, Ladjel

AU - Karlapalem, Kamalakar

AU - Li, Qing

PY - 2000

Y1 - 2000

N2 - 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. © Springer-Verlag Berlin Heidelberg 2000

AB - 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. © Springer-Verlag Berlin Heidelberg 2000

UR - https://www.scopus.com/pages/publications/84947553796

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84947553796&origin=recordpage

U2 - 10.1007/3-540-44466-1_6

DO - 10.1007/3-540-44466-1_6

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9783540679806

T3 - Lecture Notes in Computer Science

SP - 57

EP - 66

BT - Data Warehousing and Knowledge Discovery

A2 - Kambayashi, Yahiko

A2 - Tjoa, A. Min

A2 - Mohania, Mukesh

PB - Springer

CY - Berlin, Heidelberg

T2 - 2nd International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2000)

Y2 - 4 September 2000 through 6 September 2000

ER -

Bellatreche L, Karlapalem K, Li Q. Evaluation of materialized view indexing in data warehousing environments. In Kambayashi Y, Tjoa AM, Mohania M, editors, Data Warehousing and Knowledge Discovery: Second International Conference, DaWaK 2000 London, UK, September 4-6, 2000 Proceedings. Berlin, Heidelberg: Springer . 2000. p. 57-66. (Lecture Notes in Computer Science). doi: 10.1007/3-540-44466-1_6

Evaluation of materialized view indexing in data warehousing environments

Abstract

Publication series

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this