Don’t be a Pessimist: Use Snapshot based Concurrency Control for XML

As native XML database systems (e.g., [3, 7, 8]) get increasingly popular, fine-granularity concurrency control becomes imperative in order to allow different clients to concurrently access the same documents. Existing concurrency control approaches for XML are mainly based on locking [2, 3, 4, 6, 5]. However, the experiments of [5] have shown that the locking overhead, especially for read operations, can be tremendous. In this paper, we present two snapshot based concurrency control mechanisms that avoid locking. Instead, transactions access a committed snapshot of the data.

[1]  Sven Helmer,et al.  Anatomy of a native XML base management system , 2002, The VLDB Journal.

[2]  Sven Helmer,et al.  Lock-based protocols for cooperation on XML documents , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[3]  Jim Gray,et al.  A critique of ANSI SQL isolation levels , 1995, SIGMOD '95.

[4]  Hans-Jörg Schek,et al.  XMLTM: efficient transaction management for XML documents , 2002, CIKM '02.

[5]  Alon Y. Halevy,et al.  Updating XML , 2001, SIGMOD '01.

[6]  Roger Barga,et al.  Proceedings of the 22nd International Conference on Data Engineering Workshops, ICDE 2006, 3-7 April 2006, Atlanta, GA, USA , 2006, ICDE Workshops.

[7]  Theo Härder,et al.  Adjustable Transaction Isolation in XML Database Management Systems , 2004, XSym.

[8]  Cong Yu,et al.  TIMBER: A native XML database , 2002, The VLDB Journal.

[9]  Jan Hidders,et al.  A Transaction Model for XML Databases , 2004, World Wide Web.

[10]  Xiaofeng Meng,et al.  OrientStore: A Schema Based Native XML Storage System , 2003, VLDB.