Browser

Schema-Based Independence Analysis for XML Updates

Download Now Free registration required

Executive Summary

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). The authors' approach takes advantage of schema information, in contrast to previous work on this problem.

  • Format: PDF
  • Size: 262.9 KB