A Schema-Based Translation of XQuery Updates

We address the problem of translating XQuery updates to plain XQuery expressions. The resulting XQuery code reconstructs the mutable state (the updated XML data), reflecting the updated values in the new state. The translation is done using source-to-source, compositional transformations only. Unlike related approaches that use framework-specific algebras to achieve a similar goal, our work can be incorporated into any existing XQuery engine.

[1]  Ravi B. Konuru,et al.  An Algebraic Approach to View Maintenance for XQuery , 2008, PLAN-X.

[2]  Nicola Onose,et al.  XML query optimization in the presence of side effects , 2008, SIGMOD Conference.

[3]  Leonidas Fegaras,et al.  Propagating updates through XML views using lineage tracing , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[4]  Michael Benedikt,et al.  Adding Updates to XQuery: Semantics, Optimization, and Static Analysis , 2005, XIME-P.

[5]  Giorgio Ghelli,et al.  Commutativity analysis for XML updates , 2008, TODS.

[6]  Elke A. Rundensteiner,et al.  An algebraic approach for incremental maintenance of materialized XQuery views , 2002, WIDM '02.

[7]  Jef Wijsen,et al.  Current Trends in Database Technology - EDBT 2006, EDBT 2006 Workshops PhD, DataX, IIDB, IIHA, ICSNW, QLQP, PIM, PaRMA, and Reactivity on the Web, Munich, Germany, March 26-31, 2006, Revised Selected Papers , 2006, EDBT Workshops.

[8]  Leonidas Fegaras.  Incremental Maintenance of Materialized XML Views , 2011, DEXA.

[9]  Christopher Ré,et al.  XQuery!: An XML Query Language with Side Effects , 2006, EDBT Workshops.

[10]  Wenfei Fan,et al.  Querying xml with update syntax , 2007, SIGMOD '07.

[11]  Michael Benedikt,et al.  Verification of Tree Updates for Optimization , 2005, CAV.

[12]  James Cheney,et al.  FLUX: functional updates for XML , 2008, ICFP.

[13]  Norman May,et al.  Strategies for query unnesting in XML databases , 2006, TODS.

[14]  Amélie Marian,et al.  Implementing Xquery 1.0: The Galax Experience , 2003, VLDB.

[15]  Paul Cotton.  Implementing XQuery , 2002, SIGMOD '02.

[16]  Ravi B. Konuru,et al.  An Algebraic Approach to XQuery View Maintenance , 2007 .

[17]  James Cheney,et al.  Lux: A Lightweight, Statically Typed XML Update Language , 2007, PLAN-X.