论文信息 - Towards a self-adapting centralized concurrency control algorithm

Towards a self-adapting centralized concurrency control algorithm

We introduce the notion of self-adapting concurrency control algorithms --- concurrency control algorithms that consist of several rw and several ww synchronization techniques, and employ combinations of the techniques in a manner that attains a performance objective. We Consider synchronization techniques that use locking and certification. A general proof method for such algorithms is outlined and applied.

Haran Boral | Israel Gold

[1] Rudolf Bayer,et al. Parallelism and recovery in database systems , 1980, TODS.

[2] Irving L. Traiger,et al. The notions of consistency and predicate locks in a database system , 1976, CACM.

[3] John T. Robinson. Design of Concurrency Controls for Transaction Processing Systems , 1982 .

[4] J. T. Robinson,et al. On optimistic methods for concurrency control , 1979, TODS.

[5] William Kevin Wilkinson. Database concurrency control and recovery in local broadcast networks , 1981 .

[6] Christos H. Papadimitriou,et al. The serializability of concurrent database updates , 1979, JACM.

[7] Philip A. Bernstein,et al. Concurrency control in a system for distributed databases (SDD-1) , 1980, TODS.

[8] Michael J. Carey. Modeling and Evaluation of Database Concurrency Control Algorithms , 1983 .

[9] Bruce Irving Galler. Concurrency control performance issues , 1982 .

[10] Rakesh Agrawal. Concurrency control and recovery in multiprocessor database machines: design and performance evaluation , 1983 .