Concurrency Control in Database Systems
Abstract
Concurrency control mechanisms including the wait, time-stamp and rollback mechanisms have been briefly discussed. The concepts of validation in optimistic approach are summarized in a detailed view. Various algorithms have been discussed regarding the degree of concurrency and classes of serializability. Practical questions relating arrival rate of transactions have been presented. Performance evaluation of concurrency control algorithms including degree of concurrency and system behavior have been briefly conceptualized. At last, ideas like multidimensional timestamps, relaxation of two-phase locking, system defined prewrites, flexible transactions and adaptability for increasing concurrency have been summarized.
References
Bernstein, P. A., & Goodman, N. (1981). Concurrency control in distributed database systems. ACM Computing Surveys (CSUR), 13(2), 185-221.
Bernstein, P. A., Hadzilacos, V., & Goodman, N. (1987). Concurrency control and recovery in database systems.
Bernstein, P. A., Shipman, D. W., & Rothnie Jr, J. B. (1980). Concurrency control in a system for distributed databases (SDD-1). ACM Transactions on Database Systems (TODS), 5(1), 18-51.
Bhargava, B. K. (1982, October). Performance Evaluation of the Optimistic Approach to Distributed Database Systems and Its Comparison to Locking. In ICDCS (pp. 508-517).
Bhargava, B. (1983). Concurrency Control and Reliability in Distributed Database System,” Software Eng. Handbook, Van Nostrand Reinhold, pp. 331-358.
Bhargava, B. (1987). Concurrency Control and Reliability in Distributed Systems,” B. Bhargava, ed., Van Nostrand and Reinhold, 1987.
Bhargava, B., & Hua, C. T. (1983). A causal model for analyzing distributed concurrency control algorithms. IEEE transactions on software engineering, (4), 470-486.
Bhargava, B. (1984). Resilient concurrency control in distributed database systems. IEEE transactions on reliability, 31(5), 437-443.
Bhargava, B. (1987). Transaction processing and consistency control of replicated copies during failures in distributed databases. Journal of Management Information Systems, 4(2), 93-112.
Bhargava, B., & Riedl, J. (1989). The Raid distributed database system. IEEE Transactions on Software Engineering, 15(6), 726-736.
Bhargava, B., & Riedl, J. (1989, February). A Formal model for adaptable systems for transaction processing. IEEE Trans. Knowledge and Data Eng.4(1), 433-449.
Davidson, S. B. (1984). Optimism and consistency in partitioned distributed database systems. ACM Transactions on Database Systems (TODS), 17(3), 456-481.
Eswaran, K. P., Gray, J. N., Lorie, R. A., & Traiger, I. L. (1976). The notions of consistency and predicate locks in a database system. Communications of the ACM, 8(11), 624-633.
Garcia-Molina, H. (1979). Performance of Update Algorithms for Replicated Data in a Distributed Database (No. STAN-CS-79-744). STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE.
Gray, J. N. (1978). Notes on database operating systems. Operating Systems: An Advanced Course, 60, 397-405.
Gray, J. (1981, September). The transaction concept: Virtues and limitations. In VLDB (Vol. 81, pp. 144-154).
J.N. Gray & Reuter, A. (1983). Transaction Processing: Concepts and Techniques, Morgan Kaufmann, San Mateo, Calif.
Kung, H. T., & Papadimitriou, C. H. (1984). An optimality theory of database concurrency control. Acta Informatica, 19(1), 1-13.
Kung, H. T., & Robinson, J. T. (1981). On optimistic methods for concurrency control. ACM Transactions on Database Systems (TODS), 6(2), 213-226.
Lamport, L. (1979). Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7), 558-565.
Leu, P. J., & Bhargava, B. (1987). Multidimensional timestamp protocols for concurrency control. IEEE Transactions on Software Engineering, 13(12), 1238-1253.
Leu, P. J., & Bhargava, B. (1988). Clarification of two phase locking in concurrent transaction processing. IEEE transactions on software engineering, 14(1), 120-123.
Madria, S. K., & Bhargava, B. K. (1997, September). System Defined Prewrites for Increasing Concurrency in Databases. In ADBIS (pp. 18-22).
Papadimitriou, C. H. (1979). Serializability of concurrent database updates (No. MIT/LCS/TR-210). MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE.
Papadimitriou, C. (1986). The theory of database concurrency control. Computer Science Press
Pitoura, E., & Bhargava, B. (1995, May). Maintaining consistency of data in mobile distributed environments. In Proceedings of 15th International Conference on Distributed Computing Systems (pp. 404-413). IEEE.
Prakash, R., Raynal, M., & Singhal, M. (1997). An adaptive causal ordering algorithm suited to mobile computing environments. Journal of Parallel and Distributed Computing, 41(2), 190-204.
Silberschatz, A., & Kedem, Z. (1979). Consistency in hierarchical database systems. Journal of the ACM (JACM), 27(1), 72-80.
Thomas, R. H. (1979). A majority consensus approach to concurrency control for multiple copy Systems. Trans. Database Systems, ACM, 4(2), 180-209
Ullman, J. D. (1982). Principles of database systems. second ed., Computer Science Press, Potomac, Md.
Zhang, A., & Elmagarmid, A. K. (1993). A theory of global concurrency control in multidatabase systems. The VLDB Journal—The International Journal on Very Large Data Bases, 2(3), 331-359.
Zhang, A., Nodine, M., Bhargava, B., & Bukhres, O. (1994). Ensuring Semi-Atomicity for Flexible Transactions in Multi-Database System (Vol. 23, No. 2, pp. 67-78). ACM.
Copyright (c) 2019 Dardina Tasmere, Md. Nazmus Salehin
This work is licensed under a Creative Commons Attribution 4.0 International License.
