Path Locks for XML Document Collaboration

  • Authors:
  • Stijn Dekeyser;Jan Hidders

  • Affiliations:
  • -;-

  • Venue:
  • WISE '02 Proceedings of the 3rd International Conference on Web Information Systems Engineering
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The hierarchical and semistructured nature of XML datacan cause complicated types of update-behavior. The updatesare not limited to entire document trees, but can involvesubtrees and even individual elements. These documentparts correspond to e.g. sections in text documents orsub-diagrams in vector graphics files. Providing suitablelocking mechanisms for semi-structured data can significantlyimprove collaboration systems that store their dataas XML documents.In this paper we show that concurrency control mechanismsin CVS, relational, and object oriented database systemsare inadequate for collaboration systems based on semi-structureddata. We therefore propose a new locking schemeof fine granularity based on path locks. We also show thatour proposed mechanism avoids conflicts by ensuring serializability,that it supports both top-down and bottom-upquery evaluation, and that it is relatively efficient.