Conflict Resolution in Updates Through XML Views

  • André Prisco Vargas
  • Vanessa P. Braganholo
  • Carlos A. Heuser
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4254)


In this paper, we focus on B2B scenarios where XML views are extracted from relational databases and sent over the Web to another application that edits them and sends them back after a certain (usually long) period of time. In such transactions, it is unrealistic to lock the base tuples that are in the view to achieve concurrency control. Thus, there are some issues that need to be solved: first, to identify what changes were made in the view and second, to identify and solve conflicts that may arise due to changes in the database state during the transaction. We address both of these issues in this paper by proposing an approach that uses our XML view update system PATAXÓ.


Leaf Node Relational Database Transaction Manager Query Tree Original View 
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.
    Berenson, H., Bernstein, P., Gray, J., Melton, J., O’Neil, E., O’Neil, P.: A critique of ANSI SQL isolation levels. In: SIGMOD, San Jose, California, May 1995, pp. 1–10 (1995)Google Scholar
  2. 2.
    Braganholo, V., Davidson, S.B., Heuser, C.A.: From XML view updates to relational view updates: old solutions to a new problem. In: VLDB, Toronto, Canada, September 2004, pp. 276–287 (2004)Google Scholar
  3. 3.
    Braganholo, V., Davidson, S.B., Heuser, C.A.: PATAXÓ: A framework to allow updates through XML views. ACM Transactions on Database Systems, TODS (to appear, 2006)Google Scholar
  4. 4.
    Chawathe, S.S., Garcia-Molina, H.: Meaningful change detection in structured data. In: SIGMOD, Tucson, Arizona, May 1997, pp. 26–37 (1997)Google Scholar
  5. 5.
    Chrysanthis, P., Ramamritham, K.: Synthesis of extended transaction models using acta. ACM Transactions on Database Systems, TODS 19(3), 450–491 (1994)CrossRefGoogle Scholar
  6. 6.
    Cobena, G., Abiteboul, S., Marian, A.: Detecting changes in XML documents. In: ICDE, San Jose, California, February 2002, pp. 41–52 (2002)Google Scholar
  7. 7.
    Curbera, F., Epstein, D.: Fast difference and update of XML documents. In: XTech, San Jose, California (March 1999)Google Scholar
  8. 8.
    Dayal, U., Bernstein, P.A.: On the correct translation of update operations on relational views. ACM TODS 8(2), 381–416 (1982)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Fernández, M., Kadiyska, Y., Suciu, D., Morishima, A., Tan, W.-C.: Silkroute: A framework for publishing relational data in XML. ACM TODS 27(4), 438–493 (2002)CrossRefGoogle Scholar
  10. 10.
    Foster, J., Greenwald, M., Moore, J., Pierce, B., Schmitt, A.: Combinators for bi-directional tree transformations: a linguistic approach to the view update problem. In: Symposium on Principles of Programming Languages (POPL), Long Beach, CA, USA, pp. 233–246. ACM Press, New York (2005)Google Scholar
  11. 11.
    Klieb, L.: Distributed disconnected databases. In: Symposium on Applied Computing (SAC), pp. 322–326. ACM Press, New York (1996)Google Scholar
  12. 12.
    Phatak, S.H., Badrinath, B.R.: Conflict resolution and reconciliation in disconnected databases. In: DEXA (1999)Google Scholar
  13. 13.
    Pierce, B., Schmitt, A., Greenwald, M.: Bringing Harmony to optimism: A synchronization framework for heterogeneous tree-structured data. Technical Report MS-CIS-03-42, University of Pennsylvania, USA (2003), Superceded by MS-CIS-05-02Google Scholar
  14. 14.
    Shanmugasundaram, J., Kiernan, J., Shekita, E., Fan, C., Funderburk, J.: Querying XML views of relational data. In: VLDB, Rome (September 2001)Google Scholar
  15. 15.
    Terry, D., Theimer, M., Petersen, K., Demers, A., Spreitzer, M., Hauser, C.: Managing update conflicts in bayou, a weakly connected replicated storage system. In: SOSP, pp. 172–183 (1995)Google Scholar
  16. 16.
    Vargas, A., Braganholo, V., Heuser, C.: Conflict resolution and difference detection in updates through XML views. Technical Report RP-352, UFRGS, Brazil (December 2005), Available at:
  17. 17.
    Wang, Y., DeWitt, D.J., Cai, J.-Y.: X-diff: An effective change detection algorithm for XML documents. In: ICDE, India, March 2003, pp. 519–530 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • André Prisco Vargas
    • 1
  • Vanessa P. Braganholo
    • 2
  • Carlos A. Heuser
    • 1
  1. 1.Instituto de InformáticaFederal University of Rio Grande do SulBrazil
  2. 2.COPPEFederal University of Rio de JaneiroBrazil

Personalised recommendations