Abstract
This paper presents an adaptive strategy called K-locking algorithm for concurrency control in database system. The algorithm integrates an optimistic approach with the K-lock mechanism to control the degree of transaction interference. It is shown that the K-locking strategy is adaptive to the changes in transaction parameters and outperforms both an optimistic approach and a pessimistic approach.
Similar content being viewed by others
References
Agarwal, R., Carey, M. J. and Livny, M., Concurrency control performance modeling: Alternatives and implications.ACM TODS, 1987, 12 (4), pp. 609–654.
Badal, D. Z., The analysis of the effect of concurrency control on distributed database performance. Proc. the sixth Int'l Conf. Very Large Databases, 8, 1980, pp. 376–383.
Badal, D. Z. and Mcelyea, W., A robust adaptive concurrency control for distributed databases. Proc. IEEE INFOCOM, 1984, pp. 382–391.
Bernstein, P. A. and Goodman, N., Concurrency control in distributed database systems.ACM Computing Surveys, 1981, 13 (2), pp. 185–222.
Bhargara, B., Performance evaluation of optimistic approach to distributed database systems and its comparison to locking. Proc. the third Int'l Conf. Distributed Computing Systems, 8, 1982, pp. 508–517.
Kung, H. T. and Robinson, J. T., On optimistic methods for concurrency control.ACM TODS, 1981, 6 (2), pp. 213–226.
Schlageter, G., Optimistic methods for concurrency control in distributed database systems. Proc. the seventh Conf. Very Large Databases, 1981, pp. 125–130.
Sheth, A. P. and Liu, M. T., Integrating locking and optimistic concurrency control in distributed database systems. Proc. the seventh Int'l Conf. Distributed Computing Systems, 1986, pp. 89–99.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhou, J., Xie, L., Sun, Z. et al. An adaptive strategy integrating locking with optimistic concurrency control. J. of Compt. Sci. & Technol. 8, 347–355 (1993). https://doi.org/10.1007/BF02939542
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02939542