Timestamp Vector Based Optimistic Concurrency Control Protocol for Real-Time Databases

Optimistic concurrency control (OCC) protocols have been shown to be better suited than locking protocols for real-time database systems, but they have the problems of late conflict detection and transaction restarts. Although time interval based OCC protocols reduce the number of transaction restarts by dynamic adjustment of serialization order, there are still some problems with them which result in unnecessary restarts. In this paper, we propose a new optimistic concurrency control protocol called the timestamp vector based optimistic protocol, which can solve these problems and reduce more unnecessary restarts than time interval based OCC protocols. Experiments show that it outperforms time interval based OCC protocols.