Timestamp-Based Protocols for Synchronizing Access on XML Documents

  • Sven Helmer
  • Carl-Christian Kanne
  • Guido Moerkotte
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3180)


The eXtensible Markup Language (XML) is well accepted in many different application areas. As a consequence, there is an increasing need for storing XML documents persistently. As soon as many users and applications work concurrently on the same collection of XML documents – i.e. an XML base – isolating accesses and modifications of different transactions becomes an important issue.

We discuss two different timestamp-based protocols for synchronizing access on XML document collections. These core protocols synchronize structure traversals and modifications. Further, we extend the protocols to handle node contents and IDREF jumps, so that they can be integrated into a native XML base management System (XBMS).


Neighboring Node Dependency Graph Target Node Abortion Rate Concurrency Control 
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.
    Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Re- covery in Database Systems. Addison-Wesley, Reading (1987)Google Scholar
  2. 2.
    Wood, L., et al.: Document object model (dom) level 1 specification (2nd edn.). Technical report, World Wide Web Consortium (2000) (W3C Working Draft 29-September-2000)Google Scholar
  3. 3.
    Fiebig, T., Helmer, S., Kanne, C.-C., Moerkotte, G., Neumann, J., Schiele, R., Westmann, T.: Anatomy of a native XML base management system. VLDB Journal 11(4), 292–314 (2002)zbMATHCrossRefGoogle Scholar
  4. 4.
    Gray, P., Reuter, A.: Transaction Processing: Concepts and Technology. Morgan Kaufmann Publishers, San Mateo (1993)Google Scholar
  5. 5.
    Helmer, S., Kanne, C.C., Moerkotte, G.: Lock-based protocols for cooperation on XML documents. In: Proceedings of Workshop on Web Based Collaboration (DEXA 2003), Prague (2003)Google Scholar
  6. 6.
    Lindström, J., Raatikainen, K.: Dynamic adjustment of serialization order using timestamp intervals in real-time databases. In: 6th Int. Conf. on Real-Time Computing Systems and Applications (RTCSA), Hong Kong, pp. 13–20 (1999)Google Scholar
  7. 7.
    Papadimitriou, C.H.: The Theory of Database Concurrency Control. Computer Science Press, Rockville (1986)zbMATHGoogle Scholar
  8. 8.
    Ramamrithan, K., Chrysanthis, P.: Advances in Concurrency Control and Transaction Processing. IEEE Computer Society Press, Los Alamitos (1997)Google Scholar
  9. 9.
    Reed, D.P.: Implementing atomic actions on decentralized data. ACM Trans. on Computer Systems 1(1), 3–23 (1983)CrossRefGoogle Scholar
  10. 10.
    Extensible Markup Language (XML) 1.0, W3C Recommendation (February 1998), available at

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Sven Helmer
    • 1
  • Carl-Christian Kanne
    • 1
  • Guido Moerkotte
    • 1
  1. 1.Fakultät für Mathematik und InformatikUniversität MannheimMannheimGermany

Personalised recommendations