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.
This work was partially supported by the grant of RBRF N 05-07-90204.
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
XMark - An XML Benchmark Project. http://monetdb.cwi.nl/xml/
Chamberlin, D., Carey, M., Florescu, D., Kossmann, D., Robie, J.: XQueryP: Programming with XQuery. In: XIME-P Workshop (2006)
Chamberlin, D., Florescu, D., Robie, J.: XQuery Update Facility. W3C Consortium (2006), http://modis.ispras.ru/sedna/
Choi, H.: XPath-based Concurrency Control for XML Data. In: DEWS (2003)
Dadam, P., Pistor, P., Schek, H.-J.: A predicate oriented locking approach for integrated information systems. In: IFIP Congress, pp. 763–768 (1983)
Dekeyser, S., Hidders, J.: Conflict scheduling of transactions on XML documents. In: ADC, pp. 93–101 (2004)
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)
Goldman, R., Widom, J.: Dataguides: Enabling Query Formulation and Optimization in Semistructured Databases. In: VLDB, pp. 436–445 (1997)
Grabs, T., Böhm, K., Schek, H.-J.: XMLTM: Efficient Transaction Management for XML Documents. In: CIKM, pp. 142–152 (2002)
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)
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)
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)
ISP RAS. Sedna, a Native XML Database. http://modis.ispras.ru/sedna/
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)
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)
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
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)
Pleshachkov, P., Kuznetsov, S.: Transaction management in RDBMSs with XML support. Programming and Computing Software 32(5), 3–20 (2006)
Sardar, Z., Kemme, B.: Don’t be a pessimist: Use snapshot based concurrency control for XML. In: ICDE (poster paper), p. 130 (2006)
Thomasian, A.: Performance limits of two-phase locking. In: ICDE, pp. 426–435 (1991)
Weikum, G., Vossen, G.: Transactional information systems. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (2001)
Author information
Authors and Affiliations
Editor information
Rights 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)