Skip to main content
SpringerLink
Log in
Book cover

International XML Database Symposium

XSym 2007: Database and XMLTechnologies pp 122–136Cite as

SXDGL: Snapshot Based Concurrency Control Protocol for XML Data

  • Conference paper

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

Abstract

Nowadays, concurrency control for XML data is a big research problem. There are a number of researchers working on this problem, but most of the proposed methods are based on the two-phase locking protocol, which potentially leads to a high blocking rates in data-intensive XML-applications. In this paper we present and evaluate SXDGL, a new snapshot based concurrency control protocol for XML data. SXDGL completely eliminates data contention between read-only and update transactions. Moreover, SXDGL takes into account the hierarchical structure and semantics of XML data model determining conflicts between concurrent XML-operations of update transactions. The conducted evaluation shows significant benefits of SXDGL for processing concurrent transactions in data-intensive XML-applications.

Keywords

  • Target Node
  • Concurrency Control
  • Data Contention
  • Concurrent Transaction
  • Virtual Address Space

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This work was partially supported by the grant of RBRF N 05-07-90204.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. XMark - An XML Benchmark Project. http://monetdb.cwi.nl/xml/

  2. Chamberlin, D., Carey, M., Florescu, D., Kossmann, D., Robie, J.: XQueryP: Programming with XQuery. In: XIME-P Workshop (2006)

    Google Scholar 

  3. Chamberlin, D., Florescu, D., Robie, J.: XQuery Update Facility. W3C Consortium (2006), http://modis.ispras.ru/sedna/

  4. Choi, H.: XPath-based Concurrency Control for XML Data. In: DEWS (2003)

    Google Scholar 

  5. Dadam, P., Pistor, P., Schek, H.-J.: A predicate oriented locking approach for integrated information systems. In: IFIP Congress, pp. 763–768 (1983)

    Google Scholar 

  6. Dekeyser, S., Hidders, J.: Conflict scheduling of transactions on XML documents. In: ADC, pp. 93–101 (2004)

    Google Scholar 

  7. 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)

    CrossRef  Google Scholar 

  8. Goldman, R., Widom, J.: Dataguides: Enabling Query Formulation and Optimization in Semistructured Databases. In: VLDB, pp. 436–445 (1997)

    Google Scholar 

  9. Grabs, T., Böhm, K., Schek, H.-J.: XMLTM: Efficient Transaction Management for XML Documents. In: CIKM, pp. 142–152 (2002)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Haustein, M.P., Härder, T., Mathis, C., 0002, M.W.: Deweyids - the key to fine-grained management of XML documents. In: SBBD, pp. 85–99 (2005)

    Google Scholar 

  12. Helmer, S., Kanne, C.-C., Moerkotte, G.: Lock-based protocols for cooperation on XML documents. In: Mařík, V., Štěpánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 230–234. Springer, Heidelberg (2003)

    Google Scholar 

  13. ISP RAS. Sedna, a Native XML Database. http://modis.ispras.ru/sedna/

  14. Jea, K.-F.J., Chen, S.-Y., Wang, S.-H.: Concurrency control in XML document databases: XPath locking protocol. In: ICPADS, pp. 551–556 (2002)

    Google Scholar 

  15. Mohan, C., Haderle, D.J., Lindsay, B.G., Pirahesh, H., Schwarz, P.M.: ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans. Database Syst. 17(1), 94–162 (1992)

    CrossRef  Google Scholar 

  16. Pleshachkov, P., Kuznetsov, S.: SXDGL: Snapshot based Concurrency Control Protocol for XML Data (extended version). Technical Report, ISP RAS (2006), http://modis.ispras.ru/downloads/publications/sxdgl-extended.pdf

  17. 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)

    CrossRef  Google Scholar 

  18. Pleshachkov, P., Kuznetsov, S.: Transaction management in RDBMSs with XML support. Programming and Computing Software 32(5), 3–20 (2006)

    Google Scholar 

  19. Sardar, Z., Kemme, B.: Don’t be a pessimist: Use snapshot based concurrency control for XML. In: ICDE (poster paper), p. 130 (2006)

    Google Scholar 

  20. Thomasian, A.: Performance limits of two-phase locking. In: ICDE, pp. 426–435 (1991)

    Google Scholar 

  21. Weikum, G., Vossen, G.: Transactional information systems. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for System Programming RAS, Russia

    Peter Pleshachkov & Sergei Kuznetcov

Authors
  1. Peter Pleshachkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergei Kuznetcov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Denilson Barbosa Angela Bonifati Zohra Bellahsène Ela Hunt Rainer Unland

Rights and permissions

Reprints and Permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pleshachkov, P., Kuznetcov, S. (2007). SXDGL: Snapshot Based Concurrency Control Protocol for XML Data. In: Barbosa, D., Bonifati, A., Bellahsène, Z., Hunt, E., Unland, R. (eds) Database and XMLTechnologies. XSym 2007. Lecture Notes in Computer Science, vol 4704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75288-2_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75288-2_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75287-5

  • Online ISBN: 978-3-540-75288-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

search

Navigation