Algebraic incremental maintenance of XML views

Angela Bonifati, Martin Goodfellow, Ioana Manolescu, Domenica Sileo

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

6 Citations (Scopus)

Abstract

Materialized views can bring important performance benefits when querying XML documents. In the presence of XML document changes, materialized views need to be updated to faithfully reflect the changed document. In this work, we present an algebraic approach for propagating source updates to XML materialized views expressed in a powerful XML tree pattern formalism. Our approach differs from the state of the art in the area in two important ways. First, it relies on set-oriented, algebraic operations, to be contrasted with node-based previous approaches. Second, it exploits state-of-the-art features of XML stores and XML query evaluation engines, notably XML structural identifiers and associated structural join algorithms. We present algorithms for determining how updates should be propagated to views, and highlight the benefits of our approach over existing algorithms through a series of experiments.

Original languageEnglish
Title of host publicationAdvances in Database Technology - EDBT 2011
Subtitle of host publication14th International Conference on Extending Database Technology, Proceedings
Pages177-188
Number of pages12
DOIs
Publication statusPublished - 18 Apr 2011
Event14th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2011 - Uppsala, Sweden
Duration: 22 Mar 201124 Mar 2011

Publication series

NameACM International Conference Proceeding Series

Conference

Conference14th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2011
CountrySweden
CityUppsala
Period22/03/1124/03/11

Fingerprint

XML
Engines
Experiments

Keywords

  • XML query processing
  • XML updates
  • XML view maintenance

Cite this

Bonifati, A., Goodfellow, M., Manolescu, I., & Sileo, D. (2011). Algebraic incremental maintenance of XML views. In Advances in Database Technology - EDBT 2011: 14th International Conference on Extending Database Technology, Proceedings (pp. 177-188). (ACM International Conference Proceeding Series). https://doi.org/10.1145/1951365.1951388
Bonifati, Angela ; Goodfellow, Martin ; Manolescu, Ioana ; Sileo, Domenica. / Algebraic incremental maintenance of XML views. Advances in Database Technology - EDBT 2011: 14th International Conference on Extending Database Technology, Proceedings. 2011. pp. 177-188 (ACM International Conference Proceeding Series).
@inproceedings{0e755cb594da40d18f31294e504d1154,
title = "Algebraic incremental maintenance of XML views",
abstract = "Materialized views can bring important performance benefits when querying XML documents. In the presence of XML document changes, materialized views need to be updated to faithfully reflect the changed document. In this work, we present an algebraic approach for propagating source updates to XML materialized views expressed in a powerful XML tree pattern formalism. Our approach differs from the state of the art in the area in two important ways. First, it relies on set-oriented, algebraic operations, to be contrasted with node-based previous approaches. Second, it exploits state-of-the-art features of XML stores and XML query evaluation engines, notably XML structural identifiers and associated structural join algorithms. We present algorithms for determining how updates should be propagated to views, and highlight the benefits of our approach over existing algorithms through a series of experiments.",
keywords = "XML query processing, XML updates, XML view maintenance",
author = "Angela Bonifati and Martin Goodfellow and Ioana Manolescu and Domenica Sileo",
year = "2011",
month = "4",
day = "18",
doi = "10.1145/1951365.1951388",
language = "English",
isbn = "9781450305280",
series = "ACM International Conference Proceeding Series",
pages = "177--188",
booktitle = "Advances in Database Technology - EDBT 2011",

}

Bonifati, A, Goodfellow, M, Manolescu, I & Sileo, D 2011, Algebraic incremental maintenance of XML views. in Advances in Database Technology - EDBT 2011: 14th International Conference on Extending Database Technology, Proceedings. ACM International Conference Proceeding Series, pp. 177-188, 14th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2011, Uppsala, Sweden, 22/03/11. https://doi.org/10.1145/1951365.1951388

Algebraic incremental maintenance of XML views. / Bonifati, Angela; Goodfellow, Martin; Manolescu, Ioana; Sileo, Domenica.

Advances in Database Technology - EDBT 2011: 14th International Conference on Extending Database Technology, Proceedings. 2011. p. 177-188 (ACM International Conference Proceeding Series).

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

TY - GEN

T1 - Algebraic incremental maintenance of XML views

AU - Bonifati, Angela

AU - Goodfellow, Martin

AU - Manolescu, Ioana

AU - Sileo, Domenica

PY - 2011/4/18

Y1 - 2011/4/18

N2 - Materialized views can bring important performance benefits when querying XML documents. In the presence of XML document changes, materialized views need to be updated to faithfully reflect the changed document. In this work, we present an algebraic approach for propagating source updates to XML materialized views expressed in a powerful XML tree pattern formalism. Our approach differs from the state of the art in the area in two important ways. First, it relies on set-oriented, algebraic operations, to be contrasted with node-based previous approaches. Second, it exploits state-of-the-art features of XML stores and XML query evaluation engines, notably XML structural identifiers and associated structural join algorithms. We present algorithms for determining how updates should be propagated to views, and highlight the benefits of our approach over existing algorithms through a series of experiments.

AB - Materialized views can bring important performance benefits when querying XML documents. In the presence of XML document changes, materialized views need to be updated to faithfully reflect the changed document. In this work, we present an algebraic approach for propagating source updates to XML materialized views expressed in a powerful XML tree pattern formalism. Our approach differs from the state of the art in the area in two important ways. First, it relies on set-oriented, algebraic operations, to be contrasted with node-based previous approaches. Second, it exploits state-of-the-art features of XML stores and XML query evaluation engines, notably XML structural identifiers and associated structural join algorithms. We present algorithms for determining how updates should be propagated to views, and highlight the benefits of our approach over existing algorithms through a series of experiments.

KW - XML query processing

KW - XML updates

KW - XML view maintenance

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

U2 - 10.1145/1951365.1951388

DO - 10.1145/1951365.1951388

M3 - Conference contribution book

SN - 9781450305280

T3 - ACM International Conference Proceeding Series

SP - 177

EP - 188

BT - Advances in Database Technology - EDBT 2011

ER -

Bonifati A, Goodfellow M, Manolescu I, Sileo D. Algebraic incremental maintenance of XML views. In Advances in Database Technology - EDBT 2011: 14th International Conference on Extending Database Technology, Proceedings. 2011. p. 177-188. (ACM International Conference Proceeding Series). https://doi.org/10.1145/1951365.1951388