Evaluating lock-based protocols for cooperation on XML documents

ABSTRACT

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 a 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 by various experimental results. Furthermore, we also discuss extensions of these core protocols to full-fledged protocols. Further, we show how to achieve a higher degree of concurrency by exploiting the semantics expressed in Document Type Definitions (DTDs).

REFERENCES

• 1: B. R. Badrinath , Krithi Ramamritham, Semantics-based concurrency control: beyond commutativity, ACM Transactions on Database Systems (TODS), v.17 n.1, p.163-199, March 1992 [doi>10.1145/128765.128771]
• 2: Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
• 3: Klemens Böhm , Karl Aberer , Erich J. Neuhold , Xiaoya Yang, Structured document storage and refined declarative and navigational access mechanisms in HyperStorM, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.4, p.296-311, November 1997 [doi>10.1007/s007780050047]
• 4: T. Bray, J. Paoli, and C. M. Sperberg-McQueen. Extensible markup language (xml) 1.0. Technical report, World Wide Web Consortium, 1998. W3C Recommendation 10-Feb-98.
• 5: Stijn Dekeyser , Jan Hidders, Path Locks for XML Document Collaboration, Proceedings of the 3rd International Conference on Web Information Systems Engineering, p.105-114, December 12-14, 2002
• 6: S. Dekeyser and J. Hidders. A commit scheduler for XML databases. In 5th Asia Pacific Web Conference (APWeb), LNCS 2642, pages 83--88, Xi'an, China, 2003.
• 7: Alin Deutsch , Mary Fernandez , Dan Suciu, Storing semistructured data with STORED, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.431-442, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
• 8: L. Wood et al. Document object model (dom) level 1 specification (second edition). Technical report, World Wide Web Consortium, 2000. W3C Working Draft 29-Sept-2000.
• 9: T. Fiebig , S. Helmer , C.-C. Kanne , G. Moerkotte , J. Neumann , R. Schiele , T. Westmann, Anatomy of a native XML base management system, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.4, p.292-314, December 2002 [doi>10.1007/s00778-002-0080-y]
• 10: D. Florescu and D. Kossmann. Storing and querying XML data using an RDBMS. IEEE Data Engineering Bulletin, 22(3):27--34, 1999.
• 11: R. Goldman, J. McHugh, and J. Widom. From semistructured data to XML: Migrating the Lore data model and query language. In ACM SIGMOD Workshop on the Web and Databases (WebDB), 1999.
• 12: Torsten Grabs , Klemens Böhm , Hans-Jörg Schek, XMLTM: efficient transaction management for XML documents, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA [doi>10.1145/584792.584819]
• 13: Jim Gray , Andreas Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
• 14: Sven Helmer , Carl-Christian Kanne , Guido Moerkotte, Lock-based Protocols for Cooperation on XML Documents, Proceedings of the 14th International Workshop on Database and Expert Systems Applications, p.230, September 01-05, 2003
• 15: H. V. Jagadish , S. Al-Khalifa , A. Chapman , L. V. S. Lakshmanan , A. Nierman , S. Paparizos , J. M. Patel , D. Srivastava , N. Wiwatwattana , Y. Wu , C. Yu, TIMBER: A native XML database, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.4, p.274-291, December 2002 [doi>10.1007/s00778-002-0081-x]
• 16: Meike Klettke , Holger Meyer, XML and Object-Relational Database Systems - Enhancing Structural Mappings Based on Statistics, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.151-170, May 18-19, 2000
• 17: Henry F. Korth, Locking Primitives in a Database System, Journal of the ACM (JACM), v.30 n.1, p.55-79, Jan. 1983 [doi>10.1145/322358.322363]
• 18: Christos Papadimitriou, The theory of database concurrency control, Computer Science Press, Inc., New York, NY, 1986
• 19: Krithi Ramamritham , Panos K. Chrysanthis, Executive Briefing: Advances in Concurrency Control and Transaction Processing, IEEE Computer Society Press, Los Alamitos, CA, 1996
• 20: Albrecht Schmidt , Martin L. Kersten , Menzo Windhouwer , Florian Waas, Efficient Relational Storage and Retrieval of XML Documents, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.137-150, May 18-19, 2000
• 21: Harald Schöning, Tamino - A DBMS designed for XML, Proceedings of the 17th International Conference on Data Engineering, p.149-154, April 02-06, 2001
• 22: Peter M. Schwarz , Alfred Z. Spector, Synchronizing shared abstract types, ACM Transactions on Computer Systems (TOCS), v.2 n.3, p.223-250, Aug. 1984 [doi>10.1145/989.1188]
• 23: Jayavel Shanmugasundaram , Kristin Tufte , Chun Zhang , Gang He , David J. DeWitt , Jeffrey F. Naughton, Relational Databases for Querying XML Documents: Limitations and Opportunities, Proceedings of the 25th International Conference on Very Large Data Bases, p.302-314, September 07-10, 1999
• 24: B. Surjanto , N. Ritter , H. Loeser, XML Content Management Based on Object-Relational Database Technology, Proceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 1, p.70, June 19-20, 2000
• 25: Rainer Unland , Gunter Schlageter, A transaction manager development facility for non standard database systems, Database transaction models for advanced applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992