Scheduling real-time transactions: a performance evaluation
ACM Transactions on Database Systems (TODS)
Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
Performance of concurrency control algorithms for real-time database systems
Performance of concurrency control mechanisms in centralized database systems
Applying update streams in a soft real-time database system
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
The STRIP rule system for efficiently maintaining derived data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
A new measure of temporal consistency for derived objects in real-time database systems
Information Sciences—Informatics and Computer Science: An International Journal
Advances in real-time database systems research
ACM SIGMOD Record
Real-Time Database Systems: Issues and Applications
Real-Time Database Systems: Issues and Applications
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
Maintaining Temporal Consistency: Pessimistic vs. Optimistic Concurrency Control
IEEE Transactions on Knowledge and Data Engineering
Maintaining Security in Firm Real-Time Database Systems
ACSAC '98 Proceedings of the 14th Annual Computer Security Applications Conference
Scheduling transactions with temporal constraints: exploiting data semantics
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Deriving Deadlines and Periods for Real-Time Update Transactions
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Maintaining Temporal Consistency of Discrete Objects in Soft Real-Time Database Systems
IEEE Transactions on Computers
Dynamic on-demand updating of data in real-time database systems
Proceedings of the 2004 ACM symposium on Applied computing
Real-Time Databases and Data Services
Real-Time Systems
The DLR-ORECOP real-time replication control protocol
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Journal of Systems and Software
Maintaining data temporal consistency in distributed real-time systems
Real-Time Systems
Adaptive response time control for metadata matching in information dissemination systems
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 0.00 |
A real-time database systemhas temporal consistency constraints in addition to timing constraints.The timing constraints require a transaction to be completedby a specified deadline, and the temporal consistency constraintsrequire that temporal data read by a transaction be up-to-date.If a transaction reads out-of-date data, it will become temporallyinconsistent. A real-time database system consists of differenttypes of temporal data objects, including derived objects. Thevalue of a derived object is computed from a set of other objects,known as the read-set of the derived object. The derived objectmay not always reflect the current state of its read-set; a derivedobject can become out-of-date even if its read-set is up-to-date.Any subsequent transaction reading the derived object will thenbecome temporally inconsistent. In this case, in order to readup-to-date objects, a transaction will have to wait until someother transaction updates the out-of-date object. However, indoing so, the waiting transaction may miss its deadline, particularlyif the update is not periodic but instead arrives randomly. Wepropose to update the outdated objects so that not only is thetemporal consistency improved, but also the number of misseddeadlines does not increase significantly, and as a result thereis an overall improvement in the performance of the system. Wepropose, implement and study a novel approach, to be known astriggered updates, to improve temporal consistency in firm real-timedatabase systems when updates are not periodic. We identify propertiesof triggered updates and explain how they work by giving bothan intuitive and a probabilistic analysis. We present strategiesfor generating triggered updates, discuss their suitability invarious contexts and perform a detailed simulation study to evaluatetheir performance. Results show that it is possible to improvetemporal consistency without degrading the timeliness of real-time database systems to a great deal.