Performance of Multiversion and Distributed Two-Phase Locking Concurrency Control Mechanisms in Distributed Databases

Information Sciences

Volumn 96, Issue 1-2, 1997, Pages 129-152

  Burger, Albert ^a   Kumar, Vijay ^a   Hines, Mary Lou ^a  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONTROL; MATHEMATICAL MODELS; MODELS;

BLIND-WRITE MODEL;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0030737115     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(96)00159-4     Document Type: Article

References (16)

1. R. Bayer, H. Heller, and A. Reiser, Parallelism and recovery in database systems, ACM Trans. Database Syst. 5(2):139-156 (1980).
2. P. Bernstein and N. Goodman, Concurrency control in distributed database systems, ACM Comp. Survey 13(2):185-221.
3. P. Bernstein and N. Goodman, Multiversion concurrency control - Theory and algorithms, ACM Trans. Database Syst. 8(4):465-483 (1983).
4. M. Carey and W. A. Muhanna, The performance of multiversion concurrency control algorithms, ACM Trans. Comp. Syst. 4(4):338-378 (1986).
5. A. Chan, S. Fox, W. Lin, A. Nori, and D. Ries, The implementation of an integrated concurrency control and recovery scheme, in: Proc. ACM SIGMOD, Orlando, FL, June 2-4, 1982.
6. W. Lin and J. Nolte, Basic timestamp, multiple version timestamp, and two-phase locking, in: Proc. 9th VLDB Conf., Florence, Italy, 1983.
7. C. Papadimitriou and P. Kanelakis, On concurrency control by multiple versions, ACM Trans. Database Syst. 9(1):89-99 (1984).
8. D. Rosenkrantz, T. Stearns, and P. Lewis, System level concurrency control for distributed database systems, ACM Trans. Database Syst. 3(2) (1978).
9. D. Reed, Implementing atomic actions on decentralized data, ACM Trans. Comp. Syst. 1(1):3-23 (1983).
10. R. Sterns and D. Rosenkrantz, Distributed database concurrency controls using before values, in: Proc. ACM SIGMOD, Ann Arbor, MI, Apr. 29-May 1, 1981.
11. S. H. Son and N. Haghighi, Performance of multiversion database systems, in: Proc. 6th IEEE Int. Conf., on Data Engrg., Los Angeles, CA, Feb. 5-9, 1990.
12. V. Kumar, Performance comparison of database concurrency control mechanisms based on two-phase locking, timestamping and mixed approaches, Inform. Sci. 51(3) (1990).
13. V. Kumar and M. Hsu, A superior two-phase locking algorithm and its performance, Inform. Sci. 54(1/2) (1991).
14. R. Argrawal, M. J. Carey, and L. W. McVoy, The performance of alternative strategies for dealing with deadlocks in database management systems, IEEE Trans. Software Engrg. SE-13(12) (1987).
15. A. Chan and R. Gray, Implementing distributed read-only transactions, IEEE Trans. Software Engrg. (1985).
16. S. Son and Y. Kim, A software prototyping environment and its use in developing a multiversion distributed database system, presented at 18th Int. Conf., on Parallel Processing, IL, Aug. 1989.