article

Free access

Issues and approaches to design of real-time database systems

Author:

Mukesh SinghalAuthors Info & Claims

ACM SIGMOD Record, Volume 17, Issue 1

Pages 19 - 33

https://doi.org/10.1145/44203.44205

Published: 01 March 1988 Publication History

Abstract

Real-time database systems support applications which have severe performance constraints such as fast response time and continued operation in the face of catastrophic failures. Real-time database systems are still in the state of infancy, and issues and alternatives in their design are not very well explored. In this paper, we discuss issues in the design of real-time database systems and discuss different alternatives for resolving these issues. We discuss the aspects in which requirements and design issues of real-time database systems differ from those of conventional database systems. We discuss two approaches to design real-time database systems, viz., main memory resident databases and design by trading a feature (like serializability).

We also discuss requirements in the design of real-time distributed database systems, and specifically discuss issues in the design of concurrency control and crash recovery. It is felt that long communication delays may be a factor in limiting the performance of real-time distributed database systems. We present a concurrency control algorithm for real-time distributed database systems whose performance is not limited by communication delays.

References

[1]

1. ATTAR, R., BERNSTEIN, P. A., AND GOODMAN, N., "Site Initialization, Recovery, and Backup in a Distributed Database System," IEEE Trans. on Software Engineering , pp. 645-650 (November 1984).

Digital Library

[2]

2. BITTON, DINA, "The Effect of Large Main Memory on Database Systems," Proc. of the ACM SIGMOD, pp. 337-339 (1986).

Digital Library

[3]

3. BLAUSTEIN, B. T., GARCIA-MOLINA, H., RIES, D. R., CHILENSKAS, R. M., AND KAUFMAN, C. W., "Maintaining Replicated Databases Even in Presense of Network Partitions," EASCON, pp. 353-360 (1983).

[4]

4. CHAN, A., DAYAL, U., FOX, S., GOODMAN, N., SKEEN, D., AND RIES, D., "DDM: An Ada Compatible Distributed Database Manager," IEEE COMPCON Digests of Papers, (1983).

[5]

5. DAVIDSON, S. B., GARCIA-MOLINA, HECTOR, AND SKEEN, DALE, "Consistency in Partitioned Networks," ACM Computing Surveys, pp. 341-370 (September 1985).

Digital Library

[6]

6. DEWITT, D., KATZ, R., OLKEN, F., SHAPIRO, L., STONEBRAKER, M., AND WOOD, D., "Implementation Techniques for Main Memory Database Systems," ACM SIGMOD Conference Proceedings, (1984).

Digital Library

[7]

7. FISCHER, M. J. AND MICHAEL, A., "Sacrificing Serializability to Attain High Availability in an Unreliable Network," Proc. of the First ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, (1982).

Digital Library

[8]

8. GARCIA-MOLINA, H., "Performance Comparison of Two Update Algorithms For Distributed Databases," Proc. of 3rd Berkeley Workshop on Distributed Data Management and Computer Networks, pp. 108-119 (Aug. 1978).

[9]

9. GARCIA-MOLINA, H., "Using Semantic Knowledge for Transaction Processing in a Distributed Database," ACM Trans. on Database Systems, pp. 186-213 (June 1983).

Digital Library

[10]

10. HAGMANN, R., "A Crash Recovery Scheme for a Memory Resident Database System," IEEE Transactions of Computers, pp. 839-843 (September 1986).

Digital Library

[11]

11. HAMMER, M. AND SHIPMAN, D., "Reliability Mechanism for SDD-I: A System for Distributed Databases," ACM Trans. on database Systems, pp. 431-466 (December 1980).

Digital Library

[12]

12. LAMPORT, L., "Time, Clocks and Ordering of Events in Distributed Systems," Communications of ACM, pp. 558-565 (July 1978).

Digital Library

[13]

13. LEHMAN, TOBIN AND CAREY, MICHAEL, "Query Processing in Main Memory Data-base Management Systems," in the Proc. of ACM SIGMOD, pp. 239-250 (1986).

Digital Library

[14]

14. MILENKOVIC, M., "Synchronization of Concurrent Updates in Redundant Distributed Databases," Distributed Data Bases, pp. 49-65 North-Holland Publishing Co., (1980).

[15]

15. PAPADIMITRIOU, C. H., "Serializability of Concurrent Updates," Journal of ACM, pp. 631-653 (Oct. 1979).

Digital Library

[16]

16. SALEM, K. AND GARCIA-MOLINA, H., "Crash Recovery Mechanisms for Main Storage Database Systems," Tech. Rep. CS-TR-034-86, Dept. of Computer Science, Princeton University, Princeton, (April 1986).

[17]

17. SHAPIRO, L., "Join Processing in Database Systems with Large Memories," ACM Trans. on Database Systems, pp. 239-264 (September 1986).

Digital Library

[18]

18. SINGHAL, MUKESH, "Concurrency Control Algorithms and Their Performance in Replicated Database Systems," Ph.D. dissertation, Dept. of Computer Science, University of Maryland, College Park, (February, 1986).

Digital Library

[19]

19. SINGHAL, MUKESH AND AGRAWALA, A. K., "A Concurrency Control Algorithm and its Performance for Replicated Database Systems," Proc. of the 6th International Conference on Distributed Computing Systems, Cambridge, Massachusetts, (May 19-23, 1986).

[20]

20. SON, S. H., "Using Replication for High Performance Database Support in Distributed Real-Time Systems," in the Proc. of the Symposium on Real-Time Systems, pp. 79-86 (December 1987).

[21]

21. SON, S. H., "A Recovery Scheme for Database Systems with Large Main Memory," in the Proc. of the 11th Annual International Computer Software and Applications Conference, Tokyo, Japan, pp. 422-427 (October 7-9, 1987).

Cited By

Chen YYu XKoutris PArpaci-Dusseau AArpaci-Dusseau RShu JIves ZBonifati AEl Abbadi A(2022)Plor: General Transactions with Predictable, Low Tail LatencyProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3517879(19-33)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3517879
Liu LDu JLiu Y(2016)Topology Control for Diverse Coverage in Underwater Wireless Sensor NetworksACM Transactions on Autonomous and Adaptive Systems10.1145/292827311:3(1-23)Online publication date: 20-Sep-2016
https://dl.acm.org/doi/10.1145/2928273
Rehmann KSeo CHwang DTruong BBoehm ALee D(2016)Performance Monitoring in SAP HANA's Continuous Integration ProcessACM SIGMETRICS Performance Evaluation Review10.1145/2897356.289736243:4(43-52)Online publication date: 25-Feb-2016
https://dl.acm.org/doi/10.1145/2897356.2897362
Show More Cited By

Index Terms

Issues and approaches to design of real-time database systems

Recommendations

Real-time database systems: present and future
RTCSA '95: Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications

The design and implementation of real-time database systems presents many new and challenging problems. Compared with traditional databases, real-time database systems have a distinct feature: they must maintain temporally coherent data while satisfy ...
Supporting predictability in real-time database systems
RTAS '96: Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS '96)

Real-time database systems (RTDBSs) have timing constraints in their specifications, such as read times, deadlines and other temporal constraints. In addition, RTDBSs must adapt to changes in the operating environment and guarantee the completion of ...
Issues on synchronizing and scheduling tasks in real-time database systems

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 17, Issue 1

Special Issue on Real-Time Database Systems

March, 1988

95 pages

ISSN:0163-5808

DOI:10.1145/44203

Editor:
Margaret Eich
Southern Methodist University, Dallas, TX

Issue’s Table of Contents

Copyright © 1988 Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1988

Published in SIGMOD Volume 17, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

55
Total Citations
View Citations
930
Total Downloads

Downloads (Last 12 months)77
Downloads (Last 6 weeks)20

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen YYu XKoutris PArpaci-Dusseau AArpaci-Dusseau RShu JIves ZBonifati AEl Abbadi A(2022)Plor: General Transactions with Predictable, Low Tail LatencyProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3517879(19-33)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3517879
Liu LDu JLiu Y(2016)Topology Control for Diverse Coverage in Underwater Wireless Sensor NetworksACM Transactions on Autonomous and Adaptive Systems10.1145/292827311:3(1-23)Online publication date: 20-Sep-2016
https://dl.acm.org/doi/10.1145/2928273
Rehmann KSeo CHwang DTruong BBoehm ALee D(2016)Performance Monitoring in SAP HANA's Continuous Integration ProcessACM SIGMETRICS Performance Evaluation Review10.1145/2897356.289736243:4(43-52)Online publication date: 25-Feb-2016
https://dl.acm.org/doi/10.1145/2897356.2897362
Grottke MAvritzer AMenasché Dde Aguiar LAltman E(2016)On the Efficiency of Sampling and Countermeasures to Critical-Infrastructure-Targeted Malware CampaignsACM SIGMETRICS Performance Evaluation Review10.1145/2897356.289736143:4(33-42)Online publication date: 25-Feb-2016
https://dl.acm.org/doi/10.1145/2897356.2897361
Li ZO'Brien LKihl M(2016)DoKnowMeACM SIGMETRICS Performance Evaluation Review10.1145/2897356.289736043:4(23-32)Online publication date: 25-Feb-2016
https://dl.acm.org/doi/10.1145/2897356.2897360
Heinrich R(2016)Architectural Run-time Models for Performance and Privacy Analysis in Dynamic Cloud ApplicationsACM SIGMETRICS Performance Evaluation Review10.1145/2897356.289735943:4(13-22)Online publication date: 25-Feb-2016
https://dl.acm.org/doi/10.1145/2897356.2897359
Coy S(2013)Kodu game lab, a few lessons learnedXRDS: Crossroads, The ACM Magazine for Students10.1145/2460436.246045019:4(44-47)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1145/2460436.2460450
Fiesler C(2013)The chilling tale of copyright law in online creative communitiesXRDS: Crossroads, The ACM Magazine for Students10.1145/2460436.246044619:4(26-29)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1145/2460436.2460446
Dow SSettles B(2013)Modeling online creative collaborationsXRDS: Crossroads, The ACM Magazine for Students10.1145/2460436.246044519:4(21-25)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1145/2460436.2460445
(2013)Sensor Technology and Data Streams ManagementFundamentals of Pervasive Information Management Systems10.1002/9781118647714.ch11(317-347)Online publication date: Jul-2013
https://doi.org/10.1002/9781118647714.ch11
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents