Access synchronization and deadlock-analysis in database systems: An implementation-oriented approach

摘要

In this paper a simple method for access synchronization in large database systems is developed, on the basis of which an efficient deadlock detection procedure can be given. The described methods can easily be implemented; it seems that the resulting overhead is comparatively small. The method can, with minor modifications, be extended to a two-level lockout mechanism that provides for read locks as well as for write locks.