Projects per year
Abstract
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 language | English |
---|---|
Pages (from-to) | 61-72 |
Number of pages | 12 |
Journal | Proceedings of the VLDB Endowment (PVLDB) |
Volume | 2 |
Issue number | 1 |
Publication status | Published - 2009 |
Fingerprint
Dive into the research topics of 'Schema-Based Independence Analysis for XML Updates'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Heterogeneous and Permanent data
Buneman, P. (Principal Investigator), Fan, W. (Co-investigator), Libkin, L. (Co-investigator) & Viglas, S. (Co-investigator)
1/03/08 → 29/02/12
Project: Research