Incremental maintenance of path-expression views

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

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

28 Citations (Scopus)

Abstract

Caching data by maintaining materialized views typically requires updating the cache appropriately to reflect dynamic source updates. Extensive research has addressed the problem of incremental view maintenance for relational data but only few works have addressed it for semi-structured data. In this paper we address the problem of incremental maintenance of views denned over XML documents using path-expressions. The approach described in this paper has the following main features that distinguish it from the previous works: (1) The view specification language is powerful and standardized enough to be used in realistic applications. (2) The size of the auxiliary data maintained with the views depends on the expression size and the answer size regardless of the source data size.(3) No source schema is assumed to exist; the source data can be any general well-formed XML document. Experimental evaluation is conducted to assess the performance benefits of the proposed approach.

Original languageEnglish
Title of host publicationProceedings of the ACM SIGMOD International Conference on Management of Data
EditorsJ. Widom, F. Ozcan, R. Chirkova
Pages443-454
Number of pages12
DOIs
Publication statusPublished - 2005
Externally publishedYes
EventSIGMOD 2005: ACM SIGMOD International Conference on Management of Data - Baltimore, MD, United States
Duration: 14 Jun 200516 Jun 2005

Other

OtherSIGMOD 2005: ACM SIGMOD International Conference on Management of Data
CountryUnited States
CityBaltimore, MD
Period14/6/0516/6/05

Fingerprint

XML
Specification languages

Keywords

  • Caching
  • Incremental View Maintenance
  • Path Expressions
  • XML Views

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Sawires, A., Tatemura, J., Po, O., Agrawal, D., & Candan, K. S. (2005). Incremental maintenance of path-expression views. In J. Widom, F. Ozcan, & R. Chirkova (Eds.), Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 443-454) https://doi.org/10.1145/1066157.1066208

Incremental maintenance of path-expression views. / Sawires, Arsany; Tatemura, Junichi; Po, Oliver; Agrawal, Divyakant; Candan, K. Selçuk.

Proceedings of the ACM SIGMOD International Conference on Management of Data. ed. / J. Widom; F. Ozcan; R. Chirkova. 2005. p. 443-454.

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

Sawires, A, Tatemura, J, Po, O, Agrawal, D & Candan, KS 2005, Incremental maintenance of path-expression views. in J Widom, F Ozcan & R Chirkova (eds), Proceedings of the ACM SIGMOD International Conference on Management of Data. pp. 443-454, SIGMOD 2005: ACM SIGMOD International Conference on Management of Data, Baltimore, MD, United States, 14/6/05. https://doi.org/10.1145/1066157.1066208
Sawires A, Tatemura J, Po O, Agrawal D, Candan KS. Incremental maintenance of path-expression views. In Widom J, Ozcan F, Chirkova R, editors, Proceedings of the ACM SIGMOD International Conference on Management of Data. 2005. p. 443-454 https://doi.org/10.1145/1066157.1066208
Sawires, Arsany ; Tatemura, Junichi ; Po, Oliver ; Agrawal, Divyakant ; Candan, K. Selçuk. / Incremental maintenance of path-expression views. Proceedings of the ACM SIGMOD International Conference on Management of Data. editor / J. Widom ; F. Ozcan ; R. Chirkova. 2005. pp. 443-454
@inproceedings{2af83c5c0dce43e580e155922c6afb81,
title = "Incremental maintenance of path-expression views",
abstract = "Caching data by maintaining materialized views typically requires updating the cache appropriately to reflect dynamic source updates. Extensive research has addressed the problem of incremental view maintenance for relational data but only few works have addressed it for semi-structured data. In this paper we address the problem of incremental maintenance of views denned over XML documents using path-expressions. The approach described in this paper has the following main features that distinguish it from the previous works: (1) The view specification language is powerful and standardized enough to be used in realistic applications. (2) The size of the auxiliary data maintained with the views depends on the expression size and the answer size regardless of the source data size.(3) No source schema is assumed to exist; the source data can be any general well-formed XML document. Experimental evaluation is conducted to assess the performance benefits of the proposed approach.",
keywords = "Caching, Incremental View Maintenance, Path Expressions, XML Views",
author = "Arsany Sawires and Junichi Tatemura and Oliver Po and Divyakant Agrawal and Candan, {K. Sel{\cc}uk}",
year = "2005",
doi = "10.1145/1066157.1066208",
language = "English",
pages = "443--454",
editor = "J. Widom and F. Ozcan and R. Chirkova",
booktitle = "Proceedings of the ACM SIGMOD International Conference on Management of Data",

}

TY - GEN

T1 - Incremental maintenance of path-expression views

AU - Sawires, Arsany

AU - Tatemura, Junichi

AU - Po, Oliver

AU - Agrawal, Divyakant

AU - Candan, K. Selçuk

PY - 2005

Y1 - 2005

N2 - Caching data by maintaining materialized views typically requires updating the cache appropriately to reflect dynamic source updates. Extensive research has addressed the problem of incremental view maintenance for relational data but only few works have addressed it for semi-structured data. In this paper we address the problem of incremental maintenance of views denned over XML documents using path-expressions. The approach described in this paper has the following main features that distinguish it from the previous works: (1) The view specification language is powerful and standardized enough to be used in realistic applications. (2) The size of the auxiliary data maintained with the views depends on the expression size and the answer size regardless of the source data size.(3) No source schema is assumed to exist; the source data can be any general well-formed XML document. Experimental evaluation is conducted to assess the performance benefits of the proposed approach.

AB - Caching data by maintaining materialized views typically requires updating the cache appropriately to reflect dynamic source updates. Extensive research has addressed the problem of incremental view maintenance for relational data but only few works have addressed it for semi-structured data. In this paper we address the problem of incremental maintenance of views denned over XML documents using path-expressions. The approach described in this paper has the following main features that distinguish it from the previous works: (1) The view specification language is powerful and standardized enough to be used in realistic applications. (2) The size of the auxiliary data maintained with the views depends on the expression size and the answer size regardless of the source data size.(3) No source schema is assumed to exist; the source data can be any general well-formed XML document. Experimental evaluation is conducted to assess the performance benefits of the proposed approach.

KW - Caching

KW - Incremental View Maintenance

KW - Path Expressions

KW - XML Views

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

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

U2 - 10.1145/1066157.1066208

DO - 10.1145/1066157.1066208

M3 - Conference contribution

SP - 443

EP - 454

BT - Proceedings of the ACM SIGMOD International Conference on Management of Data

A2 - Widom, J.

A2 - Ozcan, F.

A2 - Chirkova, R.

ER -