论文信息 - Theory of concurrency control

Theory of concurrency control

This paper is a review of recent theoretical work on the problems which arise when many users access the same database. For a detailed exposition of this material, the interested reader is referred to a forthcoming monograph [Pa4].

Christos H. Papadimitriou

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

[2] H. T. Kung,et al. An optimality theory of concurrency control for databases , 1979, SIGMOD '79.

[3] Mihalis Yannakakis,et al. A Theory of Safe Locking Policies in Database Systems , 1982, JACM.

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

[5] Daniel J. Rosenkrantz,et al. Concurrency control for database systems , 1976, 17th Annual Symposium on Foundations of Computer Science (sfcs 1976).

[6] Christos H. Papadimitriou. A theorem in database concurrency control , 1982, JACM.

[7] Mihalis Yannakakis,et al. Freedom from Deadlock of Safe Locking Policies , 1982, SIAM J. Comput..

[8] Abraham Silberschatz,et al. Consistency in Hierarchical Database Systems , 1980, JACM.

[9] Christos H. Papadimitriou,et al. A Fast Algorithm for Testing for Safety and Detecting Deadlocks in Locked Transaction Systems , 1981, J. Algorithms.

[10] Christos H. Papadimitriou,et al. The complexity of distributed concurrency control , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).

[11] Mihalis Yannakakis. Issues of correctness in database concurrency control by locking , 1981, STOC '81.