• Articles • Previous Articles     Next Articles

An Adaptive Strategy Integrating Locking with Optimistic Concurrency Control

Zhou Jianqiang; Xie Li; Sun Zhongxiu; Zhu Genjiang;   

  1. Department; Computer; Science; Nanjing; University; 210008;
  • Online:1993-07-10 Published:1993-07-10

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.

Key words: XML; mobile agent; tuple space; Java; coordination paradigm;

[1] Agarwal.R., Carey.M.J, and Livray.M., Concurrency control performance modeling: Alternatives and implications.ACM TODS, 1987,12 (4),PP .609-654.

[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-39l. ……….
[1] Xin Bi, Xiang-Guo Zhao, Guo-Ren Wang. Efficient Processing of Distributed Twig Queries Based on Node Distribution [J]. , 2017, 32(1): 78-92.
[2] Jun-Feng Zhou, Guo-Xiang Lan, Zi-Yang Chen, and Xian Tang. Fast Smallest Lowest Common Ancestor Computation Based on Stable Match [J]. , 2013, 28(2): 366-381.
[3] Jie Tang, Chen Liu, Shao-Shan Liu, Zhi-Min Gu, and Jean-Luc Gaudiot. Pinned OS/Services: A Case Study of XML Parsing on Intel SCC [J]. , 2013, 28(1): 3-13.
[4] Jun-Feng Zhou (周军锋), Member, CCF, Tok Wang Ling (林卓旺), Senior Member, ACM, IEEE, Zhi-Feng Bao (鲍芝峰), and Xiao-Feng Meng (孟小峰), Senior Member, CCF, Member, ACM, IEEE. Related Axis: The Extension to XPath Towards Effective XML Search [J]. , 2012, 27(1): 195-212.
[5] Guo-Liang Li, Member, CCF, ACM, and Jian-Hua Feng, Senior Member, CCF, Member, ACM, IEEE. An Effective Semantic Cache for Exploiting XPath Query/View Answerability [J]. , 2010, 25(2): 347-361.
[6] Sarbani Roy and Nandini Mukherjee, Member, IEEE. Adaptive Execution of Jobs in Computational Grid Environment [J]. , 2009, 24(5): 925-938.
[7] Jian-Hua Feng, Guo-Liang Li, and Na Ta. A Semantic Cache Framework for Secure XML Queries [J]. , 2008, 23(6 ): 988-997 .
[8] Byron Choi, Gao Cong, Wenfei Fan, and Stratis D. Viglas. Updating Recursive XML Views of Relations [J]. , 2008, 23(4 ): 516-537 .
[9] Jian-Hua Feng, Qian Qian, Jian-Yong Wang, and Li-Zhu Zhou. Efficient Mining of Frequent Closed XML Query Pattern [J]. , 2007, 22(5): 725-735 .
[10] Jian-Hua Feng, Yu-Guo Liao, and Yong Zhang. HCH for checking containment of XPath fragment [J]. , 2007, 22(5): 736-748 .
[11] Chang-Xuan Wan and Xi-Ping Liu. Structural Join and Staircase Join Algorithms of Sibling Relationship [J]. , 2007, 22(2): 171-181 .
[12] Dong-Xi Liu. CSchema: A Downgrading Policy Language for XML Access Control [J]. , 2007, 22(1): 44-53 .
[13] Shan Wang, Xiao-Yong Du, Xiao-Feng Meng, and Hong Chen. Database Research: Achievements and Challenges [J]. , 2006, 21(5): 823-837 .
[14] Dun-Ren Che. Accomplishing Deterministic XML Query Optimization [J]. , 2005, 20(3): 357-366 .
[15] Guo-Ren Wang and Xiao-Lin Zhang. Declarative XML Update Language Based on a Higher Data Model [J]. , 2005, 20(3): 373-377 .
Full text



No Suggested Reading articles found!

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved