Updating XQuery Views Published over Relational Data: A Roundtrip Case Study

Managing XML data using relational database systems, including query processing over virtual XML views that wrap relational sources, has been heavily studied in the last few years. Updating such virtual XML views, however, is not well studied, although it is essential for building a viable full-featured XML data management systems. XML view update is a challenging problem because of having to address the mismatch between the two rather different data models and distinct query paradigms. In this paper, we tackle the XQuery view update problem, in particular, we focus on the round-trip XML view update subproblem. This case, characterized by a pair of loading and extraction mappings that load XML data into the relational store and extract appropriate XML views, is very common in practice, as many applications utilize a relational engine for XML document storage. We discuss and prove the updatability of such views. We also present a decomposition-based update translation strategy for solving this problem. As evidence of feasibility, we have implemented the proposed strategies within the Rainbow XQuery system. Experimental studies are also given to assess the performance characteristics of our update system in different scenarios.

[1]  Veda C. Storey,et al.  Conceptual Modeling — ER 2000 , 2003, Lecture Notes in Computer Science.

[2]  Alin Deutsch,et al.  A Query Language for XML , 1999, Comput. Networks.

[3]  Alon Y. Halevy,et al.  Updating XML , 2001, SIGMOD '01.

[4]  Arthur M. Keller,et al.  Algorithms for translating view updates to database updates for views involving selections, projections, and joins , 1985, PODS.

[5]  Elke A. Rundensteiner,et al.  Rainbow: multi-XQuery optimization using materialized XML views , 2003, SIGMOD '03.

[6]  Arthur M. Keller,et al.  The Role of Semantics in Translating View Updates , 1986, Computer.

[7]  Dan Suciu,et al.  Towards a Scalable Infrastructure for Advanced E-Services. , 2001 .

[8]  Xin Zhang,et al.  XAT: XML Algebra for the Rainbow System , 2002 .

[9]  Ahmad Ashari,et al.  Storing And Querying XML Data Using RDBMS , 2004, iiWAS.

[10]  Gio Wiederhold,et al.  Updating relational databases through object-based views , 1991, SIGMOD '91.

[11]  Dongwon Lee,et al.  Constraints-Preserving Transformation from XML Document Type Denition to , 2000 .

[12]  Ling Wang,et al.  Updating XQuery Views Published over Relational Data , 2003 .

[13]  Dan Suciu,et al.  Aggregation and Accumulation of XML Data. , 2001 .

[14]  Donald D. Chamberlin,et al.  XQuery: a query language for XML , 2003, SIGMOD '03.

[15]  Umeshwar Dayal,et al.  On the correct translation of update operations on relational views , 1982, TODS.

[16]  Eric van der Vlist,et al.  XML Schema , 2002 .

[17]  Dongwon Lee,et al.  Constraints-Preserving Transformation from XML Document Type Definition to Relational Schema , 2000, ER.

[18]  Arthur M. Keller,et al.  Comment on Bancilhon and Spyratos' “Update semantics and relational views” , 1987, TODS.

[19]  Michael Rys,et al.  Bringing the Internet to Your Database: Using SQLServer 2000 and XML to Build Loosely-Coupled Systems , 2001, BTW.

[20]  Arthur M. Keller,et al.  Choosing a View Update Translator by Dialog at View Definition Time , 1986, VLDB.

[21]  Michael Rys Bringing the Internet to your database: using SQL server 2000 and XML to build loosely-coupled systems , 2001, Proceedings 17th International Conference on Data Engineering.

[22]  Michael J. Carey,et al.  XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents , 2000, VLDB.

[23]  David J. DeWitt,et al.  Relational Databases for Querying XML Documents: Limitations and Opportunities , 1999, VLDB.

[24]  Susan B. Davidson,et al.  On the updatability of XML views over relational databases , 2003, WebDB.

[25]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[26]  Nicolas Spyratos,et al.  Update semantics of relational views , 1981, TODS.