Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data 2005
DOI: 10.1145/1066157.1066208
|View full text |Cite
|
Sign up to set email alerts
|

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 defined over XML documents using pathexpressions. The approach described in this paper has the following main features that distinguish it from the … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
31
0

Year Published

2005
2005
2020
2020

Publication Types

Select...
4
3
2

Relationship

1
8

Authors

Journals

citations
Cited by 23 publications
(31 citation statements)
references
References 18 publications
0
31
0
Order By: Relevance
“…Some recent works have addressed the issue of incremental maintenance of XPath views over trees [37,39]. The maintenance of XQuery views is studied in [24] but without data streams and with data fully residing in memory.…”
Section: Resultsmentioning
confidence: 99%
“…Some recent works have addressed the issue of incremental maintenance of XPath views over trees [37,39]. The maintenance of XQuery views is studied in [24] but without data streams and with data fully residing in memory.…”
Section: Resultsmentioning
confidence: 99%
“…There are several practically oriented papers dealing with incremental XPath evaluation [12,14,16,17]. None of these papers give any worst-case complexity bounds.…”
Section: Related Workmentioning
confidence: 99%
“…None of these papers give any worst-case complexity bounds. The papers [12,17] only consider leaf deletion and insertion, and [14] considers deletion and insertion of entire subtrees and can thus, in worst case, not be better than re-evaluation.…”
Section: Related Workmentioning
confidence: 99%