Improvement of Concurrent Transactions Performance via Database Locking Level Reduction | ||||
Menoufia Journal of Electronic Engineering Research | ||||
Article 17, Volume 27, Issue 2, July 2018, Page 373-388 | ||||
Document Type: Original Article | ||||
DOI: 10.21608/mjeer.2018.63267 | ||||
View on SCiNiTO | ||||
Authors | ||||
Marwa Mohamed; Mohammed Badawy; Ayman El-Sayed | ||||
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 | ||||
Concurrency control; Concurrency Control Algorithms; Locking level; Cell locking | ||||
References | ||||
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. | ||||
Statistics Article View: 185 |
||||