Maintaining XPath views in loosely coupled systems

Arsany Sawires, Junichi Tatemura, Oliver Po, Divyakant Agrawal, Amr El Abbadi, K. Selçuk Candan

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

15 Citations (Scopus)

Abstract

We address the problem of maintaining materialized XPath views in environments where the view maintenance system and the base data system are loosely-coupled. We show that the recently proposed XPath view maintenance techniques require tight coupling, and thus are not practical for loosely-coupled systems. Our solution adapts to loose-coupling by using information that is fully available through standard XPath interfaces. This information consists of the view definition, the update statement, and the current materialized view result. Under this model, incremental maintenance is not always possible; thus, maintaining the consistency of the views requires frequent view recomputations. Our goal is to reduce the frequency of view recomputation by detecting cases where a base update is irrelevant to a view, and cases where a view is self maintainable given a base update. We develop an approach that reduces the irrelevance and self maintainability tests, respectively, to checking the intersection and containment of XPath expressions. We present experimental results showing the effectiveness of the proposed approach in reducing view recomputations.

Original languageEnglish
Title of host publicationVLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases
Pages583-594
Number of pages12
Publication statusPublished - 1 Dec 2006
Externally publishedYes
Event32nd International Conference on Very Large Data Bases, VLDB 2006 - Seoul, Korea, Republic of
Duration: 12 Sep 200615 Sep 2006

Other

Other32nd International Conference on Very Large Data Bases, VLDB 2006
CountryKorea, Republic of
CitySeoul
Period12/9/0615/9/06

Fingerprint

Maintainability
XPath
System maintenance
Incremental
Data base
Materialized views
Loose coupling

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems
  • Software
  • Information Systems and Management

Cite this

Sawires, A., Tatemura, J., Po, O., Agrawal, D., El Abbadi, A., & Candan, K. S. (2006). Maintaining XPath views in loosely coupled systems. In VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases (pp. 583-594)

Maintaining XPath views in loosely coupled systems. / Sawires, Arsany; Tatemura, Junichi; Po, Oliver; Agrawal, Divyakant; El Abbadi, Amr; Candan, K. Selçuk.

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases. 2006. p. 583-594.

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

Sawires, A, Tatemura, J, Po, O, Agrawal, D, El Abbadi, A & Candan, KS 2006, Maintaining XPath views in loosely coupled systems. in VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases. pp. 583-594, 32nd International Conference on Very Large Data Bases, VLDB 2006, Seoul, Korea, Republic of, 12/9/06.
Sawires A, Tatemura J, Po O, Agrawal D, El Abbadi A, Candan KS. Maintaining XPath views in loosely coupled systems. In VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases. 2006. p. 583-594
Sawires, Arsany ; Tatemura, Junichi ; Po, Oliver ; Agrawal, Divyakant ; El Abbadi, Amr ; Candan, K. Selçuk. / Maintaining XPath views in loosely coupled systems. VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases. 2006. pp. 583-594
@inproceedings{5de0d914407b412ea8c2adddf9ecf261,
title = "Maintaining XPath views in loosely coupled systems",
abstract = "We address the problem of maintaining materialized XPath views in environments where the view maintenance system and the base data system are loosely-coupled. We show that the recently proposed XPath view maintenance techniques require tight coupling, and thus are not practical for loosely-coupled systems. Our solution adapts to loose-coupling by using information that is fully available through standard XPath interfaces. This information consists of the view definition, the update statement, and the current materialized view result. Under this model, incremental maintenance is not always possible; thus, maintaining the consistency of the views requires frequent view recomputations. Our goal is to reduce the frequency of view recomputation by detecting cases where a base update is irrelevant to a view, and cases where a view is self maintainable given a base update. We develop an approach that reduces the irrelevance and self maintainability tests, respectively, to checking the intersection and containment of XPath expressions. We present experimental results showing the effectiveness of the proposed approach in reducing view recomputations.",
author = "Arsany Sawires and Junichi Tatemura and Oliver Po and Divyakant Agrawal and {El Abbadi}, Amr and Candan, {K. Sel{\cc}uk}",
year = "2006",
month = "12",
day = "1",
language = "English",
isbn = "1595933859",
pages = "583--594",
booktitle = "VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases",

}

TY - GEN

T1 - Maintaining XPath views in loosely coupled systems

AU - Sawires, Arsany

AU - Tatemura, Junichi

AU - Po, Oliver

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

AU - Candan, K. Selçuk

PY - 2006/12/1

Y1 - 2006/12/1

N2 - We address the problem of maintaining materialized XPath views in environments where the view maintenance system and the base data system are loosely-coupled. We show that the recently proposed XPath view maintenance techniques require tight coupling, and thus are not practical for loosely-coupled systems. Our solution adapts to loose-coupling by using information that is fully available through standard XPath interfaces. This information consists of the view definition, the update statement, and the current materialized view result. Under this model, incremental maintenance is not always possible; thus, maintaining the consistency of the views requires frequent view recomputations. Our goal is to reduce the frequency of view recomputation by detecting cases where a base update is irrelevant to a view, and cases where a view is self maintainable given a base update. We develop an approach that reduces the irrelevance and self maintainability tests, respectively, to checking the intersection and containment of XPath expressions. We present experimental results showing the effectiveness of the proposed approach in reducing view recomputations.

AB - We address the problem of maintaining materialized XPath views in environments where the view maintenance system and the base data system are loosely-coupled. We show that the recently proposed XPath view maintenance techniques require tight coupling, and thus are not practical for loosely-coupled systems. Our solution adapts to loose-coupling by using information that is fully available through standard XPath interfaces. This information consists of the view definition, the update statement, and the current materialized view result. Under this model, incremental maintenance is not always possible; thus, maintaining the consistency of the views requires frequent view recomputations. Our goal is to reduce the frequency of view recomputation by detecting cases where a base update is irrelevant to a view, and cases where a view is self maintainable given a base update. We develop an approach that reduces the irrelevance and self maintainability tests, respectively, to checking the intersection and containment of XPath expressions. We present experimental results showing the effectiveness of the proposed approach in reducing view recomputations.

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

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

M3 - Conference contribution

SN - 1595933859

SN - 9781595933850

SP - 583

EP - 594

BT - VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

ER -