Browse > Article

Sequence Group Validation based on Boundary Locking for Valid XML Documents  

Choi, Yoon-Sang (서강대학교 컴퓨터학과)
Park, Seog (서강대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Databases / v.32, no.6, 2005 , pp. 628-640 More about this Journal
Abstract
The 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, isolating accesses and modifications of different transactions becomes an important issue. When an XML document correctly corresponds to the rules laid out in a DTD or XML schema, it is also said to be valid. The valid XML document's validity should be guaranteed after the document is updated. The validation method mentioned above, however, results in lower degree of concurrency. For getting higher degree of concurrency and minimizing the range of the XML document validity, a new validation method based on a specific locking method is required. In this paper we propose the sequence group validation method for minimizing the range of the XML document validity. We also propose the boundary locking method for isolating accesses and modifications of different transactions while supporting the valid XML document's validity. Finally, the results of some experiments show the validation and locking methods increase the degree of transaction concurrency.
Keywords
XML; DTD; validation; Concurrency Control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Sang-Kyun Kim, Myungcheol Lee, Kyu-Chul Lee, 'Immediate and Partial validation Mechanism for the Conflict Resolution of Update Operations in XML Databases,' WAIM 2002, Lecture Notes in Computer Science, Vol.2419, pp.387-396, Aug 2002   DOI
2 Torsten Grabs, Klemens Bohrn, Hans-Jorg Schek, 'XMLTM: Efficient Transaction Management for XML Documents,' CIKM'02, McLean, Virginia, USA, November 2002   DOI
3 Stijn Dekeyser, Jan Hidders, 'Path Locks for XML Document Collaboration,' WISE, pp.105-114, 2002   DOI
4 Jonathan Robie, Ratrick Lehti, 'Updates in XQuery,' In Proceeding of XML Conference, 2001
5 Sven Helmer, Carl-Christian Kanne, Guido Moerkotte, 'Isolation in XML Bases,' Technical report, University of Mannheim, Germany, 2001
6 Sven Helmer, Carl-Christian Kanne, Guido Moerkotte, 'Evaluating Lock-based Protocols for Cooperation on XML Documents,' SIGMOD Record, Vol.33, No.1, March 2004   DOI   ScienceOn
7 James Clark, Steve DeRose, 'XML Path Language (XPath) Version 1.0,' http://www.w3.org/TR/xpath, W3C Recommendation, November 1999
8 Soctt Boag, et. al., 'XQuery 1.0:An XML query language,' http://www.w3c.org/TR/XQuery/, W3C working draft, November 2002
9 Igor Tatarinov, Zachary G. Ives, Alon Y. Halevy, Daniel S. Weld, 'Updating XML,' ACM SIGMOD, pp.413-424, Santa Barbara, California, USA, May 2001   DOI
10 Stijn Dekeyser, Jan Hidders, Jan Paredaens, 'A Transaction Model for XML Databases,' World Wide Web Journal, Kluwer, 2003   DOI