Abstract
Fine-grained lock protocols with lock modes and lock granules adjusted to the various XML processing models, allow for highly concurrent transaction processing on XML trees, but require locking facilities that efficiently support large and deep hierarchies with varying fan-out characteristics. We discuss these and also further requirements like prefix-based node labels, and present a lock management design that fulfills all these requirements and allows us to perfectly exploit the advantages of our tailor-made lock protocols for XML trees. Our design also supports the flexible use of heuristics for dynamic lock escalation to enhance workload adaptivity. Benchmark runs convincingly illustrate flexibility and performance benefits of this approach and reveal that careful lock protocol optimization pays off.
This is a preview of subscription content, log in via an institution to check access.
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
Bächle, S., Härder, T.: Tailor-made Lock Protocols and their DBMS Integration. In: Proc. EDBT 2008 Workshop on Software Engineering for Tailor-made Data Management, pp. 18–23 (2008)
Bähme, T., Rahm, E.: Supporting Efficient Streaming and Insertion of XML Data in RDBMS. In: Proc. 3rd Int. Workshop Data Integration over the Web, Riga, Latvia, pp. 70–81 (2004)
Chen, Q., Lim, A., Ong, K.W., Tang, J.: Indexing XML documents for XPath query processing in external memory. Data & Knowledge Engineering 59(3), 681–699 (2006)
Christophides, W., Plexousakis, D., Scholl, M., Tourtounis, S.: On Labeling Schemes for the Semantic Web. In: Proc. 12th Int. WWW Conf., Budapest, pp. 544–555 (2003)
Dewey, M.: Dewey Decimal Classification System, http://frank.mtsu.edu/~vvesper/dewey2.htm
Document Object Model (DOM) Level 2 / Level 3 Core Specific., W3C Recommendation
Grabs, T., Bähm, K., Schek, H.-J.: XMLTM: Efficient transaction management for XML documents. In: Proc. CIKM Conf., pp. 142–152 (2002)
Gray, J.: Notes on Database Operating Systems. In: Flynn, M.J., Jones, A.K., Opderbeck, H., Randell, B., Wiehle, H.R., Gray, J.N., Lagally, K., Popek, G.J., Saltzer, J.H. (eds.) Operating Systems. LNCS, vol. 60, pp. 393–481. Springer, Heidelberg (1978)
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)
Härder, T., Haustein, M.P., Mathis, C., Wagner, M.: Node Labeling Schemes for Dynamic XML Documents Reconsidered. Data & Knowledge Engineering 60(1), 126–149 (2007)
Haustein, M.P., Härder, T.: Optimizing lock protocols for native XML processing. Data & Knowledge Engineering 65(1), 147–173 (2008)
Helmer, S., Kanne, C.-C., Moerkotte, G.: Evaluating Lock-Based Protocols for Cooperation on XML Documents. SIGMOD Record 33(1), 58–63 (2004)
Jagadish, H.V., Al-Khalifa, S., Chapman, A.: TIMBER: A native XML database. The VLDB Journal 11(4), 274–291 (2002)
O’Neil, P., O’Neil, E., Pal, S., Cseri, I., Schaller, G., Westbury, N.: ORDPATHs: Insert-Friendly XML Node Labels. In: Proc. SIGMOD Conf., pp. 903–908 (2004)
Pleshachkov, P., Chardin, P., Kuznetsov, S.O.: XDGL: XPath-Based Concurrency Control Protocol for XML Data. In: Jackson, M., Nelson, D., Stirk, S. (eds.) BNCOD 2005. LNCS, vol. 3567, pp. 145–154. Springer, Heidelberg (2005)
Pleshachkov, P., Chardin, P., Kusnetzov, 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)
Sardar, Z., Kemme, B.: Don’t be a Pessimist: Use Snapshot based Concurrency Control for XML. In: Proc. 22nd Int. Conf. on Data Engineering, p. 130 (2006)
Schmidt, A., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, I., Busse, R., et al.: XMark: A Benchmark for XML Data Management. In: Proc. VLDB Conf., pp. 974–985 (2002)
Schöning, H.: Tamino – A DBMS designed for XML. In: Proc. 17th Int. Conf. on Data Engineering, pp. 149–154 (2001)
Siirtola, A., Valenta, M.: Verifying Parameterized taDOM+ Lock Managers. In: Geffert, V., Karhumäki, J., Bertoni, A., Preneel, B., Návrat, P., Bieliková, M. (eds.) SOFSEM 2008. LNCS, vol. 4910, pp. 460–472. Springer, Heidelberg (2008)
XQuery 1.0: An XML Query Language, http://www.w3.org/XML/XQuery
XQuery Update Facility, http://www.w3.org/TR/xqupdate
Yu, J.X., Luo, D., Meng, X., Lu, H.: Dynamically Updating XML Data: Numbering Scheme Revisited. World Wide Web 8(1), 5–26 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bächle, S., Härder, T., Haustein, M.P. (2009). Implementing and Optimizing Fine-Granular Lock Management for XML Document Trees. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds) Database Systems for Advanced Applications. DASFAA 2009. Lecture Notes in Computer Science, vol 5463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00887-0_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-00887-0_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00886-3
Online ISBN: 978-3-642-00887-0
eBook Packages: Computer ScienceComputer Science (R0)