Skip to main content
SpringerLink
Log in

XML Concurrency Control Protocols: A Survey

  • Conference paper
Web-Age Information Management (WAIM 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7419))

Included in the following conference series:

  • 815 Accesses

Abstract

As XML has become a standard format for data exchange and data representation, ensuring the correctness of concurrent update on XML data becomes a critical issue. This paper presents an overview of some of the most important XML concurrency control protocols so far, such as locking-based, timestamp-based and optimistic XML concurrency control protocols. Summary and comparison are given for each protocol from point of implementation principle, optimistic algorithm, multiversion technology and serializability aspects. Some current researching trends in XML concurrency control protocols are discussed.

This research is supported by Beijing Natural Science Foundation (4122011). This research is supported by Beijing Natural Science Foundation (4082003).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Qwikum, F., Vossen, G.: Transactional Information Systems: Theory, Algorithms, Practice of Concurrency Control and Recovery. Morgan Kaufmann, San Francisco (2002)

    Google Scholar 

  2. Wang, J.W., Li, H.N.: Research Development of XML database. Journal of Nanhua University (Science and Technology) 20(03), 42–46 (2006)

    Google Scholar 

  3. Fiebig, T., Helmer, S., Kanne, C.-C., Moerkotte, G., Neumann, J., Schiele, R., Westmann, T.: Natix: A Technology Overview. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds.) NODe-WS 2002. LNCS, vol. 2593, pp. 12–33. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  4. Fomichev, A., Grinev, M., Kuznetsov, S.: Sedna: A Native XML DBMS. In: Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M., Štuller, J. (eds.) SOFSEM 2006. LNCS, vol. 3831, pp. 272–281. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Helmer, S., Kanne, C.C., Moerkotte, G.: Evaluating lock-based protocols for cooperation on XML documents. Sigmod Record 33(1), 58–63 (2004)

    Article  Google Scholar 

  6. Jankiewicz, K., Siekierska, A., Siekierski, M.: Quantity comparison of concurrency control methods for XML database systems based on DOM API. Int. J. Web Eng. Technol. 4(4), 534–554 (2008)

    Article  Google Scholar 

  7. Haustein, M., Harder, T., Luttenberger, K.: Contest of XML lock protocols. In: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 1069–1080. VLDB Endowment (2006)

    Google Scholar 

  8. Helmer, S., et al.: Lock-based protocols for cooperation on XML documents. In: 14th International Workshop on Database and Expert Systems Applications, pp. 230–234 (2003)

    Google Scholar 

  9. Wang, Y.: Study on XML Transaction Model and Concurrency control. Zhejiang University, Hangzhou (2006)

    Google Scholar 

  10. Bächle, S., Härder, T.: The Real Performance Drivers behind XML Lock Protocols. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) DEXA 2009. LNCS, vol. 5690, pp. 38–52. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  11. Haustein, M.P., Härder, T.: Optimizing lock protocols for native XML processing. Data & Knowledge Engineering 65(1), 147–173 (2008)

    Article  Google Scholar 

  12. Haustein, M.P., Härder, T.: Adjustable Transaction Isolation in XML Database Management Systems. In: Bellahsène, Z., Milo, T., Rys, M., Suciu, D., Unland, R. (eds.) XSym 2004. LNCS, vol. 3186, pp. 173–188. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  13. Haustein, M.P., Härder, T.: taDOM: A Tailored Synchronization Concept with Tunable Lock Granularity for the DOM API. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol. 2798, pp. 88–102. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  14. Bächle, S., Härder, T., Haustein, M.P.: Implementing and Optimizing Fine-Granular Lock Management for XML Document Trees. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 631–645. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  15. Lee, E.: Multi-granularity locks for XML repetitive. In: Fourth Annual ACIS International Conference on Computer and Information Science, pp. 222–227 (2005)

    Google Scholar 

  16. Jea, K.F., Chang, T.P., Chen, S.Y.: A Semantic-Based Protocol for Concurrency Control in DOM Database Systems. Journal of Information Science and Engineering 25(5), 1617–1639 (2009)

    Google Scholar 

  17. Pang, Y.M., Tan, Z.J., Wang, W.: Concurrent locking protocols for XML. Journal of Computer Research and Development 41(07), 1232–1239 (2004)

    Google Scholar 

  18. Choi, Y., Moon, S.: Lightweight multigranularity locking for transaction management in XML database systems. Journal of Systems and Software 78(1), 37–46 (2005)

    Article  Google Scholar 

  19. Dekeyser, S., Hidders, J.: Path locks for XML document collaboration. In: Proceedings of the Third International Conference on Web Information Systems Engineering, pp. 105–114 (2002)

    Google Scholar 

  20. Jea, K.F., Chen, S.Y., Wang, S.H.: Concurrency control in XML document databases: XPath locking protocol. In: Ninth International Conference on Parallel and Distributed Systems, pp. 551–556 (2002)

    Google Scholar 

  21. Jea, K.F., Chen, S.Y.: A high concurrency XPath-based locking protocol for XML databases. Information and Software Technology 48(8), 708–716 (2006)

    Article  Google Scholar 

  22. Izadi, K., Asadi, F., Haghjoo, M.S.: XPLC: a novel protocol for concurrency control in XML databases. In: 2007 IEEE/ACS International Conference on Computer Systems and Applications, pp. 450–453 (2007)

    Google Scholar 

  23. Choi, E.H., Kanai, T.: XPath-based Concurrency Control for XML Data. In: Proceedings of the 14th Data Engineering Workshop, pp. 302–313 (2003)

    Google Scholar 

  24. Wang, Y., Chen, G., Dong, J.-x.: MPX: A Multiversion Concurrency Control Protocol for XML Documents. In: Fan, W., Wu, Z., Yang, J. (eds.) WAIM 2005. LNCS, vol. 3739, pp. 578–588. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  25. Rong, C., Lu, W., Zhang, X., Liu, Z., Du, X.: SeCCX: Semantics-Based Fine Granular Concurrency Control for XML Data. In: Shen, H.T., Pei, J., Özsu, M.T., Zou, L., Lu, J., Ling, T.-W., Yu, G., Zhuang, Y., Shao, J. (eds.) WAIM 2010. LNCS, vol. 6185, pp. 146–155. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  26. Zhang, W.S., Liu, D.X., Sun, W.: XR-lock: Locking XML Data for Efficient Concurrency Control. In: Proceedings of the 5th World Congress on Intelligent Control and Automation, pp. 3921–3925 (2004)

    Google Scholar 

  27. Kha, D.D., et al.: An XML indexing structure with relative region coordinate. In: Proceedings of 17th International Conference on Data Engineering, pp. 313–320 (2001)

    Google Scholar 

  28. Kang, H., et al.: XML Concurrency Control Protocol Based on Local Path Locking. Computer Engineering 36(21), 7–10 (2010)

    Google Scholar 

  29. Jankiewicz, K.: SXCCP+: Simple XML Concurrency Control Protocol for XML Database Systems. Control and Cybernetics 38(1), 215–237 (2009)

    MATH  Google Scholar 

  30. Grabs, T., Bohm, K., Schek, H.J.: XMLTM: Efficient transaction management for XML documents. In: Proceedings of the Eleventh International Conference on Information and Knowledge Management (CIKM 2002), pp. 142–152 (2002)

    Google Scholar 

  31. Pleshachkov, P., Chardin, P., Kuznetsov, S.: A DataGuide-Based Concurrency Control Protocol for Cooperation on XML Data. In: Eder, J., Haav, H.-M., Kalja, A., Penjam, J. (eds.) ADBIS 2005. LNCS, vol. 3631, pp. 268–282. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  32. Pleshachkov, P., Chardin, P., Kuznetsov, S.: XDGL: XPath-based concurrency control protocol for XML data. In: Database: Enterprise, Skills and Innovation: 22nd British National Conference on Databases, pp. 145–154 (2005)

    Google Scholar 

  33. Pleshachkov, P., Kuznetcov, S.: SXDGL: Snapshot Based Concurrency Control Protocol for XML Data. In: Barbosa, D., Bonifati, A., Bellahsène, Z., Hunt, E., Unland, R. (eds.) XSym 2007. LNCS, vol. 4704, pp. 122–136. Springer, Heidelberg (2007)

    Google Scholar 

  34. Helmer, S., Kanne, C.-C., Moerkotte, G.: Timestamp-Based Protocols for Synchronizing Access on XML Documents. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 591–600. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  35. Khin-Myo, W., et al.: XStamps: a multiversion timestamps concurrency control protocol for XML data. In: Proceedings of the 2003 Joint Conference of the Fourth International Conference on Information, Communications and Signal Processing and Fourth Pacific-Rim Conference on Multimedia, pp. 1650–1654 (2003)

    Google Scholar 

  36. Sardar, Z., Kemme, B.: Don’t be a pessimist: Use snapshot based concurrency control for XML. In: 22nd International Conference on Data Engineering (ICDE 2006), pp. 130–133 (2006)

    Google Scholar 

  37. Berrabah, D., et al.: Optimistic path-based concurrency control over XML documents. In: 5th International Conference on Soft Computing As Transdisciplinary Science and Technology, CSTST 2008, pp. 390–396 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Colleage of Computer Sciences, Beijing University of Technology, Pingleyuan 100#, Chaoyang District, Beijing, 100024, China

    Weifeng Shan, Husheng Liao & Xueyuan Jin

  2. Department of Disaster Information Engieering, Institue of Disaster Prevention, College street, Yanjiao Develpment Zone, Sanhe, 065201, China

    Weifeng Shan

Authors
  1. Weifeng Shan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Husheng Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xueyuan Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing, National University of Singapore, Singapore

    Zhifeng Bao

  2. College of Computer Science and Technology, Zhejiang University, 38 ZheDa Road, 310027, Hangzhou, China

    Yunjun Gao

  3. Northeastern University, Shenyang, China

    Yu Gu

  4. Heilongjiang University, 150080, Harbin, China

    Longjiang Guo

  5. Department of Computer Science, Georgia State University, 34 Peachtree Street, Suite 1413, 30303, Atlanta, GA, USA

    Yingshu Li

  6. Renmin University of China, Beijing, China

    Jiaheng Lu

  7. School of Computer Science, Hangzhou Dianzi University, Hangzhou, China

    Zujie Ren

  8. School of Software, Tsinghua University, Beijing, China

    Chaokun Wang

  9. School of Information, Renmin University of China, 100872, Beijing, China

    Xiao Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shan, W., Liao, H., Jin, X. (2012). XML Concurrency Control Protocols: A Survey. In: Bao, Z., et al. Web-Age Information Management. WAIM 2012. Lecture Notes in Computer Science, vol 7419. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33050-6_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33050-6_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33049-0

  • Online ISBN: 978-3-642-33050-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation