Signi cant performance advantages can be realized by implementing a database system on a shared memory multiprocessor. An e cient implementation of a lock manager is a prerequisite for e cient transaction processing in multiprocessor database systems. To this end, we advocate adopting an autonomous locking strategy. In autonomous locking, transactions acquire and release locks via operations on...