A Comparative Study of View Update Problem

XML has become the de facto standard for representing and interchanging data in web-based applications. And XML view, a virtual window for specified users, has been widely applied. In practical system, users encounter the so-called view update problem when they need update source data through the view. For a long time, the view update problem is an open question in database community. With the development of various data models, the corresponding view update problem has been widely researched. In this paper, we introduce the conception of view update problem. We survey and compare previous methods for resolving it. Especially, we emphasize the role of semantics. Focusing on the problem in XML context, we analyze it and propose a framework, which collects the semantic information at view definition time.

[1]  Giuseppe Pelagatti,et al.  Formal definition of mappings in a data base , 1977, SIGMOD '77.

[2]  Benjamin C. Pierce,et al.  Combinators for bi-directional tree transformations: a linguistic approach to the view update problem , 2005, POPL '05.

[3]  Shin-Cheng Mu,et al.  An Algebraic Approach to Bi-directional Updating , 2004, APLAS.

[4]  E. F. Codd,et al.  Recent Investigations in Relational Data Base Systems , 1974, ACM Pacific.

[5]  Susan B. Davidson,et al.  Using XQuery to Build Updatable XML Views Over Relational Databases , 2003 .

[6]  Paolo Paolini,et al.  Properties of Views and Their Implementation , 1982, Advances in Data Base Theory.

[7]  Yoshifumi Masunaga,et al.  A Relational Database View Update Translation Mechanism , 1984, VLDB.

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

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

[10]  Gottfried Vossen,et al.  Monotonic complements for independent data warehouses , 2001, The VLDB Journal.

[11]  Elke A. Rundensteiner,et al.  On the Updatability of XML Views Published over Relational Data , 2004, ER.

[12]  B. Pierce,et al.  A Language for Bi-Directional Tree Transformations , 2004 .

[13]  Lawrence A. Rowe,et al.  Data abstraction, views and updates in RIGEL , 1979, SIGMOD '79.

[14]  Stephen J. Hegner,et al.  Foundations of Canonical Update Support for Closed Database Views , 1990, ICDT.

[15]  Gottfried Vossen,et al.  On the computation of relational view complements , 2003, TODS.

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

[17]  Elke A. Rundensteiner,et al.  Updating XML views published over relational databases: Towards the existence of a correct update mapping , 2006, Data Knowl. Eng..

[18]  James A. Larson,et al.  TAILOR, A Tool for Updating Views , 1988, EDBT.

[19]  Dongxi Liu,et al.  A Web Service Architecture for Bidirectional XML Updating , 2007, APWeb/WAIM.

[20]  Stephen J. Hegner,et al.  An Order-Based Theory of Updates for Closed Database Views , 2004, Annals of Mathematics and Artificial Intelligence.

[21]  Susan B. Davidson,et al.  Reasoning About the Updatability of XML Views Over Relational Databases , 2003 .

[22]  Jens Lechtenbörger,et al.  The impact of the constant complement approach towards view updating , 2003, PODS.

[23]  Donald E. Knuth,et al.  A Web Service Architecture for Bidirectional XML Updating , 2006 .

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

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

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

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

[28]  Eric K. Clemons.  An External Schema Facility to Support Data Base Update , 1978, JCDKB.

[29]  Markus Tresch,et al.  Updatable Views in Object-Oriented Databases , 1991, DOOD.

[30]  Susan B. Davidson,et al.  PATAXÓ: A framework to allow updates through XML views , 2006, TODS.

[31]  Benjamin Pierce,et al.  Lenses and View Update Translation , 2003 .

[32]  Elke A. Rundensteiner,et al.  Updating XQuery Views Published over Relational Data: A Roundtrip Case Study , 2003, Xsym.

[33]  Vldb Endowment,et al.  The VLDB journal : the international journal on very large data bases. , 1992 .

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

[35]  Georg Gottlob,et al.  Properties and update semantics of consistent views , 1988, TODS.

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