Lock-based protocols for cooperation on XML documents

The extensible Markup Language (XML) is well accepted in several different Web application areas. As soon as many users and applications work concurrently on the same collection of XML documents - e.g. on an XML database via a Web interface - isolating accesses and modifications of different transactions becomes an important issue. We discuss four different core protocols for synchronizing access to and modifications of XML document collections. These core protocols synchronize structure traversals and modifications. They are meant to be integrated into native XML base management System (XBMS) and are based on two phase locking. We also demonstrate the different degrees of cooperation that are possible with these protocols.

[1]  C. M. Sperberg-McQueen,et al.  eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .

[2]  Gunter Schlageter,et al.  Facility for Non Standard Database Systems , 1992, Database Transaction Models for Advanced Applications.

[3]  Vishu Krishnamurthy,et al.  Performance Challenges in Object-Relational DBMSs , 1999, IEEE Data Eng. Bull..

[4]  Christos H. Papadimitriou,et al.  The Theory of Database Concurrency Control , 1986 .

[5]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[6]  Menzo Windhouwer,et al.  Efficient Relational Storage and Retrieval of XML Documents , 2000, WebDB.

[7]  Alfred Z. Spector,et al.  Synchronizing shared abstract types , 1984, TOCS.

[8]  David J. DeWitt,et al.  Relational Databases for Querying XML Documents: Limitations and Opportunities , 1999, VLDB.

[9]  B. R. Badrinath,et al.  Semantics-based concurrency control: Beyond commutativity , 1987, 1987 IEEE Third International Conference on Data Engineering.

[10]  Chris Wilson,et al.  Document Object Model (DOM) Level 1 Specification (Second Edition) , 2000 .

[11]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[12]  Daniela Florescu,et al.  Storing and Querying XML Data using an RDMBS , 1999, IEEE Data Eng. Bull..

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

[14]  Alfred Z. Spector,et al.  Synchronizing shared abstract data types , 1983 .

[15]  Roy Goldman,et al.  From Semistructured Data to XML: Migrating the Lore Data Model and Query Language , 1999, Markup Lang..

[16]  Holger Meyer,et al.  XML and Object-Relational Database Systems - Enhancing Structural Mappings Based on Statistics , 2000, WebDB.

[17]  Norbert Ritter,et al.  XML content management based on object-relational database technology , 2000, Proceedings of the First International Conference on Web Information Systems Engineering.

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

[19]  Alin Deutsch,et al.  Storing semistructured data with STORED , 1999, SIGMOD '99.

[20]  Panos K. Chrysanthis,et al.  Advances in concurrency control and transaction processing - executive briefing , 1996 .

[21]  Erich J. Neuhold,et al.  Structured document storage and refined declarative and navigational access mechanisms in HyperStorM , 1997, The VLDB Journal.

[22]  Henry F. Korth,et al.  Locking Primitives in a Database System , 1983, JACM.

[23]  Harald Schöning.  Tamino - A DBMS designed for XML , 2001, ICDE.