A Schema-Based Translation of XQuery Updates

  • Leonidas Fegaras
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6309)


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.


Target Node Node Identity XPath Expression Translation Algorithm Context Mapping 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Benedikt, M., Bonifati, A., Flesca, S., Vyas, A.: Adding Updates to XQuery: Semantics, Optimization, and Static Analysis. In: XIME-P’05 (2005)Google Scholar
  2. 2.
    Cheney, J.: Lux: A Lightweight, Statically Typed XML Update Language. In: PLAN-X’07 (2007)Google Scholar
  3. 3.
    Cheney, J.: FLUX: FunctionaL Updates for XML. In: ICFP’08 (2008)Google Scholar
  4. 4.
    El-Sayed, M., Wang, L., Ding, L., Rundensteiner, E.A.: An Algebraic Approach for Incremental Maintenance of Materialized XQuery Views. In: WIDM’02 (2002)Google Scholar
  5. 5.
    Fan, W., Cong, G., Bohannon, P.: Querying XML with Update Syntax. In: SIGMOD’08 (2008)Google Scholar
  6. 6.
    Fegaras, L.: A Typed-Guided Translation of XQuery Updates, Extended Paper (2010),
  7. 7.
    Fegaras, L.: Propagating Updates through XML Views using Lineage Tracing. In: ICDE’10 (2010),
  8. 8.
    Fegaras, L.: Incremental Maintenance of Materialized XML Views (2010),
  9. 9.
    Fegaras, L.: HXQ: A Compiler from XQuery to Haskell (2010),
  10. 10.
    Fernandez, M., Simeon, J., Choi, B., Marian, A., Sur, G.: Implementing XQuery 1.0: the Galax experience. In: VLDB’03 (2003)Google Scholar
  11. 11.
    Foster, J.N., Konuru, R., Simeon, J., Villard, L.: An Algebraic Approach to XQuery View Maintenance. In: PLAN-X’08 (2008)Google Scholar
  12. 12.
    Fourny, G., Pilman, M., Florescu, D., Kossmann, D., Kraska, T., McBeath, D.: XQuery in the Browser. In: WWW’09 (2009)Google Scholar
  13. 13.
    Ghelli, G., Onose, N., Rose, K., Simeon, J.: XML Query Optimization in the Presence of Side Effects. In: SIGMOD’08 (2008)Google Scholar
  14. 14.
    Ghelli, G., Re, C., Simeon, J.: XQuery!: An XML Query Language with Side Effects. In: Grust, T., Höpfner, H., Illarramendi, A., Jablonski, S., Mesiti, M., Müller, S., Patranjan, P.-L., Sattler, K.-U., Spiliopoulou, M., Wijsen, J. (eds.) EDBT 2006. LNCS, vol. 4254, pp. 178–191. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  15. 15.
    Ghelli, G., Rose, K., Simeon, J.: Commutativity analysis for XML updates. In: TODS’08, 33(4) (2008)Google Scholar
  16. 16.
    May, N., Helmer, S., Moerkotte, G.: Strategies for query unnesting in XML databases. In: TODS’06, 31(3) (2006)Google Scholar
  17. 17.
    W3C. XQuery 1.0 and XPath 2.0 Formal Semantics (2007),
  18. 18.
    W3C. XQuery Update Facility 1.0. W3C Candidate Recommendation 1 (June 2009),

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Leonidas Fegaras
    • 1
  1. 1.University of Texas at ArlingtonUSA

Personalised recommendations