Abstract
A Distributed Real-time Active Database System reacts to the critical events occurred in the external environment by triggering of transactions. In this paper, the priority and deadline assignment to triggered transactions under two coupling modes, the deferred and immediate, in a DRTADBS is discussed. A new approach, the data state dependent (DSD) is proposed to assign criticality to the triggered transactions, respectively. In the DSD approach, the criticality of a triggered transaction is defined according to the state of the temporal data object which is responsible for its triggering. The objective of the DSD approach is to increase the number of commit achieved by the triggered transactions especially the more critical ones. The performance of these two approaches under the two coupling modes has been investigated. The results show that the DSD approach is more effective under the immediate coupling mode than under the deferred coupling mode due to the late creation of the triggered transactions under the deferred coupling mode.
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: A Performance Evaluation”, ACM Transactions on Database Systems, Volume 17, Number 3, pp. 513–560, 1992.
B. Adelberg, H. Garcia-Molina and B. Kao, “Applying Update Stream in a Soft Real-time Database System”, in Proceedings of the 1995 ACM SIGMOD Conference, California, pp. 245–256, 1995.
S. F. Andler, J. Hansson, J. Eriksson, J. Mellin, M. Berndtsson, B. Eftring, “DeeDS Towards a Distributed and Active Real-Time Database System”, SIGMOD Record, volume. 25, number 1, pp.38–40, 1996.
P.A. Bernstein, V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, Reading, Mass, 1987.
M. Berndtsson, J. Hansson, “Workshop Report: The First International Workshop on Active and Real-Time Database Systems”, SIGMOD Record, volume 25, number 1, pp. 64–66, March 1996.
H. Branding, Alejandro P. Buchmann, “On Providing Soft and Hard Real-Time Capabilities in an Active DBMS”, Proceedings of the First International Workshop on Active and Real-time Database Systems, Sweden, May 1995.
A. Buchmann, H. Branding, T Kudrass and J. Zimmermann, “Reach: A real-time, active and heterogeneous mediator system”, IEEE Quarterly Bulletin on Data Engineering, volume 14, number 1, pp. 44–47, December 1992.
A. Buchmann, J. Zimmermann, J.A. Blakeley and D.L. Wells, “Building an Integrated Active OODBMS: Requirements, Architecture, and Design Decisions”, In Proceedings of International Conference on Data Engineering, 1995.
Y.W. Chen and L. Gruenwald, “Effects of Deadline Propagation on Scheduling Nested Transactions in Distributed Real-time Database Systems”, Information Systems, Volume 21, Number 1, pp. 103–124, 1996.
International Workshop on Database: Active and Real-time, U.S.A., November 1996.
Y.K. Kim and S.H. Son, “Predictability and Consistency in Real-time Database Systems”, Advances in Real-time Systems, Edited by S.H. Son, Prentice Hall, 1994.
Henry F. Korth, Nandit Soparkar, Abraham Silberschatz, “Trigger Real-Time Databases with Consistency Constraints”, in Proceedings of the 16 VLDB Conference, Brisbane, pp.71–82, 1990.
Victor C.S. Lee, Kam-yiu Lam, Sheung-lun Hung, “Impact of High Speed Network on Performance of Distributed Real-time Systems”, Journal of System Architecture, volume 42, number 6–7, pp.531–546, 1996.
OPNET Modeling Manual, Release 2.5, MIL 3, Inc., Washington, DC, 1996.
G. Ozsoyoglu and R. Snodgrass, “Temporal and Real-time Database: A Survey”, IEEE Transactions on Knowledge and Data Engineering, Volume 7, Number 4, pp. 513–532, 1995.
B. Purimetla, R.M. Sivasankaran, J. Stankovic, K. Ramamritham and D. Towsley, “Priority Assignment in Real-time Active Databases”, In Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems, 1994.
K. Ramamritham, “Real-Time Databases”, Distributed and Parallel Databases, volume 1, number 2, pp. 199–226, 1993.
K. Ramamritham, Raju Sivasankaran, John A. Stankovic, Don T. Towsley, M. Xiong, “Integrating Temporal, Real-Time, and Active Databases”, SIGMOD RECORD, Vol. 25, No. 1, p.8–p.12, 1996.
R. M. Sivasankaran, John A. Stankovic, Don Towsley, Bhaskar Purimetla, K. Ramamritham, “Priority Assignment in Real-Time Active Database”, The VLDB Journal, volume 5, number 1, pp. 19–34, 1996.
O. Ulusoy, “A Study of Two Transaction Processing Architectures for Distributed Real-time Database Systems”, Journal of Systems and Software, volume 31, number 2, pp. 97–108, 1995.
J. Widom and S. Ceri, Active Database Systems: Triggers and Rules for Advanced Database Processing, Morgan Kaufmann Publishers, In.c, San Francisco, 1996.
J. Widom, “The Starburst Active Database Rule System”, IEEE Transactions on Knowledge and Data Engineering, volume 8, number 4, pp. 583–595, 1996.
M. Xiong, J. Stankovic, K. Ramamritham, D. Towsley and R.M. Sivasankaran, “Maintaining Temporal Consistency: Issues and Algorithms”, In Proceedings of First International Workshop on Real-time Databases: Issues and Applications, California, 1996.
M. Xiong, R. Sivasankaran, J.A. Stankovic, K. Ramamritham and D. Towsley, “Scheduling transactions with Temporal Constraints: Exploiting Data Semantics”, In Proceedings of 1996 Real-Time Systems Symposium, Washington, December, 1996.
P. S. Yu, K. L. Wu, K.J. Lin and S.H. Son, “On Real-time Databases: Concurrency Control and Scheduling”, Proceedings of IEEE, volume 82, number 1, pp. 140–157, 1994.
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
Lam, Ky., Law, G.C.K., Lee, V.C.S. (1998). Scheduling of Triggered Transactions in Distributed Real-time Active Databases. 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_7
Download citation
DOI: https://doi.org/10.1007/3-540-49151-1_7
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