Abstract
In case of a hierarchical system (say an N-ary object tree), critical sections consisting of node or nodes in the tree structure are inter-dependent due to the ancestor-successor relationship – depending on the position of the node in the hierarchy. In this paper, we present an approach to achieve higher concurrency and better performance in a multi-threaded system that has such a hierarchical object tree to deal with.
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., 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), doi:10.1007/978-3-642-00887-0_56
Johnson, R., Prandis, I., Ailamaki, A.: Improving OLTP Scalability using Speculative Lock Inheritance. Journal Proceedings of the VLDB Endowment 2(1) (August 2009)
Pandis, I., Jhonson, R., Hardavellas, N., Ailamaki, A.: Data-Oriented Transaction Execution. Journal Proceedings of the VLDB Endowment 3(1-2) (September 2010)
Byun, C., Yun, I., Park, S.: A New Optimistic Concurrency Control in Valid XML. Journal of Information Science and Engineering 25(1), 11–31 (2009)
Concurrency Control Part 2, http://inst.eecs.berkeley.edu/~cs186/fa06/lecs/20cc2.pdf
Double Checked Locking and the singleton pattern, http://www.ibm.com/developerworks/java/library/j-dcl/index.html
Readers-writer Lock, http://en.wikipedia.org/wiki/Readers-writer_lock
Suggestions for multiple-reader/single-writer lock?
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer India
About this paper
Cite this paper
Mohan, A., Singhal, G., Biswas, B. (2013). A Lock Management Framework for a Class Hierarchy Tree. In: Kumar M., A., R., S., Kumar, T. (eds) Proceedings of International Conference on Advances in Computing. Advances in Intelligent Systems and Computing, vol 174. Springer, New Delhi. https://doi.org/10.1007/978-81-322-0740-5_36
Download citation
DOI: https://doi.org/10.1007/978-81-322-0740-5_36
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-0739-9
Online ISBN: 978-81-322-0740-5
eBook Packages: EngineeringEngineering (R0)