Concurrency control in distributed databases through time intervals and short-term locks
- Middle East Technical Univ., Ankara (Turkey)
A method for concurrency control is distributed DBMS's, which increases the level of concurrent execution if transactions, called ordering by serialization numbers, is proposed. The OSN method works in the certifier mode and uses time interval technique in conjunction with short-term locks to provide serializability. Deadlocks are prevented by the method. The scheduler is distributed an the standard transaction execution policy is assumed, that is, the read and write operations are issued continuously during transaction execution. However, the write operations are copied into the database only when the transaction commits. The amount of concurrency provided by the OSN method is demonstrated by log classification. It is shown that the OSN method provides more concurrency than basic timestamp ordering and two-phase locking methods and handles successfully some logs which can not be handled by any of the past methods. The complexity analysis of the algorithm indicates that the method will work in a reasonable amount of time.
- OSTI ID:
- 7184340
- Journal Information:
- IEEE (Institute of Electrical and Electronics Engineers) Transactions on Software Engineering; (USA), Journal Name: IEEE (Institute of Electrical and Electronics Engineers) Transactions on Software Engineering; (USA) Vol. 15:8; ISSN 0098-5589; ISSN IESED
- Country of Publication:
- United States
- Language:
- English
Similar Records
Serializability by locking
Consistent state detection and recovery for concurrent processing