Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Concurrency control: methods, performance, and analysis
ACM Computing Surveys (CSUR)
Real-Time Database Systems: Issues and Applications
Real-Time Database Systems: Issues and Applications
A Priority Ceiling Protocol with Dynamic Adjustment of Serialization Order
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
An Integrated Real-Time Locking Protocol
Proceedings of the Eighth International Conference on Data Engineering
ADBIS '95 Proceedings of the Second International Workshop on Advances in Databases and Information Systems
Modeling and Verification of Biphase Mark Protocolsin Duration Calculus Using PVS
CSD '98 Proceedings of the 1998 International Conference on Application of Concurrency to System Design
Scheduling transactions with temporal constraints: exploiting data semantics
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
| Hi-index | 0.06 |
In the paper we present a formal model of real-time database (RTDB) systems using Duration Calculus (DC). First, we give a formal specification of the correctness for the executions of transaction systems and the Two Phase Locking Concurrency Control Protocol (2PL-CCP). We also give a formal proof for the correctness of the 2PL-CCP using the DC proof system. Then, we present a formal description of the real-time database model by extending the model for untimed databases with state variables expressing temporal objects and with DC formulas to express their behavior. A formal description of correctness of the parallel executions of transaction systems in RTDBs is then given as the combination of the correctness for the untimed case and the time constraints for the transactions and their read data.