Abstract

Data in real-time databases has to be logically consistent as well as temporally consistent. The latter arises from the need to preserve the temporal validity of data items that reflect the state of the environment that is being controlled by the system. Some of the timing constraints on the transactions that process real-time data come from this need. These constraints, in turn, necessitate time-cognizant transaction processing so that transactions can be processed to meet their deadlines. This paper explores the issues in real-time database systems and presents an overview of the state of the art. After introducing the characteristics of data and transactions in real-time databases, we discuss issues that relate to the processing of time-constrained transactions. Specifically, we examine different approaches to resolving contention over data and processing resources. We also explore the problems of recovery, managing I/O, and handling overloads. Real-time databases have the potential...

Citations

1439	Concurrency Control and Recovery in Database Systems - Bernstein, Hadzilacos, et al. - 1987
744	Priority inheritance protocols: an approach to real-time synchronization - Sha, Rajkumar, et al. - 1990
465	The notions of consistency and predicate locks in a database system - Eswaran, Gray, et al. - 1976
435	Nested Transactions: An Approach to Reliable Distributed Computing - Moss - 1985
305	Scheduling Real-Time Transactions: A Performance Evaluation - Abbott, Garcia-Molina - 1992
266	Coalescing in temporal databases - Böhlen, Snodgrass, et al. - 1996
210	Algorithms for scheduling imprecise computations - Liu, Lin, et al. - 1991
148	A.: Replica Control in Distributed Systems: An Asynchronous Approach - Pu, Leff - 1991
147	Granularity of Locks and Degrees of Consistency in a Shared Database. Modeling - Gray, Lorie, et al. - 1975
130	A Time Driven Scheduling Model for Real-Time Operating Systems - Jensen, Locke, et al. - 1985
127	The HiPAC Project: Combining Active Databases and Timing Constraints - Dayal, al - 1988
126	On being optimistic about real-time constraints - Haritsa, Carey, et al. - 1990
119	Earliest deadline scheduling for real-time database systems - Haritsa, Livny, et al. - 1991
113	Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems - Ramamritham, Stankovic, et al. - 1990
94	ivny. ’ Dynamic real-time optimistic concurrency control - Haritsa, Carey, et al. - 1990
93	Experimental evaluation of real-time transaction processing - Huang, Stankovic, et al. - 1990
91	An optimal on-line scheduling algorithm for overloaded uniprocessor real-time systems - Koren, Shasha, et al. - 1995
90	Semantics-based Concurrency Control: Beyond Commutativity - Badrinath, Ramamritham - 1987
88	Scheduhng Real-Time Transactions with Disk Resident Data - Abbott, Garcia-Mohna - 1989
88	Experimental evaluation of real-time optimistic concurrency control schemes - Huang, Stankovic, et al. - 1991
75	Scheduling I/O Requests with Deadlines: A Performance Evaluation - Abbott, Garcia-Molina - 1990
63	Priority in DBMS resource scheduling - Carey, Jauhari, et al. - 1989
58	Concurrency Control in Real-Time Databases by Dynamic Adjustment of Serialization Order - Lin, Son - 1990
58	Concurrency control for distributed real-time databases - Sha, Rajkumar, et al. - 1988
52	Time-critical database scheduling: A framework for integrating real-time scheduling and concurrency control - Buchmann, McCarthy, et al. - 1989
52	Processing aggregate relational queries with hard time constraints - Hou, Özsoyoglu, et al. - 1989
51	Locking performance in centralized databases - Tay, Goodman, et al. - 1985
48	Performance evaluation of two new disk scheduling algorithms for real-time systems - Chen, Stankovic, et al. - 1991
48	On using priority inheritance in real-time databases - Huang, Stankovic, et al. - 1991
37	The integration of deadline and criticalness in hard real-time scheduling - Biyabani, Stankovic, et al. - 1988
36	Triggered real-time databases with consistency constraints - Korth, Soparkar, et al. - 1990
31	Enhancing real-time dbms performance with multiversion data and priority based disk scheduling - Kim, Srivastava - 1991
26	How Well Can Data Temporal Consistency Be Maintained - Song, Liu - 1992
22	Concurrency Control in Real-Time Database Systems - Son, Lin, et al. - 1991
20	Compensating transactions: A new recovery paradigm - Korth, Levy, et al. - 1990
20	Monotonically improving approximate answers to relational algebra queries. COMPSAC '89 - Smith, Liu - 1989
19	The HiPAC Project: Combining Active Databases and Timing Constraints - al
18	search of acceptability criteria: Database consistency requirements and transaction correctness properties - Ramamritham, Chrysanthis - 1992
12	Access invariance and its use in high contention environments - Franaszek, Robinson, et al. - 1990
10	Transactions Processing: Techniques and Concepts - Gray, Reuter - 1994
8	A Database Model for Hard Real-Time Systems - Audsley, Burns, et al. - 1991
8	Real-time buffer management - Huang, Stankovic - 100
8	Granularity oflocks and degrees of consistency in a shared database - Lorie�, Putzolu - 1975
7	Towards predictable transaction executions in realtime database systems - O'Neil, Ramamritham, et al. - 1992
5	Active Database Systems (Tutorial Notes - Dittrich, Dayal - 1991
4	Resource Reclaiming - Shen, Ramamritham, et al. - 1990
3	Scalability of a Real-Time Distributed Resource Counter - Griffeth, Weinrib - 1990
3	Recovering Imprecise Computations with Real-Time Constraints - Vrbsky, Lin - 1988
2	Scheduling In Real-Time Transaction Systems", Foundations of Real-Time Computing: Scheduling and Resource Management, edited by Andre van Tilborg and Gary Koob, Kluwer Academic publishers - Stankovic, Ramamritham, et al. - 1991
2	Real-time bu er management - Huang, Stankovic - 100