Version Locking Mechanism in Database

Authors

  • Swati Department of Computer Science, Amity University, Haryana Gurgaon, India Author

Keywords:

Local transaction identifier, Global consistent snapshot version, Serializability

Abstract

The distributed database provides a resource  sharing environment, where multiple transactions at different  sites coexist in order to access the resources. In this paper we  investigate multi version locking protocol in distributed  environment. Multi-version database has the potential to  significantly increase the amount of concurrency in  transaction processing as they can avoid read-write conflict by completing the read requests with older versions of data  while the write operation is in progress. These algorithms are  particularly effective for long queries, which otherwise  cannot finish due to the high probability of conflict with  other transactions. We have given an improvement on the  algorithm proposed by Jie shao. We have not imposed any  restriction on the involvement of all the existing sites to  obtain a global version which thereby reduces the burden on  each individual site. Our scheme involves the collection of  local transaction identifier only from the participating site  whether it can be one or many. We have proposed our new  algorithm to obtain a correct version for a particular data  item during read and write operation. 

Downloads

Download data is not yet available.

References

Marc Lupon, Grigorios Magklis and Antonio González, “Version Management Alternatives for Hardware Transactional Memory”,ACM Toronto, Canada, October 26, 2008

David Lomet, Alan Fekete, Rui Wang and Peter Ward,”Multi-Version Concurrency via Timestamp Range Conflict Management”,pp 714-725, IEEE 28th International Conference on Data Engineering,2012

Jie Shao, Boxue Yin, Bujiao Chen, Guangshu Wang, Lin Yang Jian,liang Yan, Jianying Wang and Weidong Liu “Read Consistency in Distributed Database Based on DMVCC”, pp 142-151, IEEE 23rd International Conference on High Performance Computing 2016.

Yang Zhan and Donald E. Porter, “Versioned Programming: A Simple Technique for Implementing

Efficient, Lock-Free, and Composable Data Structures”, SYSTOR ’16, Haifa, Isreal, ACM, 2016

Kaloian Manassiev,Madalin Mihailescu and Cristiana Amza “Exploiting Distributed Version Concurrency in a Transactional Memory Cluster”pp 198-208, New York, ACM 2006

Hoda M. O. Mokhtar and Nariman Adel Hussein “ A Novel Mechanism for Enhancing Software Transactional Memory”,pp 278-283, July 07-09, ,Portugal, ACM, 2014.

Per-Ake Larson, Spyros Blanas, Cristian Diaconu, Craig Freedman, Jignesh M. Patel and Mike Zwilling” High Performance Concurrency Control Mechanisms for Main Memory Databases”,pp 298-309, 38th International Conference on Very Large Data Bases,Proceedings of the VLDB Endowment, Vol. 5, No. 4, August 27th, 2012.

Caius Brindescu, Mihai Codoban, Sergii Shmarkatiuk and Danny Dig “How Do Centralized and Distributed Version Control Systems Impact Software Change”pp 322-333, ICSE ’14, ACM, June,2014

Jose M. Faleiro and Daniel J. Abadi,”Rethinking serializable multiversion concurrency control”,pp 1190- 1201, Proceedings of the VLDB Endowment, Vol.8,No.11,41st International Conference on Very Large Data Bases, September 2015.

Mohammad Sadoghi, Mustafa Canim, Bishwaranjan Bhattacharjee,Fabian Nagel and Kenneth A. Ross“Reducing Database Locking Contention Through Multiversion Concurrency”pp 1331-1342, Proceedings of the VLDB Endowment, Vol. 7, No. 13, 40th International Conference on Very Large Data Bases, September 1st 5th 2014, Hangzhou, China.

Juchang Lee, Hyungyu Shin, Chang Gyoo Park” Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA”pp 1307-1318, SIGMOD, ACM. June 26-July 01, 2016, San Francisco, CA, USA.

Justin Levandoski, David Lomet, Sudipta Sengupta, Ryan Stutsman, and Rui Wang” Multi-Version Range Concurrency Control in Deuteronomy”,pp 2146-2157, Proceedings of the VLDB Endowment, Vol. 8, No. 13, 42nd International Conference on Very Large Data Bases, September 5th – September 9th 2016, New Delhi, India.

Joao A. Silva, Joao M. Lourenço and Herve Paulino” Boosting Locality in Multi-version Partial Data Replication”,pp 1311-1314, SAC’15, ACM, April 13–17, 2015, Salamanca, Spain.

Eran Chinthaka Withana, Beth Plale, Roger Barga and Nelson Araujo” Versioning for Workflow Evolution”, pp 756-765, HPDC'10, ACM, June 20–25, 2010, Chicago, Illinois, USA.

Nirmit Desai and Frank Mueller” Scalable Distributed Concurrency Services for Hierarchical Locking” Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS’03) IEEE, 2003

Robert Gottstein, Rohit Goyal, Sergej Hardock, Ilia Petro and Alejandro Buchmann” MV-IDX: Indexing in Multi Version Databases”, pp 142-145, ACM, July 07 - 09 2014, Porto, Portugal

Downloads

Published

2020-05-05

How to Cite

Version Locking Mechanism in Database . (2020). International Journal of Innovative Research in Computer Science & Technology, 8(3), 81–86. Retrieved from https://acspublisher.com/journals/index.php/ijircst/article/view/13268