Version Locking Mechanism in Database
Keywords:
Local transaction identifier, Global consistent snapshot version, SerializabilityAbstract
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
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
