Survey and analysis of concurrency control methods for XML database systems

Krzysztof Jankiewicz


Existing work on processing of XML documents has been concen­trated on: query optimization, storage problems, documents transformation, compress­ing methods, normalization. There are only few papers concurrency control in access­ing and modifying XML documents, which are stored in XML database systems. The aim of this paper is to present survey and analysis of concurrency control methods for XML database systems.


data base; XML document; XML; concurrency control

Full Text:

PDF (Polski)


Al-Jadir L., El-Moukaddem F.: F2/XML: Storing XML Documents in Object Databases. OOIS, 2002.

Buneman P., Grohe M., Koch Ch.: Path Queries on Compressed XML. VLDB 2003: 141-152.

Bernstein P. A., Hadzilacos V., Goodman N.: Concurrency Control and Recovery in Database Systems. Addison Wesley, 1987.

Cellary W., Gelenbe E., Morzy T.: Concurrency Control in Distributed Database Systems. North -Holland 1998, ISBN:0 444 70409 4.

Choi E.-H., Kanai T.: XPath-based Concurrency Control for XML Data. In: Proceedings of the 14th Data Engineering Workshop (DEWS 2003), Kaga city, Ishikawa, Japan, 3-5 March 2003.

Dekeyser S., Hidders J.: Path Locks for XML Document Collaboration. WISE 2002: 105-114.

Furche T.: Optimizing Multiple Queries against XML Streams. Diploma thesis, Univ. of Munich, 2003.

Frick M., Grohe M., Koch C: Query Evaluation on Compressed Trees. In Proceedings of the 18th Annual IEEE Symposium on Logic in Computer Science (LICS), Ottawa, Canada 2003.

Grabs T., Bóhm K., Schek H.-J.: XMLTM: efficient transaction management for XML documents. CKM 2002: 142-152.

Gottlob G., Koch C, Pichler R.: Efficient Algorithms for Processing XPath Queries. In Proc. 28th VLDB Conf., 2002.

Gray J., Reute A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.

Haustein M. P., Harder T.: taDOM: A Tailored Synchronization Concept with Tunable Lock Granularity for the DOM API. ADBIS 2003: 88-102.

Helmer S., Kanne C.-Ch., Moerkotte G.: Isolation in XML Bases. Technical report: Reihe Informatik 15/2001, University of Mannheim, Germany 2001.

Helmer S., Kanne C.-Ch., Moerkotte G.: Lock-based Protocols for Cooporation on XML Documents. Technical Report: Reihe Informatik 06/2003, University of Mannheim, Germany 2003.

Jea K.-F. J., Chen S.-Y., Wang S.-H.: Concurrency Control in XML Document Databases: XPath Locking Protocol. ICPADS 2002: 551-556.

Jiang H., Lu H., Wang W., Xu Yu J.: Path Materialization Revisited: An Efficient Storage Model for XML Data. Australasian Database Conference, 2002.

Kanne C. Ch., Moerkotte G.: Efficient Storage of XML Data. Poster abstract in Proc. ICDE: 198. (2000).

Liefke H., Suciu D.: XMill: An Effcient Compressor for XML Data. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), 2000.

Pleshachkov P., Chardin P., Kuznetzov S.: XDGL: XPath-Based Concurrency Control Protocol for XML Data.

Runapongsa K., Patel J. M.: Storing and Querying XML Data in Object-Relational DBMSs. EDBT Workshops 2002: 266-285.

Schmidt A., Kersten M. L., Windhouwer M., Waas F.: Efficient Relational Storage and Retrieval of XML Documents. WebDB (Selected Papers) 2000: 137-150.

Shanmugasundaram J., Tufte K., Zhang C, He G., DeWitt D. J., Naughton J. F.: Relational Databases for Querying XML Documents: Limitations and Opportunities. VLDB 1999:302-314.

Tolani P., Haritsa J. R.: XGRIND: A Query friendly XML Compressor. In Proceedings of the 18th IEEE International Conference on Data Engineering (ICDE), 2002.

Wadler P.: Two semantics for XPath. 1999.

Win K.-M., Ng W. K, Lim E.-P.: ENAXS: Efficient Native XML Storage System. APWeb 2003: 59-70.

Weikum G., Vossen G.: Transactional Information Systems - Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann Publishers, 2002.

Zhang N., Ozsu M. T.: Optimizing Correlated Path Queries in XML Languages. Technical Report, University of Waterloo, November 2002.