An Adaptive Strategy Integrating Locking with Optimistic Concurrency Control

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.

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

Zhou Jianqiang; Xie Li; Sun Zhongxiu; Zhu Genjiang;. An Adaptive Strategy Integrating Locking with Optimistic Concurrency Control[J]., 1993, 8(4): 61-69.

References

[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. ……….

Related Articles 15

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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!