On-line multiversion database concurrency control

Bernstein, P.A., Goodman, N.: Concurrency control in distributed database systems. ACM Comput. Surv.13, 185?221 (1981)

Bernstein, P.A., Goodman, N.: Multiversion concurrency control?Theory and algorithms. ACM Trans. Database Syst.8, 465?483 (1983)

Bernstein, P.A., Shipman, D.W., Wong, S.W.: Formal aspects of serializability in database concurrency control. IEEE Trans. Software Eng.SE5, 203?216 (1979)

Casanova, M.A.: The concurrency control problem for database systems. (Lect. Notes Comput. Sci., Vol. 116) Berlin Heidelberg New York: Springer 1981

Diaz, M. et al.: A note on minimal and quasi-minimal essential sets in complex directed graphs. IEEE Trans. Circuit TheoryCT19, 512?513 (1972)

Eswaran, K.P., Gray, J.N., Lorie, R.A., Traiger, I.L.: The notions of consistency and predicate locks in a database system. CAM19, 624?633 (1976)

Franaszek, P., Robinson, J.T.: Limitations on concurrency in transaction processing. ACM Trans. Database Syst.10, 1?28 (1985)

Garey, M.R., Johnson, D.S.: Computers and intractability: A guide to the theory of NP-completeness. San Francisco: Freeman 1979

Guardabassi, G.: A note on minimal essential sets. IEEE Trans. Circuit TheoryCT18, 557?560 (1971)

Ibaraki, T., Kameda, T., Katoh, N.: Cautious transaction schedulers for database concurrency control. IEEE Trans. Software Eng.14, 997?1009 (1988)

Ibaraki, T., Kameda, T., Minoura, T.: Serializability with constraints. ACM Trans. Database Syst.12, 429?452 (1987)

Katoh, N., Ibaraki, T., Kameda, T.: Cautious transaction schedulers with admission control. ACM Trans. Database Syst.10, 205?229 (1985)

Kung, H.T., Papadimitriou, C.H.: An optimality theory of concurrency control for databases. Acta Inf.19, 1?11 (1983)

Krishnamurthy, R., Dayal, U.: Theory of serializability for a parallel model of transactions. Proceedings ACM Symposium on Principles of Database Systems, California, pp. 293?305, 1982

Papadimitriou, C.H.: The serializability of concurrent database updates. J. ACM26, 631?653 (1979)

Papadimitriou, C.H., Kanellakis, P.: On concurrency control by multiple versions. ACM Trans. Database Syst.9, 89?99 (1984)

Rosenkrantz, D.J., Stearns, R.E., Lewis, P.M.: System level concurrency control for distributed database systems. ACM Trans. Database Syst.3, 178?198 (1978)

Silberschatz, A., Kadem, Z.: Consistency in hierarchical database systems. J. ACM27, 72?80 (1980)

Smith, G.W., Walford, R.B.: The identification of a minimal feedback vertex set of a directed graph. IEEE Trans. Circuits Syst.Cas22, 9?15 (1975)

Vidyasankar, K.: Generalized theory of serializability. Acta Inf.24, 105?119 (1987)

Xu, J.: A formal model for maximum concurrency in transaction systems with predeclared writesets. Proceedings of the 8th International Conference on Very Large Data Bases, pp. 77?90, 1982

Xu, J.: The complexity of database concurrency control. Doctorate Dissertation, Unité d'Informatique, Université Catholique de Louvain, Belgium, 1984

Yannakakis, M.: A theory of safe locking policies in database systems. J. ACM29, 718?740 (1982)