Abstract
In this paper, we propose four concurrency control algorithms for operations that access the same XML document in a multi-user environment. Given some key words, the search algorithm can find the elements that contain the key words. Given a path composed of tag-names and/or attributes, the update algorithm can update the specific element of a parent element located at the end of the path. The locking mechanism is used to maintain the serializability of instructions cross execution of multiple operations. Only two lock types, share lock and execution lock, are used to perform concurrency control. The techniques of breadth-first search and lock-coupling protocol are used to find the target elements when traversing an XML document. With these concurrent techniques, the proposed algorithms allow multiple users to concurrently access the same data without any error occurrence.
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.
References
Arenas, M., Libkin, L.: XML data exchange: Consistency and query answering. Journal of the ACM (JACM) 55, Article No. 7 (May 2008)
Chen, J.K., Huang, Y.F., Chin, Y.H.: A Study of Concurrent Operations on R-Trees. Infromation Sciences 98(1), 263–300 (1997)
Elmasri, R., Navathc, S.B.: Fundamentals of Database Systems, 4th Education. Addison-Wesley, Reading (2003)
Governatori, G., Stantic, B., Sattar1, A.: Handling of Current Time in Native XML Databases. In: 17th Australasian Database Conference, vol. 49, pp. 175–182 (2006)
Heuer, A., Meyer, H., Schering, A.C.: Managing Highly Correlated Semi-Structured Data. In: Proceedings of the ACM first Ph.D. workshop in CIKM, pp. 101–108 (2007)
Kudo, M., Myllymaki, J., Pirahesh, H., Qi, N.: A function-based access control model for XML databases. In: Proceedings of the 14th ACM international conference on Information and knowledge management, pp. 115–122 (2005)
Lu, E.J., Tsai, R.H., Chou, S.H.: An Empirical Study of XML/EDI. Journal of Systems and Software 58(3), 271–279 (2001)
Milo, T., Abiteboul, S., Amann, B., Benjelloun, O., Ngoc, F.D.: Exchanging Intensional XML data. ACM Operations on Database Systems 30(1), 1–40 (2005)
Natu, S., Mendonca, J.: Digital Asset Management Using A Native XML Database Implementation. In: Proceedings of the 4th Conference on Infromation Technology Curriculum CITC4 2003, pp. 237–241 (2003)
Rajugan, R., Chang, E., Dillon, T.S., Feng, L.: A layered view model for XML repositories & XML data warehouses. In: The Fifth International Conference on Computer and Information Technology, 2005. CIT 2005, pp. 206–213 (2005)
Wiwatwattana, N., Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D.: X^ 3: A Cube Operator for XML OLAP. In: IEEE 23rd International Conference on Data Engineering, 2007. ICDE 2007, pp. 916–925 (2007)
W3C, ExtensibleMarkupLanguage (XML) 1.1, www.w3.org/TR/2006/REC-xml11-20060816/
W3C, Standard Generalized Markup Language, http://www.w3.org/MarkUp/SGML/
Yin, X., Pedersen, T.B.: Evaluating XML-Extended OLAP Queries Based on a Physical lgebra. In: 7th ACM International Workshop on Data Warehousing and OLAP, pp. 73–82 (2004)
Xu, B., Jiang, L., Ma, F.: On the new B to B E-business Enabling platfrom: cnXML in China. In: Proceedings of the 7th international conference on Electronic commerce. ACM International Conference Proceeding Series, vol. 113, pp. 681–684 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, JK., Lu, KC. (2009). Concurrent Operations for Accessing an XML Document in a Multi-user Environment. In: Hua, A., Chang, SL. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2009. Lecture Notes in Computer Science, vol 5574. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03095-6_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-03095-6_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03094-9
Online ISBN: 978-3-642-03095-6
eBook Packages: Computer ScienceComputer Science (R0)