Skip to main content
SpringerLink
Log in

An adaptive strategy integrating locking with optimistic concurrency control

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Agarwal, R., Carey, M. J. and Livny, M., Concurrency control performance modeling: Alternatives and implications.ACM TODS, 1987, 12 (4), pp. 609–654.

    Article  Google Scholar 

  2. 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.

  3. Badal, D. Z. and Mcelyea, W., A robust adaptive concurrency control for distributed databases. Proc. IEEE INFOCOM, 1984, pp. 382–391.

  4. Bernstein, P. A. and Goodman, N., Concurrency control in distributed database systems.ACM Computing Surveys, 1981, 13 (2), pp. 185–222.

    Article  MathSciNet  Google Scholar 

  5. 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.

    Google Scholar 

  6. Kung, H. T. and Robinson, J. T., On optimistic methods for concurrency control.ACM TODS, 1981, 6 (2), pp. 213–226.

    Article  Google Scholar 

  7. Schlageter, G., Optimistic methods for concurrency control in distributed database systems. Proc. the seventh Conf. Very Large Databases, 1981, pp. 125–130.

  8. 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.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Nanjing University, 2100018, Nanjing

    Jianqiang Zhou, Li Xie, Zhongxiu Sun & Genjiang Zhu

Authors
  1. Jianqiang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhongxiu Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Genjiang Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02939542

Keywords

Search

Navigation