Abstract
In this paper, we present a methodology that represents an excellent blossom in the concurrency control environment. It deals with anomalies and assures the reliability of the data before read-write transactions after their successful commitment. This method is based on the calculation of hash value of the data field and compares the current hash value with the previous hash value every time before the write operation takes place. We show that this method overcomes inefficiencies like unnecessary restarts and improves the performance. Finally, this work finds a need for an adaptive optimistic concurrency control method in distributed databases. Thus, a new hash based optimistic concurrency control (HBOCC) approach is presented, where it is estimated to produce reliable results. By performing extensive experiments, we epitomize the performance of this method with existing modalities.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Garcia-Molina, H., Ullman, J.D., Widom, J.: The Implementation of Database System, pp. 369–377. China Machine Press (2008)
Abraham, S., Korth, H.F., Sudarshan, S.: The conception of database. China Machine Press, Beijing (2007)
Yang, X.M., Ye, X.-J.: The comparative study on the implementation of concurrency control. Computer Application Research (6), 19–22 (2006)
Liu, Y., Wu, H.: Database System Conception. Huazhoang University of Science and Technology Press (1997)
Xu: On-line multi-version database concurrency control. Acta Informatica (1992)
Guoqiong, L., Yungsheng, L., Lina, W.: Concurrency Control of Real-Time Transactions with Disconnections in Mobile Computing Environment. In: Proceedings of the 2003 International Conference on Computer Networks and Mobile Computing (ICCNMC 2003), pp. 205–212 (2003)
Yi, R., Wu, Q.-Y., et al.: A survey of transaction processing technology. Journal of Computer Research and Development 42(10), 1779–1784 (2005)
Schuldt, H., Alonso, G., et al.: Atomicity and isolation for transactional processes. ACM Transactions on Database Systems 27(1), 63–116 (2002)
Semenov, V., Karaulov, A.: Semantic-based decomposition of long-lived optimistic transactions in advanced collaborative environments. In: Proceedings of the 6th European Conference on Product and Process Modeling, pp. 223–231 (2006)
Michael, S., Peter, D., Wolfgang, N.: An environment for flexible advanced compensations of Web service transactions. ACM Transactions on the Web 2(2), 1–35 (2008)
Ren, Y., Wu, Q., Jia, Y., Guan, J., Han, W.-H.: Transactional business coordination and failure recovery for web services composition. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds.) GCC 2004. LNCS, vol. 3251, pp. 26–33. Springer, Heidelberg (2004)
Indrakshi, R., Tai, X.: Analysis of dependencies in advanced transaction models. Distributed and Parallel Databases 20(1), 5–27 (2006)
Xia, J.: Distributed real-time database concurrency control system Affairs Strategy Special post-graduate thesis. Journal of SHANXI Normal University (March 2007)
Xiong, Y., Bai, S., Li, J.: Distributed Real-Time Database System Management of transaction. Journal of NANCHANG University (June 2008)
Zhang, D.: Real-time database research reports to the Alarm and Events a master’s degree thesis of North China Electric Power University (April 2008)
Liu, H., Zhou, Z., Liao, C.: Historical data processing in real-time database system. Electric Power Automation Equipment, 127–131 (2009)
Shanker, U., Misra, M., Sarje, A.K.: A Distributed real time database systems: background and literature review. Distributed and Parallel Databases, 127–149 (2008)
Yuan, X., Hua, Z., Fayu, W.: Maintaining temporal consistency in real-time database systems. In: International Conference on Convergence Information Technology (ICCIT 2007), pp. 1627–1633 (2007)
Ahn, I.: Database issues in telecommunications network management. ACM SIGMOD Record 23(2), 37–43 (1994)
Graham, M.H.: Issues in real-time data management. The Journal of Real-Time Systems 4, 185–202 (1992)
Datta, A., Mukherjee, S.: Buffer management in real-time active database systems. In: Real-Time Database Systems Architecture and Techniques, pp. 77–96. Kluwer Academic Publishers (2001)
Han, J.-J., Qing-Hua, Essa, A.A.: The scheduling algorithms in transactions of Temporal Constraints in the Real-Time Database. Mini-Micro Systems 26(7), 1229–1232 (2005)
Junke, L., Chongqing: The solution to the roll back problem in multi-version concurrency control time stamp protocol. In: Proceedings of 2011 International Conference on Computer Science and Network Technology (ICCSNT), pp. 2803–2806 (December 2011)
Rawashdeh, O.A., Muhareb, H.A., Al-Sayid, N.A.: An optimistic approach in distributed database concurrency control. In: Proceedings of 5th International Conference on Computer Science and Information Technology (CSIT), pp. 71–75 (2013)
Simion, E., Basista, E., Canal, G., Ziadeh, K.: The Birthday paradox. Operational Research and Optimization (Master EESJI) (December 2012)
The Pigeonhole Principle. The Hong Kong University of Science and Technology, Department of Mathematics, http://www.math.ust.hk/~mabfchen/Math391I/Pigeonhole
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ramesh, D., Gupta, H., Singh, K., Kumar, C. (2015). Hash Based Incremental Optimistic Concurrency Control Algorithm in Distributed Databases. In: Buyya, R., Thampi, S. (eds) Intelligent Distributed Computing. Advances in Intelligent Systems and Computing, vol 321. Springer, Cham. https://doi.org/10.1007/978-3-319-11227-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-11227-5_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11226-8
Online ISBN: 978-3-319-11227-5
eBook Packages: EngineeringEngineering (R0)