Title :
Object-based semantic real-time concurrency control with bounded imprecision
Author :
DiPippo, Lisa Cingiser ; Wolfe, Victor Fay
Author_Institution :
Dept. of Comput. Sci., Rhode Island Univ., Kingston, RI, USA
Abstract :
The paper describes a concurrency control technique for real-time object-oriented databases that supports logical consistency and temporal consistency, as well as bounded imprecision that results from their trade-offs. The concurrency control technique uses a semantic locking mechanism within each object and user-defined conditional compatibility over the methods of the object. The semantics can specify when to sacrifice precise logical consistency to meet temporal consistency requirements. It can also specify accumulation and bounding of any resulting logical imprecision. The authors show that this technique, under certain general restrictions, can preserve global correctness and bound imprecision by proving it can guarantee a form of epsilon serializability specialized for object-oriented databases
Keywords :
concurrency control; object-oriented databases; real-time systems; accumulation; bounded imprecision; bounding; epsilon serializability; global correctness preservation; logical consistency; logical imprecision; object-based semantic real-time concurrency control; precise logical consistency; real-time object-oriented databases; semantic locking mechanism; temporal consistency; temporal consistency requirements; user-defined conditional compatibility; Air traffic control; Automatic control; Concurrency control; Database systems; Job shop scheduling; Mobile robots; Object oriented databases; Real time systems; Remotely operated vehicles; Timing;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on