Improvement of Concurrent Transactions Performance via Database Locking Level Reduction

Document Type : Original Article

Authors

Computer Science & Eng. Dept., Faculty of Electronic Eng., Menoufia University, Menouf 32952, Egypt

Abstract

A concurrency in database designed to implement multiple
transactions on the same database simultaneously that may
produce on a problem called transactions conflict. The
performance improvement of web-based database transactions
is through applying concurrency. Previous proposals to apply
concurrency lead to huge problems such transactions conflict.
Transactions Conflict leads to rollback some transactions from
multiple concurrent transactions to complete the others. This
paper proposes an algorithm to solve this obstacle by
implementing locking on the cell level. This algorithm improves
the throughput and committing transactions by about 42% and
36% respectively.

Keywords


t-text-stroke-width: 0px; "> [1] M. Smt ZSPatel, ―Comparison of Concurrency Control and Deadlock Handing
in Different OODBMS.‖, International Journal of Engineering and Technical
Research, May 2016. [2] S. Kanungo and R. D. Morena, ―Issues with Concurrency Control
Techniques,‖ Int. J. Electr. Electron. Comput. Sci. Eng. Spec. Issue - AET, pp.
2348–2273, 2017. [3] J. A. Gohil and P. M. Dolia, ―Study and Comparative Analysis of Basic
Pessimistic and Optimistic Concurrency Control Methods for Database
Management System,‖ Int. J. Adv. Res. Comput. Commun. Eng., vol. 5, no. 1,
2016. [4] S. Kaspi and S. Venkatraman, ―Performance Analysis of Concurrency Control
Mechanisms for OLTP Databases,‖ Int. J. Inf. Educ. Technol., 2014. [5] Michael J. Carey, Waleed A. Muhanna, "The performance of multi-version
concurrency control algorithms", ACM Transactions on Computer Systems
(TOCS), Volume 4, Issue 4, Nov. 1986, Pages 338-378. [6] N. B. Al-Jumah, H. S. Hassanein, and M. El-Sharkawi, ―Implementation and
modeling of two-phase locking concurrency control—a performance study.‖,
Information and Software Technology, vol.42, 2000, pp 257-273. [7] M. Mohamed, M. Badawy, and A. El-Sayed, ―Survey on Concurrency Control
Techniques,‖ Commun. Appl. Electron., vol. 5, no. 1, 2016.
-size-adjust: auto; -webkit-text-strok[8] N. S. Barghouti and G. E. Kaiser, ―Concurrency Control in Advanced
Database Applications.‖, ACM Computing Surveys, Vol 23, No. 3, September
1991. [9] S. Sippu and E. Soisalon-Soininen, ―Data-Centric Systems and Applications
Transaction Processing Management of the Logical Database and its
Underlying Physical Structure.‖, Springer international publishing
Switzerland, Nov. 2014. [10]Avi Silberschartz, Henry F.Korth and S.Sudarshan,‖ Database System
Concepts‖, New York McGraw-Hill, 1997, 4th edition. [11]M. Sadoghi, M. Canim, B. Bhattacharjee, F. Nagel, and K. A. Ross,
―Reducing database locking contention through multi-version concurrency,‖
Proc. VLDB Endow., 2014. [12]Q. E. K. Mamun and H. Nakazato, ―Timestamp based optimistic concurrency
control,‖ in IEEE Region 10 Annual International Conference,
Proceedings/TENCON, 2007. [13]R. K. Rambol, Z. Imam, and N. Ahmad, ―An Efficient Approach Concurrency
Control in Database Management System: A Performance Analysis,‖ IJCSNS
Int. J. Comput. Sci. Netw. Secur., vol. 13, no. 7, 2013. [14]H. T. Kung and J. T. Robinson, ―On Optimistic Methods for Concurrency
Control.‖, ACM Transactions on Database Systems, Vol. 6, No. 2, June 1981,
Pages 213-226. [15]X. Yu, A. Pavlo, D. Sanchez, and S. Devadas, ―TicToc: Time Traveling
Optimistic Concurrency Control Xiangyao,‖ Proceedings of the 2016
International Conference on Management of Data - SIGMOD ’16, 2016. [16]M. A. Rahman, ―An Efficient Concurrency Control Technique for Mobile
Database Environment An Efficient,‖ Glob. J. Comput. Sci. Technol. Softw.
Data Eng., vol. 13, 2013. [17]http://www.programmerinterview.com/index.php/database-sql/databaselocking (Last access in 15/10/2017) [18]K. Ren, A. Thomson, and D. J. Abadi, ―Lightweight locking for main memory
database systems,‖ Proc. VLDB Endow., vol. 6, no. 2, 2012. [19]https://gerardnico.com/wiki/concurrency/lock (Last access in 12/9/2017). [20]B. Bhargava, ―Concurrency Control in Database Systems,‖ IEEE Trans.
Knowl. Data Eng., vol. 11, no. 1, 1999. [21]C. Mohan, ―An Efficient Method for Performing Record Deletions and
Updates Using Index Scans.‖, Proceedings of the VLDB Conference, Hong
Kong, China, 2002. [22]D. Lomet and M. F. Mokbel, ―Locking Key Ranges with Unbundled
Transaction Services.‖, ACM, August 24-28, 2009, Lyon, France.