Ivannikov Institute for System Programming of the RAS

A DataGuide-based Concurrency Control Protocol for Cooperation on XML Data.


Pleshachkov P., Chardin P., Kuznetsov S.


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.

Text of article


9th East-European Conference on Advances in Databases and Information Systems (ADBIS'2005).

Research Group

Information Systems

All publications during 2005 All publications