Abstract
This paper studies the problem of selecting rules to fire in real-time active databases in order to avoid missing action deadlines. We give an algorithm that executes at every fixed time interval (called the Rule Selection Period), and satisfies three properties, namely, the Completion Property, the Duration Property, and the Priority Property. We develop a probabilistic model, and an inexpensive (polynomial-time) algorithm for the satisfaction of the Completion Property. We show that the problem of satisfying the Duration and the Priority Properties at the same time is NP-Complete. We then give two heuristic-based algorithms, and briefly summarize the associated experimental results.
This research is supported by the National Science Foundation grants IRI 92-24660, IRI96-31214, and CDA95-29503.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Aiken, A., Hellerstein, J.M., and Widom, J., “Static Analysis Techniques for Predicting the Behavior of Active Database Rules”, ACM TODS, Vol. 20, No. 1., March 1995.
Baralis, E., Ceri, S., and Paraboschi, S., “Modularization Techniques for Active Rules Design”, ACM TODS, Vol. 2, No. 1, March 1996.
Chakravarthy, S., Special Issue on Active Databases, IEEE Bulletin of the TC on Data Engineering, Vol. 15, No. 1–4, December 1992.
Chakravarthy, S., Krishnaprasad, V., Tamizuddin, Z., Badana, R.H., “ECA Rule Integration into an OODBMS: Architecture and Implementation”, IEEE ICDE Conf., February 1995.
Dougherty, E.R., Probability and Statics for the Engineering, Computing, and Physical Sciences, Prentice-Hall, 1990.
Kuo, H.-C., “A Rule-Based Cooperative Transaction Model and Event Processing in Real-Time Active Database Systems”, Ph.D. Dissertation, Dept of Computer Eng. and Sci., Case Western Reserve University, Feb. 1997.
özsoyoğlu, G. and Snodgrass, R., “Temporal and Real-Time Databases: A Survey”, IEEE TKDE, Vol. 7, No. 4, August 1995.
Widom, J. and Ceri, S., (ed.) Active Database Systems: Triggers and Rules For Advanced Database Processing Morgan Kaufmann Pub., 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuo, HC., özsoyoğlu, G. (1998). Selecting actions to trigger in active database applications. In: Quirchmayr, G., Schweighofer, E., Bench-Capon, T.J. (eds) Database and Expert Systems Applications. DEXA 1998. Lecture Notes in Computer Science, vol 1460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054468
Download citation
DOI: https://doi.org/10.1007/BFb0054468
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64950-2
Online ISBN: 978-3-540-68060-4
eBook Packages: Springer Book Archive