Approaches to Design of Real-Time Database Systems

Real-time database systems support applications which have severe operational constraints such as transaction deadlines and continued operation in the face of failures. In designing real-time database systems, there can be two approaches to meet those constraints. First approach is to redesign conventional database systems architecture to replace the bottleneck components. Second approach is to trade desired features, such as serializability, or exploit semantic information of transactions and data for high performance and reliability. In this paper, we discuss issues involved in these approaches, and present algorithms to solve problems in real-time database systems. 18 refs.

[1]  Michael Stonebraker,et al.  Implementation techniques for main memory database systems , 1984, SIGMOD '84.

[2]  David P. Reed,et al.  Implementing atomic actions on decentralized data , 1983, TOCS.

[3]  Bharat K. Bhargava,et al.  Site Recovery in Replicated Distributed Database Systems , 1986, ICDCS.

[4]  Sang Hyuk Son,et al.  Synchronization of replicated data in distributed systems , 1987, Inf. Syst..

[5]  Sang Hyuk Son Real-Time Database Systems: Issues and Approaches, Guest Editor's Introduction , 1988, SIGMOD Rec..

[6]  Kang G. Shin Introduction to the Special Issue on Real-Time Systems , 1987 .

[7]  Arvola Chan,et al.  Implementing Distributed Read-Only Transactions , 1985, IEEE Transactions on Software Engineering.

[8]  Robert B. Hagmann A Crash Recovery Scheme for a Memory-Resident Database System , 1986, IEEE Transactions on Computers.

[9]  Dina Bitton Panel: The effect of large main memory on database systems , 1986, SIGMOD '86.

[10]  Butler W. Lampson,et al.  Distributed Systems — Architecture and Implementation , 1982, Lecture Notes in Computer Science.

[11]  Dale Skeen,et al.  Nonblocking commit protocols , 1981, SIGMOD '81.

[12]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[13]  Sang Hyuk Son,et al.  An Algorithm for Database Reconstruction in Distributed Environments , 1986, ICDCS.

[14]  Nancy A. Lynch,et al.  Global States of a Distributed System , 1982, IEEE Transactions on Software Engineering.