Concurrency control algorithms for multiversion database systems
作者： Philip A. Bernstein , Nathan Goodman
关键词:
摘要: Concurrency control is the activity of synchronizing operations issued by concurrently executing programs on a shared database. The goal to produce an execution that has same effect as serial (noninterleaved) one.In multiversion database system, each write data item produces new copy (or version) item. This paper presents theory for analyzing correctness concurrency algorithms systems. We use analyze some and previously published ones.
acm.org
sci-hub.se 参考文章(18)
D. P. Reed, NAMING AND SYNCHRONIZATION IN A DECENTRALIZED COMPUTER SYSTEM Massachusetts Institute of Technology. ,(1978)
Marco Antonio Casanova, The Concurrency Control Problem for Database Systems ,(1981)
Arvola Chan, Stephen Fox, Wen-Te K. Lin, Anil Nori, Daniel R. Ries, The implementation of an integrated concurrency control and recovery scheme Proceedings of the 1982 ACM SIGMOD international conference on Management of data - SIGMOD '82. pp. 184- 191 ,(1982) , 10.1145/582353.582386
Richard C. Holt, Some Deadlock Properties of Computer Systems ACM Computing Surveys. ,vol. 4, pp. 179- 196 ,(1972) , 10.1145/356603.356607
K. P. Eswaran, J. N. Gray, R. A. Lorie, I. L. Traiger, The notions of consistency and predicate locks in a database system Communications of The ACM. ,vol. 19, pp. 624- 633 ,(1976) , 10.1145/360363.360369
Paul F. King, Arthur J. Collmeyer, Database sharing Proceedings of the June 4-8, 1973, national computer conference and exposition on - AFIPS '73. pp. 271- 275 ,(1973) , 10.1145/1499586.1499661
Philip A. Bernstein, Nathan Goodman, Concurrency Control in Distributed Database Systems ACM Computing Surveys. ,vol. 13, pp. 185- 221 ,(1981) , 10.1145/356842.356846
Michael R. Garey, David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness ,(1979)
R. Bayer, H. Heller, A. Reiser, Parallelism and recovery in database systems ACM Transactions on Database Systems. ,vol. 5, pp. 139- 156 ,(1980) , 10.1145/320141.320146
Richard E. Stearns, Daniel J. Rosenkrantz, Distributed database concurrency controls using before-values Proceedings of the 1981 ACM SIGMOD international conference on Management of data - SIGMOD '81. pp. 74- 83 ,(1981) , 10.1145/582318.582330