Skip to main content

Conflict Resolution in Updates Through XML Views

  • Conference paper
Current Trends in Database Technology – EDBT 2006 (EDBT 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4254))

Included in the following conference series:

  • 620 Accesses

Abstract

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Ó.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. Chrysanthis, P., Ramamritham, K.: Synthesis of extended transaction models using acta. ACM Transactions on Database Systems, TODS 19(3), 450–491 (1994)

    Article  Google Scholar 

  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. Curbera, F., Epstein, D.: Fast difference and update of XML documents. In: XTech, San Jose, California (March 1999)

    Google Scholar 

  8. Dayal, U., Bernstein, P.A.: On the correct translation of update operations on relational views. ACM TODS 8(2), 381–416 (1982)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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. Klieb, L.: Distributed disconnected databases. In: Symposium on Applied Computing (SAC), pp. 322–326. ACM Press, New York (1996)

    Google Scholar 

  12. Phatak, S.H., Badrinath, B.R.: Conflict resolution and reconciliation in disconnected databases. In: DEXA (1999)

    Google Scholar 

  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-02

    Google Scholar 

  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. 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. 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: www.cos.ufrj.br/~vanessa

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vargas, A.P., Braganholo, V.P., Heuser, C.A. (2006). Conflict Resolution in Updates Through XML Views. In: Grust, T., et al. Current Trends in Database Technology – EDBT 2006. EDBT 2006. Lecture Notes in Computer Science, vol 4254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11896548_18

Download citation

  • DOI: https://doi.org/10.1007/11896548_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-46788-5

  • Online ISBN: 978-3-540-46790-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics