Minimizing Overhead in Implicit Locking for Object-Oriented Databases

Object-Oriented Databases (OODBs) have been adopted for many advanced database applications such as artificial intelligence and computer-aided design. In this paper, a locking-based concurrency control scheme for OODBs is presented. The proposed scheme is based on so called the implicit locking and incurs less locking overhead than the implicit locking for any kinds of accesses to OODBs. Especially, the proposed scheme uses only structural information of OODBs so that extra overhead to reduce locking overhead can be minimized. In this work, it is proved that the proposed scheme performs better than the implicit locking.