Concurrency control in database systems

被引：21

作者：

Bhargava, B ^{[1
]}

机构：

[1] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA

来源：

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 1999年 / 11卷 / 01期

关键词：

degree of concurrency; adaptability; time-stamp; optimistic; classes of serializability; performance; flexible transactions;

D O I：

10.1109/69.755610

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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 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 timestamps, and relaxation of two-phase locking.

引用

页码：3 / 16

页数：14

共 32 条

[1]

[Anonymous], 1986, CONCURRENCY CONTROL

[2]

[Anonymous], ACM COMPUT SURV

[3]

Bernstein P. A., 1980, ACM Transactions on Database Systems, V5, P18, DOI 10.1145/320128.320131

[4] RESILIENT CONCURRENCY-CONTROL IN DISTRIBUTED DATABASE-SYSTEMS [J].

BHARGAVA, B .

IEEE TRANSACTIONS ON RELIABILITY, 1983, 32 (05) :437-443

[5] A CAUSAL MODEL FOR ANALYZING DISTRIBUTED CONCURRENCY-CONTROL ALGORITHMS [J].

BHARGAVA, B ;

HUA, CT .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1983, 9 (04) :470-486

[6]

Bhargava B., 1982, Proceedings of the 3rd International Conference on Distributed Computing Systems, P508

[7]

Bhargava B., 1987, Journal of Management Information Systems, V4, P93

[8] THE RAID DISTRIBUTED DATABASE SYSTEM [J].

BHARGAVA, B ;

RIEDL, J .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (06) :726-736

[9]

BHARGAVA B, 1987, CONCURRENCY CONTROL

[10]

BHARGAVA B, 1989, IEEE T KNOWL DATA EN, V4, P433

← 1 2 3 4 →