XDGL: XPath-Based Concurrency Control Protocol for XML Data

  • Peter Pleshachkov
  • Petr Chardin
  • Sergei Kuznetsov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3567)


Today XML has become the most important data exchange technique on the World Wide Web. As a consequence the interest in concurrent XML processing has greatly increased.

In this paper we propose a new XPath-based DataGuide Locking protocol (XDGL), which generalizes on and extends the hierarchical data locking protocol. This new protocol takes into account the semantics and nature of XML. It can be easily implemented on top of traditional databases as well as in a native XML DBMS.


Location Path XPath Query Location Step Context Node Insert Operation 
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.
    Yergeau, F., Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E.: Extensible Markup Language, W3C Recommendation (2004), /TR/2004/RECxml- 20040204 ( February 4th 2004)
  2. 2.
    Gray, J., Reuter, A.: Transaction processing: concepts and techniques. Morgan Kaufmann, San Francisco (1993)Google Scholar
  3. 3.
    Eswaran, K.P., Gray, J., Lorie, R., Traiger, I.: The notions of consistency and predicate locks in a database systems. Comm of ACM 19(11), 624–633 (1976)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Gray, J., Lorie, R.: Granularity of locks in a large shared databases. In: International Conference on Very Large Data Bases (1975)Google Scholar
  5. 5.
    Silberschatz, A., Kedem, Z.: Consistency in hierarchical database systems. Journal of the ACM 27(1), 72–80 (1980)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Bernstein, P., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database System. Addison-Wesley, Reading (1987)Google Scholar
  7. 7.
    Haustin, M.P., Harder, T.: taDOM: a Tailored Synchronization Concept with Tunable Lock Granularity for the DOM API. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol. 2798, pp. 88–102. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  8. 8.
    Helmer, S., Kanne, C.C., Moerkotte, G.: Evaluating lock-based protocols for cooperationon XML documents. ACM SIGMOD Record 33 (1) (March 2004)Google Scholar
  9. 9.
    Dekeyser, S., Hidders, J.: Conflict Scheduling of Transactions on XML Documents. In: Proceedings of the Fifteenth Australasian Database Conference, ADC (2004)Google Scholar
  10. 10.
    Goldman, R., Widom, J.: DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In: International Conference on Very Large Data Bases (1997)Google Scholar
  11. 11.
    Dekeyser, S., Hidders, J.: Path Locks for XML Document Collaboration. In: Proceedings of the Third WISE Conference (2002)Google Scholar
  12. 12.
    Clark, J., DeRose, S.: XML path language (XPath) version 1.0. World Wide Web Consortium (W3C) Recommendation (November 1999)Google Scholar
  13. 13.
    Grabs, T., Bohm, K., Schek, H.-J.: XMLTM: efficient transaction management for XML documents. In: ACM CIKM, McLean, Virginia, USA (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Peter Pleshachkov
    • 1
  • Petr Chardin
    • 2
  • Sergei Kuznetsov
    • 1
  1. 1.Institute for System Programming RASRussia
  2. 2.Moscow State UniversityRussia

Personalised recommendations