SXDGL: Snapshot Based Concurrency Control Protocol for XML Data

  • Peter Pleshachkov
  • Sergei Kuznetcov
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    XMark - An XML Benchmark Project. http://monetdb.cwi.nl/xml/
  2. 2.
    Chamberlin, D., Carey, M., Florescu, D., Kossmann, D., Robie, J.: XQueryP: Programming with XQuery. In: XIME-P Workshop (2006)Google Scholar
  3. 3.
    Chamberlin, D., Florescu, D., Robie, J.: XQuery Update Facility. W3C Consortium (2006), http://modis.ispras.ru/sedna/
  4. 4.
    Choi, H.: XPath-based Concurrency Control for XML Data. In: DEWS (2003)Google Scholar
  5. 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. 6.
    Dekeyser, S., Hidders, J.: Conflict scheduling of transactions on XML documents. In: ADC, pp. 93–101 (2004)Google Scholar
  7. 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)CrossRefGoogle Scholar
  8. 8.
    Goldman, R., Widom, J.: Dataguides: Enabling Query Formulation and Optimization in Semistructured Databases. In: VLDB, pp. 436–445 (1997)Google Scholar
  9. 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. 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. 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. 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. 13.
    ISP RAS. Sedna, a Native XML Database. http://modis.ispras.ru/sedna/
  14. 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. 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)CrossRefGoogle Scholar
  16. 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. 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)CrossRefGoogle Scholar
  18. 18.
    Pleshachkov, P., Kuznetsov, S.: Transaction management in RDBMSs with XML support. Programming and Computing Software 32(5), 3–20 (2006)Google Scholar
  19. 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. 20.
    Thomasian, A.: Performance limits of two-phase locking. In: ICDE, pp. 426–435 (1991)Google Scholar
  21. 21.
    Weikum, G., Vossen, G.: Transactional information systems. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Peter Pleshachkov
    • 1
  • Sergei Kuznetcov
    • 1
  1. 1.Institute for System Programming RASRussia

Personalised recommendations