Updating Views Over Recursive XML

We study the problem of updating XML views defined over XML documents. A view update is performed by finding the base updates over the underlying data sources that achieve the desired view update. If such base updates do not exist, the view update is said to be untranslatable and rejected. In SQL, determining whether a view update is translatable is performed using schema level analysis, where the view definition and the base schema are used. XML schemas are more complex than SQL schemas, and can specify recursive types and cardinality constraints. In this paper, we propose a solution based on schema level analysis for determining whether an update over XML views is translatable and for finding the translation if one exists, while considering the features of XML schemas.

[1]  Susan B. Davidson,et al.  From XML View Updates to Relational View Updates: old solutions to a new problem , 2004, VLDB.

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

[3]  Kazimierz Subieta,et al.  Updatable XML Views , 2003, ADBIS.

[4]  Wenfei Fan,et al.  Updating Recursive XML Views of Relations , 2007, ICDE.

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

[6]  Serge Abiteboul,et al.  On views and XML , 1999, PODS '99.

[7]  Dan Suciu,et al.  SilkRoute: trading between relations and XML , 2000, Comput. Networks.

[8]  Roger Frost,et al.  International Organization for Standardization (ISO) , 2004 .

[9]  Tok Wang Ling,et al.  Designing Valid XML Views , 2002, ER.

[10]  Jennifer Widom,et al.  Lineage tracing for general data warehouse transformations , 2003, The VLDB Journal.

[11]  Divesh Srivastava,et al.  Updates Through Views: A New Hope , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[12]  Elke A. Rundensteiner,et al.  U-Filter: A Lightweight XML View Update Checker , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[13]  Wenfei Fan,et al.  Updating Recursive XML Views of Relations , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[14]  Benjamin C. Pierce,et al.  Relational lenses: a language for updatable views , 2006, PODS '06.

[15]  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.

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

[17]  Alon Y. Halevy,et al.  Queries Independent of Updates , 1993, VLDB.

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

[19]  Roel Vercammen,et al.  Updating XML views , 2005, VLDB 2005.

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

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