This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Two Fully Distributed Concurrency Control Algorithms
October 1993 (vol. 5 no. 5)
pp. 872-881

Two new concurrency control algorithms are introduced for partially replicated distributed databases. They both maintain two values of a data item, and differ in that one requires all locks to be granted at one time, whereas the other does not. They are based on locking, and avoid deadlocks by using timestamps to establish an execution order when conflicts arise. Since they both proceed without any communication among schedulers, but only communication between the originating site and all participating sites, we say they are fully distributed.

[1] R. Bayer, H. Heller, and A. Reiser, "Parallelism and recovery in database system,"ACM Trans. Database Syst., vol. 5, pp. 139-156, June 1980.
[2] R. Bayer, E. Elhardt, H. Heller, and A. Reiser, "Distributed concurrency control in distributed database systems", inProc. 6fh Int. Conf. Very Large Data Bases, pp. 275-284, 1980.
[3] P.A. Bernstein, V. Hadzilacos, and N. Goodman,Concurrency Control and Recovery in Database Systems, Addison-Wesley, Reading, Mass., 1987.
[4] K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger, "The notions of consistency and predicate locks in a database system,"Commun. ACM, vol. 19, no. 11, pp. 624-633, Nov. 1976.
[5] M. T.Özsu and P. Valduriez,Principles of Distributed Database Systems, Prentice Hall, Englewood Cliffs, N.J., 1991.
[6] C.H. Papadimitriou,The Theory of Database Concurrency Control. Rockville, MD: Computer Science Press, 1986.
[7] D.J. Rosenkrantz, R.E. Stearns, and P.M. Lewis, II, "System level concurrency control for distributed database systems,"ACM Trans. Database Syst., vol. 3, pp. 178-198, June 1978.
[8] M. Singhal, "Deadlock detection in distributed systems,"Computer, vol. 22, pp. 37-48, Nov. 1989.
[9] R. Thomas, "A majority consensus approach to concurrency control,"ACM Trans. Database Syst., vol. 4, pp. 180-209, June 1979.

Index Terms:
distributed concurrency control algorithms; partially replicated distributed databases; locks; deadlocks; timestamps; schedulers; communication; concurrency control; database theory; distributed databases
Citation:
F. Bukhari, S.L. Osborn, "Two Fully Distributed Concurrency Control Algorithms," IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 5, pp. 872-881, Oct. 1993, doi:10.1109/69.243515
Usage of this product signifies your acceptance of the Terms of Use.