Title :
Concurrency control in database systems
Author :
Bhargava, Bharat
Author_Institution :
Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
Abstract :
Ideas that are used in the design, development, and performance of concurrency control mechanisms have been summarized. The locking, time-stamp, optimistic-based mechanisms are included. The ideas of validation in the optimistic approach are presented in some detail. The degree of concurrency and classes of serializability for various algorithms have been presented. Questions that relate arrival rate of transactions with degree of concurrency and performance have been briefly presented. Finally, several useful ideas for increasing concurrency have been summarized. They include flexible transactions, adaptability, prewrites, multidimensional time stamps, and relaxation of two-phase locking
Keywords :
concurrency control; database management systems; database theory; transaction processing; adaptability; algorithms; concurrency control mechanisms; database systems; flexible transactions; locking mechanisms; multidimensional time stamps; optimistic-based mechanisms; performance; prewrites; serializability; time-stamp mechanisms; transaction arrival rate; two-phase locking relaxation; validation; Algorithm design and analysis; Concurrency control; Concurrent computing; Control systems; Database systems; Distributed databases; Monitoring; Multidimensional systems; Space stations; Transaction databases;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
