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 language | English |
|---|---|
| Title of host publication | Advances in Database Technology - EDBT 2011 |
| Subtitle of host publication | 14th International Conference on Extending Database Technology, Proceedings |
| Pages | 177-188 |
| Number of pages | 12 |
| DOIs | |
| Publication status | Published - 18 Apr 2011 |
| Event | 14th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2011 - Uppsala, Sweden Duration: 22 Mar 2011 → 24 Mar 2011 |
Publication series
| Name | ACM International Conference Proceeding Series |
|---|
Conference
| Conference | 14th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2011 |
|---|---|
| Country | Sweden |
| City | Uppsala |
| Period | 22/03/11 → 24/03/11 |
Fingerprint
Keywords
- XML query processing
- XML updates
- XML view maintenance
Cite this
}
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 proceeding › Conference 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 -