Schema-Based Independence Analysis for XML Updates

Michael Benedikt, James Cheney

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

Query-update independence analysis is the problem of determining whether an update affects the results of a query. Query-update independence is useful for avoiding recomputation of materialized views and may have applications to access control and concurrency control. This paper develops static analysis techniques for query-update independence problems involving core XQuery queries and updates with a snapshot semantics (based on the W3C XQuery Update Facility proposal). Our approach takes advantage of schema information, in contrast to previous work on this problem. We formalize our approach, sketch a proof of correctness, and report on the performance and accuracy of our implementation.
Original languageEnglish
Pages (from-to)61-72
Number of pages12
JournalProceedings of the VLDB Endowment (PVLDB)
Issue number1
Publication statusPublished - 2009


Dive into the research topics of 'Schema-Based Independence Analysis for XML Updates'. Together they form a unique fingerprint.

Cite this