Order-Sensitive View Maintenance of Materialized XQuery Views

0
83

Authors: Elke A. Rundensteiner, Katica Dimitrova, Maged El-Sayed

Tags: 2003, conceptual modeling

In this paper we present the first approach for incremental order-preserving maintenance of XQuery views. Our technique is based on an algebraic representation of the XQuery view query called XAT. The XML algebra has ordered bag semantics; hence most of the operators logically are order preserving. We propose an order-encoding mechanism that migrates the XML algebra to (non-ordered) bag semantics, no longer requiring most of the operators to be order-aware. This way operators become distributive over update operations. This transformation brings the problem of maintaining XML views closer to the problem of maintaining views in other (unordered) data models. We have implemented our view maintenance technique on top of RAINBOW, the XML data management system developed at WPI. Our experimental results confirm that incremental XML view maintenance is significantly faster than complete recomputation.

Read the full paper here: https://link.springer.com/chapter/10.1007/978-3-540-39648-2_14