Real-Time Database Systems : Architecture and Techniques

by Lam, Kam-Yiu; Kuo, Tei-Wei

• ISBN13: 9780792372189
• ISBN10: 0792372182
• Format: Hardcover
• Copyright: 2000-12-01
• Publisher: Springer Verlag

Summary

In recent years, tremendous research has been devoted to the design of database systems for real-time applications, called real-time database systems (RTDBS), where transactions are associated with deadlines on their completion times, and some of the data objects in the database are associated with temporal constraints on their validity. Examples of important applications of RTDBS include stock trading systems, navigation systems and computer integrated manufacturing. Different transaction scheduling algorithms and concurrency control protocols have been proposed to satisfy transaction timing data temporal constraints. Other design issues important to the performance of a RTDBS are buffer management, index accesses and I/O scheduling. Real-Time Database Systems: Architecture and Techniques summarizes important research results in this area, and serves as an excellent reference for practitioners, researchers and educators of real-time systems and database systems.

Table of Contents

List of Figures	ix
List of Tables	xi
Acknowledgments	xiii
Preface	xv
Contributing Authors	xix
I OVERVIEW, MISCONCEPTIONS AND ISSUES
Real-Time Database Systems: An Overview of System Characteristics and Issues	3	(6)
Tei-Wei Kuo
Kam-Yiu Lam
Misconceptions About Real-Time Databases	9	(8)
John A. Stankovic
Sang H. Son
Jorgen Hansson
Applications and System Characteristics	17	(12)
Doug Locke
II REAL-TIME CONCURRENCY CONTROL
Conservative and Optimistic Protocols	29	(16)
Tei-Wei Kuo
Kam-Yiu Lam
Semantics-Based Concurrency Control	45	(14)
Tei-Wei Kuo
Real-Time Index Concurrency Control	59	(18)
Jayant R. Haritsa
S. Seshadri
III RUN-TIME SYSTEM MANAGEMENT
Buffer Management in Real-Time Active Database Systems	77	(20)
Anindya Datta
Sarit Mukherjee
Disk Scheduling	97	(12)
Ben Kao
Reynold Cheng
System Failure and Recovery	109	(16)
Rajendran M. Sivasankaran
Krithi Ramamritham
John A. Stankovic
Overload Management in RTDBs	125	(16)
Jorgen Hansson
Sang H. Son
Secure Real-Time Transaction Processing	141	(20)
Jayant R. Haritsa
Binto George
IV ACTIVE ISSUES AND TRIGGERING
System Framework of ARTDBs	161	(10)
Jorgen Hansson
Sten F. Andler
Reactive Mechanisms	171	(14)
Jonas Mellin
Joakim Eriksson
Sten F. Andler
Updates and View Maintenance	185	(20)
Ben Kao
K. Y. Lam
Brad Adelberg
V DISTRIBUTED REAL-TIME DATABASE SYSTEMS
Distributed Concurrency Control	205	(12)
Ozgur Ulusoy
Data Replication and Availability	217	(10)
Ozgur Ulusoy
Real-Time Commit Processing	227	(18)
Jayant R. Haritsa
Krithi Ramamritham
Ramesh Gupta
Mobile Distributed Real-Time Database Systems	245	(16)
Kam-Yiu Lam
Tei-Wei Kuo
VI PROTOTYPES AND FUTURE DIRECTIONS
Prototypes: Programmed Stock Trading	261	(18)
Brad Adelberg
Ben Kao
Future Directions	279	(8)
Tei-Wei Kuo
Kam-Yiu Lam
Index	287