Concurrency control in database systems

Author

Bhargava, Bharat

Author_Institution

Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA

Volume

11

Issue

1

fYear

1999

Firstpage

3

Lastpage

16

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;

fLanguage

English

Journal_Title

Knowledge and Data Engineering, IEEE Transactions on

Publisher

ieee

ISSN

1041-4347

Type

jour

DOI

10.1109/69.755610

Filename

755610