A DataGuide-Based Concurrency Control Protocol for Cooperation on XML Data

  • Peter Pleshachkov
  • Petr Chardin
  • Sergey Kuznetsov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3631)


Concurrency control has been a hot area for quite some time. Today, when XML gains more and more attention, new concurrency control methods for accessing XML data are developed. There was proposed a number of protocols suited for XML. Grabs et al. presented DGLOCK locking protocol based on the DataGuide. This approach resulted in a major concurrency increase for XML data.

In this paper, we propose a new XPath-based DataGuide locking protocol, which extends and generalizes on the hierarchical data locking protocol. Our protocol (1) may be implemented on top of any existing system, (2) provides a high degree of concurrency and (3) produces serializable schedules. The protocol suites for XPath operations very well, as it captures XPath navigational behaviour. Our method also takes into account the semantics of update operations to increase concurrency. The paper presents formal proof of correctness for the protocol.


Target Node Concurrency Control Location Path XPath Query Context Node 
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 (4th February 2004),
  2. 2.
    Haustein, M., 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
  3. 3.
    Helmer, S., Kanne, C., Moerkotte, G.: Lock-based protocols for cooperation on XML documents. In: Proc. of the 14th Int. Workshop on Database and Expert Systems Applications (DEXA), Prague, Czech RepublicGoogle Scholar
  4. 4.
    Grabs, T., Bohm, K., Schek, H.–J.: XMLTM: efficient transaction management for XML documents. In: Proc. ACM CIKM, McLean, Virginia, USA (2002)Google Scholar
  5. 5.
    Dekeyser, S., Hidders, J.: Conflict Scheduling of Transactions on XML Documents. In: Proc. ADC, Dunedin, New Zealand (2004)Google Scholar
  6. 6.
    Goldman, R., Widom, J.: DataGuides: Enabling Query Formulation and Optimization in Semistructured DataBases. In: Proc. VLDB, Athens, Greece (1997)Google Scholar
  7. 7.
    McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A DataBase Management System for Semistructured Data. SIGMOD Record 26(3) (1997)Google Scholar
  8. 8.
    Weikum, G., Vossen, G.: Transactional Information Systems. Morgan Kaufmann, San Francisco (2002)Google Scholar
  9. 9.
    Pleshachkov, P., Chardin, P., Kuznetsov, S.: XDGL: XPath-Based Concurrency Control Protocol for XML Data. In: Jackson, M., Nelson, D., Stirk, S. (eds.) BNCOD 2005. LNCS, vol. 3567, pp. 145–154. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Berglund, A., Boag, S., Chamberlin, D., Fernandez, M.F., Kay, M., Robie, J., Simeon, J.: XML Path Language (XPath) 2.0. W3C Working Draft (February 11 2005),
  11. 11.
    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
  12. 12.
    Hye Choi, E., Kanai, T.: XPath-based Concurrency Control for XML Data. In: Proc. DEWS, Kaga city, Ishikawa, Japan (2003)Google Scholar
  13. 13.
    Jea, K., Chen, S., Wang, S.: Concurrency Control in XML Document DataBases: XPath Locking Protocol. In: Proc. ICPADS 2002, Taiwan, ROC. IEEE, Los Alamitos (2002)Google Scholar
  14. 14.
    Boag, S., Chamberlin, D., Fernandez, M., Florescu, D., Robie, J., Simeon, J.: XQuery 1.0: An XML Query Language. W3C Working Draft (February 11 2005),
  15. 15.
    Kay, M.: XSL Transformations (XSLT) Version 2.0. W3C Working Draft (11 February 2005),
  16. 16.
    Tatarinov, I., Ives, Z., Halevy, A., Weld, D.: Updating XML. In: Proc. ACM SIGMOD, Santa Barbara, California, USA (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

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

Personalised recommendations