Abstract
The eXtensible Markup Language (XML) is well accepted in many different application areas. As a consequence, there is an increasing need for storing XML documents persistently. As soon as many users and applications work concurrently on the same collection of XML documents – i.e. an XML base – isolating accesses and modifications of different transactions becomes an important issue.
We discuss two different timestamp-based protocols for synchronizing access on XML document collections. These core protocols synchronize structure traversals and modifications. Further, we extend the protocols to handle node contents and IDREF jumps, so that they can be integrated into a native XML base management System (XBMS).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Re- covery in Database Systems. Addison-Wesley, Reading (1987)
Wood, L., et al.: Document object model (dom) level 1 specification (2nd edn.). Technical report, World Wide Web Consortium (2000) (W3C Working Draft 29-September-2000)
Fiebig, T., Helmer, S., Kanne, C.-C., Moerkotte, G., Neumann, J., Schiele, R., Westmann, T.: Anatomy of a native XML base management system. VLDB Journal 11(4), 292–314 (2002)
Gray, P., Reuter, A.: Transaction Processing: Concepts and Technology. Morgan Kaufmann Publishers, San Mateo (1993)
Helmer, S., Kanne, C.C., Moerkotte, G.: Lock-based protocols for cooperation on XML documents. In: Proceedings of Workshop on Web Based Collaboration (DEXA 2003), Prague (2003)
Lindström, J., Raatikainen, K.: Dynamic adjustment of serialization order using timestamp intervals in real-time databases. In: 6th Int. Conf. on Real-Time Computing Systems and Applications (RTCSA), Hong Kong, pp. 13–20 (1999)
Papadimitriou, C.H.: The Theory of Database Concurrency Control. Computer Science Press, Rockville (1986)
Ramamrithan, K., Chrysanthis, P.: Advances in Concurrency Control and Transaction Processing. IEEE Computer Society Press, Los Alamitos (1997)
Reed, D.P.: Implementing atomic actions on decentralized data. ACM Trans. on Computer Systems 1(1), 3–23 (1983)
Extensible Markup Language (XML) 1.0, W3C Recommendation (February 1998), available at http://www.w3.org/TR/1998/REC-xml-19980210
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Helmer, S., Kanne, CC., Moerkotte, G. (2004). Timestamp-Based Protocols for Synchronizing Access on XML Documents. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2004. Lecture Notes in Computer Science, vol 3180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30075-5_57
Download citation
DOI: https://doi.org/10.1007/978-3-540-30075-5_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22936-0
Online ISBN: 978-3-540-30075-5
eBook Packages: Springer Book Archive