Adaptive materialization in a hierarchical mediator system

Kil Hong Joo, Won Suk Lee

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

1 Citation (Scopus)

Abstract

Recent research studies which purport to integrate distributed information have been concentrated on developing efficient mediators that provide a high degree of autonomy for a local user. Since a view in a mediator is defined by views in other mediators or base tables in several information resources, semantically related mediators form a hierarchical structure based on the definition of views in each mediator. It has been shown that the query evaluation cost of a mediator can be greatly reduced if the results of frequently requested queries are materialized in the mediator. Unlike a database system, the schema of a mediator can be evolved. In addition, the evaluation frequency of each query as well as the update frequency of each related information resource can be easily varied as time goes by. Consequently, they should be adaptively monitored. The effect of such materialization is greatly increased in a set of mediators in a hierarchical mediator system. This paper, proposes an algorithm for selecting the optimized set of materialized queries in each mediator such that the overall query evaluation cost of a hierarchical mediator system can be minimized at any time. In addition, the performance of the proposed algorithm is analyzed by a series of experiments to identify their various characteristics.

Original languageEnglish
Title of host publicationProceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003
EditorsChua-Huang Huang, J. Ramanujam
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages281-288
Number of pages8
ISBN (Electronic)0769520189
DOIs
Publication statusPublished - 2003 Jan 1
Event2003 International Conference on Parallel Processing Workshops, ICPPW 2003 - Kaohsiung, Taiwan, Province of China
Duration: 2003 Oct 62003 Oct 9

Publication series

NameProceedings of the International Conference on Parallel Processing Workshops
Volume2003-January
ISSN (Print)1530-2016

Other

Other2003 International Conference on Parallel Processing Workshops, ICPPW 2003
CountryTaiwan, Province of China
CityKaohsiung
Period03/10/603/10/9

Fingerprint

Hierarchical systems
Mediator
Costs
Query Evaluation
Experiments
Query
Resources
Database Systems
Hierarchical Structure
Schema
Tables

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Cite this

Joo, K. H., & Lee, W. S. (2003). Adaptive materialization in a hierarchical mediator system. In C-H. Huang, & J. Ramanujam (Eds.), Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003 (pp. 281-288). [1240381] (Proceedings of the International Conference on Parallel Processing Workshops; Vol. 2003-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPPW.2003.1240381
Joo, Kil Hong ; Lee, Won Suk. / Adaptive materialization in a hierarchical mediator system. Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003. editor / Chua-Huang Huang ; J. Ramanujam. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 281-288 (Proceedings of the International Conference on Parallel Processing Workshops).
@inproceedings{d8c16a9ec43a46a2b2ffe63dc4a71106,
title = "Adaptive materialization in a hierarchical mediator system",
abstract = "Recent research studies which purport to integrate distributed information have been concentrated on developing efficient mediators that provide a high degree of autonomy for a local user. Since a view in a mediator is defined by views in other mediators or base tables in several information resources, semantically related mediators form a hierarchical structure based on the definition of views in each mediator. It has been shown that the query evaluation cost of a mediator can be greatly reduced if the results of frequently requested queries are materialized in the mediator. Unlike a database system, the schema of a mediator can be evolved. In addition, the evaluation frequency of each query as well as the update frequency of each related information resource can be easily varied as time goes by. Consequently, they should be adaptively monitored. The effect of such materialization is greatly increased in a set of mediators in a hierarchical mediator system. This paper, proposes an algorithm for selecting the optimized set of materialized queries in each mediator such that the overall query evaluation cost of a hierarchical mediator system can be minimized at any time. In addition, the performance of the proposed algorithm is analyzed by a series of experiments to identify their various characteristics.",
author = "Joo, {Kil Hong} and Lee, {Won Suk}",
year = "2003",
month = "1",
day = "1",
doi = "10.1109/ICPPW.2003.1240381",
language = "English",
series = "Proceedings of the International Conference on Parallel Processing Workshops",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "281--288",
editor = "Chua-Huang Huang and J. Ramanujam",
booktitle = "Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003",
address = "United States",

}

Joo, KH & Lee, WS 2003, Adaptive materialization in a hierarchical mediator system. in C-H Huang & J Ramanujam (eds), Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003., 1240381, Proceedings of the International Conference on Parallel Processing Workshops, vol. 2003-January, Institute of Electrical and Electronics Engineers Inc., pp. 281-288, 2003 International Conference on Parallel Processing Workshops, ICPPW 2003, Kaohsiung, Taiwan, Province of China, 03/10/6. https://doi.org/10.1109/ICPPW.2003.1240381

Adaptive materialization in a hierarchical mediator system. / Joo, Kil Hong; Lee, Won Suk.

Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003. ed. / Chua-Huang Huang; J. Ramanujam. Institute of Electrical and Electronics Engineers Inc., 2003. p. 281-288 1240381 (Proceedings of the International Conference on Parallel Processing Workshops; Vol. 2003-January).

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

TY - GEN

T1 - Adaptive materialization in a hierarchical mediator system

AU - Joo, Kil Hong

AU - Lee, Won Suk

PY - 2003/1/1

Y1 - 2003/1/1

N2 - Recent research studies which purport to integrate distributed information have been concentrated on developing efficient mediators that provide a high degree of autonomy for a local user. Since a view in a mediator is defined by views in other mediators or base tables in several information resources, semantically related mediators form a hierarchical structure based on the definition of views in each mediator. It has been shown that the query evaluation cost of a mediator can be greatly reduced if the results of frequently requested queries are materialized in the mediator. Unlike a database system, the schema of a mediator can be evolved. In addition, the evaluation frequency of each query as well as the update frequency of each related information resource can be easily varied as time goes by. Consequently, they should be adaptively monitored. The effect of such materialization is greatly increased in a set of mediators in a hierarchical mediator system. This paper, proposes an algorithm for selecting the optimized set of materialized queries in each mediator such that the overall query evaluation cost of a hierarchical mediator system can be minimized at any time. In addition, the performance of the proposed algorithm is analyzed by a series of experiments to identify their various characteristics.

AB - Recent research studies which purport to integrate distributed information have been concentrated on developing efficient mediators that provide a high degree of autonomy for a local user. Since a view in a mediator is defined by views in other mediators or base tables in several information resources, semantically related mediators form a hierarchical structure based on the definition of views in each mediator. It has been shown that the query evaluation cost of a mediator can be greatly reduced if the results of frequently requested queries are materialized in the mediator. Unlike a database system, the schema of a mediator can be evolved. In addition, the evaluation frequency of each query as well as the update frequency of each related information resource can be easily varied as time goes by. Consequently, they should be adaptively monitored. The effect of such materialization is greatly increased in a set of mediators in a hierarchical mediator system. This paper, proposes an algorithm for selecting the optimized set of materialized queries in each mediator such that the overall query evaluation cost of a hierarchical mediator system can be minimized at any time. In addition, the performance of the proposed algorithm is analyzed by a series of experiments to identify their various characteristics.

UR - http://www.scopus.com/inward/record.url?scp=33845679812&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845679812&partnerID=8YFLogxK

U2 - 10.1109/ICPPW.2003.1240381

DO - 10.1109/ICPPW.2003.1240381

M3 - Conference contribution

AN - SCOPUS:33845679812

T3 - Proceedings of the International Conference on Parallel Processing Workshops

SP - 281

EP - 288

BT - Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003

A2 - Huang, Chua-Huang

A2 - Ramanujam, J.

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Joo KH, Lee WS. Adaptive materialization in a hierarchical mediator system. In Huang C-H, Ramanujam J, editors, Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003. Institute of Electrical and Electronics Engineers Inc. 2003. p. 281-288. 1240381. (Proceedings of the International Conference on Parallel Processing Workshops). https://doi.org/10.1109/ICPPW.2003.1240381