Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2003.10A.2.131

Comparison Analysis of Concurrency Control Algorithms by using Selection Models  

Yang, Gi-Chul (목포대학교 정보공학부)
Publication Information
The KIPS Transactions:PartA / v.10A, no.2, 2003 , pp. 131-136 More about this Journal
Abstract
Comparison criteria and a selection model for concurrency control algorithms has been presented in this article. In addition, a comparison analysis has been performed with the developed comparison model. The result of the analysis can be utilized to select the best fitting concurrency control algorithm to the user's existing system environment.
Keywords
Concurrency Control; Selection Model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Berstein, P., V. Hadzilacos & N. Goodman, Concurrency Control and Recovery in Database Systems, Addison Wesley, 1987
2 Kumar, Place and Yang, An Efficient Algorithm for Mutual Exclusion Using Queue Migration in Computer Networks, IEEE Trans. on Knowledge and Data Engineering, Vol.3, No.3, September, 1991   DOI   ScienceOn
3 Irani, K.B., Lin, H., 'Queuing Network Models for Concurrent Transaction Processing in a Database System,' ACM-SIGMOD, pp.134-142, May, 1979   DOI
4 Lamport, L., Time Clocks and the Ordering of Events in a Distributed System, CACM, 21, 7, July, 1978   DOI   ScienceOn
5 Lin, W.K. and Nolte, J., 'Read only Transactions and Two-Phase Locking,' Proc. of 2nd Symposium on Reliability in Distributed Software and Database Systems, Pittsburgh, pp.85-93, July, 1982
6 Lin, W.K. and Nolte, J., 'Basic Timestamp, Multiple Version Timestamp, and Tow-Phase Locking,' 9th Int. Conf. on VLDB, Florence, Italy, pp.109-119, October, 1983
7 Rise, D.R. and Stonebreaker, M., 'Locking Granularity Revisited,' ACM Trans on Database Systems, Vol.4, No.2, pp.210-227, June, 1979   DOI   ScienceOn
8 Maekawa, M., A SQRT(N) Algorithm for Mutual Exclusion in Decentralized Systems, ACM Trans. on Comp. Sys., 3, 2, May, 1995   DOI   ScienceOn
9 Munz, R. and Krenz, G., 'Concurrency in Database Systems - A Simulation Study,' Proc. INT. Conference on MOD., pp. 111-120, August, 1977   DOI
10 Luk, W. and Wong, T., Two New Quorum Based Algorithms for Distributed Mutual Exclusion, 17th international conference on Distributed Computing Systems, Boltimore, 1997   DOI
11 Raymond, K., A Tree-Based Algorithm for Distributed Mutual Exclusion, ACM Trans. on Comp. Sys. 7, 1, February, 1989   DOI   ScienceOn
12 Ricart, G. and Agrawala, A., An Optimal Algorithm for Mutual Exclusion in Computer Networks, CACM, 24, 1, January, 1981   DOI   ScienceOn
13 Rise, D.R. and Stonebraker, M., 'Effect of Granularity in a Database Management System,' ACM TODS, Vol.2, No.3, pp.233-246, September, 1977   DOI   ScienceOn
14 Suzuki, I. and Kasami, T., A Distributed Mutual Exclusion Algorithm, ACM Trans. on Comp. Sys. 3, 4, November, 1985   DOI   ScienceOn
15 Thomasian, A., 'An Iterative Solution to the Queuing Net-work Model of a DBMS with Dynamic Locking,' Proc. of the 1982 Computer Measurement Group, San Diago, pp. 252-261, 1982