Abstract
The hierarchical and semistructured nature of XML data may cause complicated update-behavior. Updates should not be limited to entire document trees, but should ideally involve subtrees and even individual elements. Providing a suitable scheduling algorithm for semistructured data can significantly improve collaboration systems that store their data — e.g. word processing documents or vector graphics — as XML documents. In this paper we improve upon earlier work (see [5]) which presented two equivalent concurrency control mechanisms based on Path Locks. In contrast to the earlier work, we now provide details regarding the workings of a commit scheduler for XML databases which uses the path lock conflict rules. We also give a comprehensive proof of serializability which enhances and clarifies the ideas in our previous work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan-Kaufmann, San Francisco, 1999.
P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading, Mass., 1987.
J. Clark and S. DeRose. XML Path Language (XPath). W3C Recommendation, November 1999.
S. Dekeyser and J. Hidders. A path-lock scheduler for XML databases. Technical Report 02-13, University of Antwerp, 2002. ftp://win-ftp.uia.ac.be/pub/dekeyser/scheduler.ps.
S. Dekeyser and J. Hidders. Path locks for XML document collaboration. In Proceedings of the Second WISE Conference, 2002.
J. Gray. Notes on database operating systems. In Operating Systems: an Advanced Course. Springer-Verlag, New York, 1978.
C. Papadimitriou. The Theory of Database Concurrency Control. Computer Science Press, Rockville, MD, 1986.
G. Weikum and G. Vossen. Transactional Information Systems. Morgan Kaufmann, 2002. ISBN: 1-55860-508-8.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dekeyser, S., Hidders, J. (2003). A Commit Scheduler for XML Databases. In: Zhou, X., Orlowska, M.E., Zhang, Y. (eds) Web Technologies and Applications. APWeb 2003. Lecture Notes in Computer Science, vol 2642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36901-5_8
Download citation
DOI: https://doi.org/10.1007/3-540-36901-5_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-02354-8
Online ISBN: 978-3-540-36901-1
eBook Packages: Springer Book Archive