Abstract
Active, real-time database systems (ARTDBs) have attracted the attention of researchers in recent times. Such systems are envisioned as control systems for environments as diverse as process control, network management and automated financial trading. Sensors distributed throughout the system report the state of the system to the database. Unacceptable state reports typically results in corrective actions being triggered with deadlines. Thus ARTDBs incorporate both real-time as well as active characteristics. In this paper we study buffer management in ARTDBs and propose some principles that should govern such policies. Buffer management is recognized as not being a well studied area in active, real-time systems. As a result of our work, we postulate a new buffer management scheme that relies on two strategies: prefetching and priority-based buffer allocation and replacement. Subsequently, we report the result of studies of the performance of our proposed policy.
The work of this author was supported in part by a small grant awarded by the Office of Vice president for Research and the University of Arizona Foundation, University of Arizona
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Abbott and H. Garcia-Molina. Scheduling Real-Time Transactions: Performance Evaluation. ACM Transactions on Database Systems, 1992.
M. Berndtsson and J. Hansson. Issues in Active Real-Time Databases. In Proceedings of the International Workshop on Active and Real-Time Database Systems, June 1995.
H. Branding and A. Buchmann. On Providing Soft and Hard Real-Time Capabilities in an Active DBMS. In Proceedings of the International Workshop on Active and Real-Time Database Systems, June 1995.
M.J. Carey, R. Jauhari, and M. Livny. Priority in DBMS Resource Scheduling. In Proceedings of the 15th VLDB, 1989.
A. Dan, D.M. Dias, and P.S. Yu.An Approximate Analysis of the LRU and FIFO Buffer Replacement Schemes. In ACM SIGMETRIGS, May 1990.
A. Datta. Research Issues in Databases for Active Rapidly Changing data Systems (ARCS). ACM SIGMOD RECORD, 23(3):8–13, September 1994.
A. Datta, S. Mukherjee, and I. Viguier. Buffer management in real-time active database systems. Available as a Technical Report from http://loochi.bpa.arizona.edu, 1996.
U. Dayal and B. Blaustein et al. The HiPAC Project: Combining Active Databases and Timing Constraints. ACM SIGMOD RECORD, 17(l):51–70, March 1988.
U. Dayal, M. Hsu, and R. Ladin. Organizing long-running activities with triggers and transactions. In Proceedings of the ACM SIGMOD Conference on Management of Data, 1990.
D.M. Dias, B.R. Iyer, J.T. Robinson, and P.S. Yu. Integrated Concurrency-Coherency Controls for Multisystem Data Sharing. IEEE Transactions on Software Engineering, 15(4), April 1989.
W. Effelsberg and T. Harder. Principles of Database Buffer Management. ACM Transactions on Database Systems, 9(4), December 1984.
K. Elhardt and R. Bayer. A Database Cache for High Performance and Fast Restart in Database Systems. ACM Transactions on Database Systems, 9(4), December 1984.
P. A. Fishwick. Simulation Model Design And Execution: Building Digital Worlds. Prentice Hall, 1995.
J. Huang and J. Stankovic. Real-time Buffer Management. Technical Report COINS TR 90-65, University of Massachusetts, Dept. of Computer and Information Sciences, 1990.
R. Jauhari, M. Carey, and M. Livny. Priority-hints: An algorithm for priority-based buffer management. In Proceedings of the 16th Conference on Very Large Databases, Brisbane, Australia, pages 708–721, Los Altos, CA, August 1990. Morgan Kaufman pubs.
J.P. Kearns and S. DeFazio. Diversity in Database ReferenceBehavior. Performance Evaluation Review, 17(1), May 1989.
C. Liu and J. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of the ACM, January 1973.
K. Ramamritham. Real-Time Databases. Distributed and Parallel Databases: An International Journal, 1(2):199–226, 1993.
G.M. Sacco and M. Schkolnick. Buffer Management in Relational Database Systems. ACM Transactions on Database Systems, 11(4), December 1986.
A. Silberschatz and P.B. Galvin. Operating Systems Concepts, 4th ed. Addison Wesley, 1994.
J.A. Stankovic. Misconceptions About Real-Time Computing. IEEE Computer, pages 10–19, September 1988.
James Z. Teng and Robert A. Gunaer. Managing ibm database 2 buffers to maximize performance. IBM Systems Journal, 23(2):211–218, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Viguier, I.R., Datta, A. (1998). Buffer Management in Active, Real-Time Database Systems. In: Andler, S.F., Hansson, J. (eds) Active, Real-Time, and Temporal Database Systems. ARTDB 1997. Lecture Notes in Computer Science, vol 1553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49151-1_8
Download citation
DOI: https://doi.org/10.1007/3-540-49151-1_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65649-4
Online ISBN: 978-3-540-49151-4
eBook Packages: Springer Book Archive