Abstract
With the rapid popularity of XML, especially in web-base applications, concurrency control of XML documents becomes an important issue. In this paper, we present MPX, a multiversion concurrency control protocol for XML documents, which is designed for synchronizing concurrent queries and modifications of XML documents stored in a native XML databases or XML document repository. Distinguished from other existing protocols, MPX ensures serializability, recoverability and cascadelessness. Furthermore, MPX also guarantees read-only transactions and update transactions will never block each other, which is especially beneficial for XML for queries on XML are much more frequent than updates. Plenty of experiments have also been carried out, confirming that MPX can ensure a better degree of concurrency and less rollbacks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bray, T., Paoli, J., et al.: Extensible Markup Language (XML) 1.0 (3rd edn.), W3C Recommendation (2004)
Hors, A.L., Hégaret, P.L., et al.: Document Object Model (DOM) Level 3 Core Specification, W3C Recommendation (2004)
Shanmugasundaram, J., Tufte, K., et al.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: Proceedings of 25th International Conference on Very Large Data Bases, Edinburgh, Scotland, pp. 302–314 (1999)
Bohannon, P., Freire, J., et al.: From XML Schema to Relations: A Cost-Based Approach to XML Storage. In: Proceedings of the 18th International Conference on Data Engineering, San Jose, California, USA, pp. 64–80 (2002)
Florescu, D., Kossmann, D.: Storing and Querying XML Data using an RDMBS. IEEE Data Engineering Bulletin 22(3), 27–34 (1999)
Dekeyser, S., Hidders, J., Paredaens, J.: A Transaction Model for XML Databases. World Wide Web 7(1), 29–57 (2004)
Goldman, R., McHugh, J., Widom, J.: From semistructured data to XML: Migrating the Lore data model and query language. In: ACM SIGMOD Workshop on the Web and Databases (WebDB 1999), Philadelphia, Pennsylvania, USA, pp. 25–30 (1999)
Jagadish, H.V., Al-Khalifa, S., et al.: TIMBER: A native XML database. The VLDB Journal 11(4), 274–291 (2002)
Fiebig, T., Helmer, S., et al.: Natix: A Technology Overview. In: Web, Web-Services, and Database Systems, Erfurt, Germany, pp. 12–33 (2002)
Schöning, H.: Tamino - A Database System Combining Text Retrieval and XML. In: Intelligent Search on XML Data, Applications, Languages, Models, Implementations, and Benchmarks, pp. 77–89 (2003)
Liu, M., Lu, L., Wang, G.: A Declarative XML-RL Update Language. In: 22nd International Conference on Conceptual Modeling, Chicago, IL, USA, pp. 506–519 (2003)
Chamberlin, D., Robie, J.: XQuery Update Facility Requirements, W3C Working Draft (2005)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987) ISBN 0-201-10715-5
Silberschatz, A., Kedem, Z.: Consistency in Hierarchical Database Systems. Journal of the ACM 27(1), 72–80 (1980)
McHugh, J., Abiteboul, S., et al.: Lore: A Database Management System for Semistructured Data. SIGMOD Record 26(3), 54–66 (1997)
Abiteboul, S.: Querying Semi-Structured Data. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 1–18. Springer, Heidelberg (1996)
Schöning, H.: Tamino – a DBMS designed for XML. In: Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany, pp. 149–154 (2001)
Grabs, T., Böhm, K., Schek, H.-J.: XMLTM: efficient transaction management for XML documents. In: Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management, McLean, VA, USA, pp. 142–152 (2002)
Dekeyser, S., Hidders, J., Paredaens, J.: A Transaction Model for XML Databases. World Wide Web 7(1), 29–57 (2004)
Dekeyser, S., Hidders, J.: Conflict Scheduling of Transactions on XML Documents. In: Proceedings of the Fifteenth Australasian Database Conference on Database Technologies, Dunedin, New Zealand, pp. 93–101 (2004)
Goldman, R., Widom, J.: DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In: Proceedings of 23rd International Conference on Very Large Data Bases, Athens, Greece, pp. 436–445 (1997)
Helmer, S., Kanne, C.-C., Moerkotte, G.: Timestamp-Based Protocols for Synchronizing Access on XML Documents. In: Proceedings of 15th International Conference on Database and Expert Systems Applications, Zaragoza, Spain, pp. 591–600 (2004)
Helmer, S., Kanne, C.-C., Moerkotte, G.: Evaluating lock-based protocols for cooperation on XML documents. SIGMOD Record 33(1), 58–63 (2004)
Schmidt, A., Waas, F., et al.: XMark: A Benchmark for XML Data Management. In: Proceedings of 27th International Conference on Very Large Data Bases, Hong Kong, China, pp. 974–985 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Chen, G., Dong, Jx. (2005). MPX: A Multiversion Concurrency Control Protocol for XML Documents. In: Fan, W., Wu, Z., Yang, J. (eds) Advances in Web-Age Information Management. WAIM 2005. Lecture Notes in Computer Science, vol 3739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11563952_50
Download citation
DOI: https://doi.org/10.1007/11563952_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29227-2
Online ISBN: 978-3-540-32087-6
eBook Packages: Computer ScienceComputer Science (R0)