Adaptive materialization in a hierarchical mediator system

Kil Hong Joo; Won Suk Lee

doi:10.1109/ICPPW.2003.1240381

Adaptive materialization in a hierarchical mediator system

Kil Hong Joo, Won Suk Lee

College of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003
Editors	Chua-Huang Huang, J. Ramanujam
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	281-288
Number of pages	8
ISBN (Electronic)	0769520189
DOIs	https://doi.org/10.1109/ICPPW.2003.1240381
Publication status	Published - 2003
Event	2003 International Conference on Parallel Processing Workshops, ICPPW 2003 - Kaohsiung, Taiwan, Province of China Duration: 2003 Oct 6 → 2003 Oct 9

Publication series

Name	Proceedings of the International Conference on Parallel Processing Workshops
Volume	2003-January
ISSN (Print)	1530-2016

Other

Other	2003 International Conference on Parallel Processing Workshops, ICPPW 2003
Country/Territory	Taiwan, Province of China
City	Kaohsiung
Period	03/10/6 → 03/10/9

Bibliographical note

Publisher Copyright:
© 2003 IEEE.

All Science Journal Classification (ASJC) codes

Software
Mathematics(all)
Hardware and Architecture

Access to Document

10.1109/ICPPW.2003.1240381

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). Article 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}",

note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; 2003 International Conference on Parallel Processing Workshops, ICPPW 2003 ; Conference date: 06-10-2003 Through 09-10-2003",

year = "2003",

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 proceeding › Conference contribution

TY - GEN

T1 - Adaptive materialization in a hierarchical mediator system

AU - Joo, Kil Hong

AU - Lee, Won Suk

PY - 2003

Y1 - 2003

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.

T2 - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003

Y2 - 6 October 2003 through 9 October 2003

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). doi: 10.1109/ICPPW.2003.1240381

Adaptive materialization in a hierarchical mediator system

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this