Processing Aggregate Queries with Materialized Views in Data Warehouse Environment

Jae-young CHANG; Han-joon KIM

doi:10.1093/ietisy/e88-d.4.726

Processing Aggregate Queries with Materialized Views in Data Warehouse Environment

Jae-young CHANG, Han-joon KIM

Full Text Views

0

Share
Cite this

Summary :

Materialized views, which are derived from base relations and stored in the database, offer opportunities for significant performance gain in query evaluation by providing quick access to the pre-computed data. A materialized view can be utilized in evaluating a query if it has pre-computed result of some part of the query plan. Although many approaches to utilizing materialized views in evaluating a query have been proposed, there exist several restrictions in selecting such views. This paper proposes new ways of utilizing materialized views in answering an aggregate query. Views including relations that are not referred to in the given query are utilized. Attributes missing from a view can be recovered under certain conditions. We identify the conditions where a view may be used in evaluating a query and present the algorithm to search for the most efficient query among the equivalent ones. We also report on a simulation based on the TPC-H and GRID databases. Simulation results show that our approach provides impressive performance improvements to the data warehousing environment where aggregate views are often pre-computed and materialized.

Publication: IEICE TRANSACTIONS on Information Vol.E88-D No.4 pp.726-738

Publication Date: 2005/04/01

Publicized

Online ISSN

DOI: 10.1093/ietisy/e88-d.4.726

Type of Manuscript: PAPER

Category: Database

Cite this

Copy

Jae-young CHANG, Han-joon KIM, "Processing Aggregate Queries with Materialized Views in Data Warehouse Environment" in IEICE TRANSACTIONS on Information, vol. E88-D, no. 4, pp. 726-738, April 2005, doi: 10.1093/ietisy/e88-d.4.726.
Abstract: Materialized views, which are derived from base relations and stored in the database, offer opportunities for significant performance gain in query evaluation by providing quick access to the pre-computed data. A materialized view can be utilized in evaluating a query if it has pre-computed result of some part of the query plan. Although many approaches to utilizing materialized views in evaluating a query have been proposed, there exist several restrictions in selecting such views. This paper proposes new ways of utilizing materialized views in answering an aggregate query. Views including relations that are not referred to in the given query are utilized. Attributes missing from a view can be recovered under certain conditions. We identify the conditions where a view may be used in evaluating a query and present the algorithm to search for the most efficient query among the equivalent ones. We also report on a simulation based on the TPC-H and GRID databases. Simulation results show that our approach provides impressive performance improvements to the data warehousing environment where aggregate views are often pre-computed and materialized.
URL: https://globals.ieice.org/en_transactions/information/10.1093/ietisy/e88-d.4.726/_p

Copy

@ARTICLE{e88-d_4_726,
author={Jae-young CHANG, Han-joon KIM, },
journal={IEICE TRANSACTIONS on Information},
title={Processing Aggregate Queries with Materialized Views in Data Warehouse Environment},
year={2005},
volume={E88-D},
number={4},
pages={726-738},
abstract={Materialized views, which are derived from base relations and stored in the database, offer opportunities for significant performance gain in query evaluation by providing quick access to the pre-computed data. A materialized view can be utilized in evaluating a query if it has pre-computed result of some part of the query plan. Although many approaches to utilizing materialized views in evaluating a query have been proposed, there exist several restrictions in selecting such views. This paper proposes new ways of utilizing materialized views in answering an aggregate query. Views including relations that are not referred to in the given query are utilized. Attributes missing from a view can be recovered under certain conditions. We identify the conditions where a view may be used in evaluating a query and present the algorithm to search for the most efficient query among the equivalent ones. We also report on a simulation based on the TPC-H and GRID databases. Simulation results show that our approach provides impressive performance improvements to the data warehousing environment where aggregate views are often pre-computed and materialized.},
keywords={},
doi={10.1093/ietisy/e88-d.4.726},
ISSN={},
month={April},}

Copy

TY - JOUR
TI - Processing Aggregate Queries with Materialized Views in Data Warehouse Environment
T2 - IEICE TRANSACTIONS on Information
SP - 726
EP - 738
AU - Jae-young CHANG
AU - Han-joon KIM
PY - 2005
DO - 10.1093/ietisy/e88-d.4.726
JO - IEICE TRANSACTIONS on Information
SN -
VL - E88-D
IS - 4
JA - IEICE TRANSACTIONS on Information
Y1 - April 2005
AB - Materialized views, which are derived from base relations and stored in the database, offer opportunities for significant performance gain in query evaluation by providing quick access to the pre-computed data. A materialized view can be utilized in evaluating a query if it has pre-computed result of some part of the query plan. Although many approaches to utilizing materialized views in evaluating a query have been proposed, there exist several restrictions in selecting such views. This paper proposes new ways of utilizing materialized views in answering an aggregate query. Views including relations that are not referred to in the given query are utilized. Attributes missing from a view can be recovered under certain conditions. We identify the conditions where a view may be used in evaluating a query and present the algorithm to search for the most efficient query among the equivalent ones. We also report on a simulation based on the TPC-H and GRID databases. Simulation results show that our approach provides impressive performance improvements to the data warehousing environment where aggregate views are often pre-computed and materialized.
ER -