Abstract
In this paper we introduce a framework for supporting triggers in the context of deductive databases. The framework focusses on a precise definition of primitive and composite events, and of event occurrences. First we abstract from the actual representation of events, conditions and actions. Then we refine the framework in the context of deductive databases. In this context we also give a precise definition for the trigger processing. Finally we outline an architecture for implementing the framework1.
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
K.R. Apt, H.A. Blair, and A. Walker. Towards a Theory of Declarative Knowledge, pages 89–148. Morgan Kaufmann Pub.Inc., 1988.
P. Bayer. Update Propagation for Integrity Checking, Materialized View Maintenance and Production Rule Triggering. TR-92-10, ECRC, February 1992.
P. Bayer State-Of-The-Art Report on Reactive Processing in Databases and Artificial Intelligence. The Knowledge Engineering Review, 8(2), 1993.
C. Beeri and T. Milo. A Model for Active Object Oriented Database. In Camps Lohman, Sernadas, editor, Proc. of the 17th VLDB Conference, pages 337–349, Barcelona, September 1991.
Y. Caseau. An Object-Oriented Deductive Language. Annals of Mathematics and Artificial Intelligence, 3, 1991.
S. Ceri, G. Gottlob, and L. Tanca. What You Always Wanted to Know About Datalog (And Never Dared to Ask). IEEE Transactions on Knowledge and Data Engineering, 1(1):146–166, March 1989.
S. Chakravarthy. Rule Management and Evaluation: An Active DBMS Perspective. SIGMOD REC, Special issue on Rule Management and Processing in Expert Database Systems, 18(3), September 1989.
O. Diaz, N. Paton, and P. Gray. Rule Management in Object Oriented Databases: A Uniform Approach. In Camps Lohman, Sernadas, editor, Proc. of the 17th VLDB Conference, pages 317–326, Barcelona, September 1991.
C.L. Forgy. Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem. Artificial Intelligence (19), 1982.
S. Gatziu and K.R. Dittrich. SAMOS: An Active Object-Oriented Database System. Special Issue On Active Databases, Bulletin of the Technical Committee on Data Engineering, 15(1-4), 1992.
N.H. Gehani, H.V. Jagadish, and O. Shmueli. Composite Event Specification in Active Databases: Model and Implementation. In Proc. of the 18th Int. Conf. on Very Large Databases, Vancouver, Canada, August 1992.
N.H. Gehani, H.V. Jagadish, and O. Shmueli. Event Specification in an Active Object-Oriented Database. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, San Diego, California, June 1992.
E.N. Hanson. Rule Condition Testing and Action Execution in Ariel. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, San Diego, California, June 1992.
W. Kim, Y. Lee, and J. Seo. A Framework For Supporting Triggers in Object-Oriented Database Systems. Int. Journal of Intelligent and Cooperative Information Systems, 1(1):127–143, 1992.
G. Kiernan, C. Maindreville, and E. Simon. Making Deductive Database a Practical Technology: a step forward. InH. Garcia-Molina and H.V. Jagadish, editors, Proc. of the ACM Conference on the Management of Data (SIGMOD), pages 237–246, Atlantic City, May 1990.
C. Lin, T. Sellis, and L. Raschid. Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms. InH. Larson H. Boral, editor, Int. Conf. on Management of Data, pages 404–412, Chicago, June 1988.
D. R. McCarthy and U. Dayal. The Architecture Of An Active Data Base Management System. In Proc. of the ACM SIGMOD Conference on Management of Data, pages 215–224, Portland, Oregon, June 1989.
M. Stonebraker and A. Jhingran. On Rules, Procedures, Caching and Views in Data Base Systems. InH. Garcia-Molina and H.V. Jagadish, editors, Proc. of the ACM Conference on the Management of Data (SIGMOD), pages 281–290, Atlantic City, May 1990.
L. Vieille, P. Bayer, V. Küchenhoff, and A. Lefebvre. EKS-V1: A User Guide. TR-KB-33, revised, ECRC, September 1991.
J. Widom, R. J. Cochrane, and B. G. Lindsay. Implementing Set-Oriented Production Rules as an Extension to Starburst. In Camps Lohman, Sernadas, editor, Proc. of the 17th VLDB Conference, pages 275–285, Barcelona, September 1991.
J. Widom and S.J. Finkelstein. Set-Oriented Production Rules in Relational Database Systems. ACM Transactions on Database Systems, pages 259–270, 1990.
Y. Zhou and M. Hsu. A Theory for Rule Triggering Systems. InF. Bancilhon, C. Thanos and Tsichritzis, editors, Proceedings of the 2nd International Conference on Extending Database Technology (EDBT 90), pages 407–421, Venice, Italy, March 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 British Computer Society
About this paper
Cite this paper
Bayer, P., Jonker, W. (1994). A Framework for Supporting Triggers in Deductive Databases. In: Paton, N.W., Williams, M.H. (eds) Rules in Database Systems. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3225-7_19
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3225-7_19
Publisher Name: Springer, London
Print ISBN: 978-3-540-19846-8
Online ISBN: 978-1-4471-3225-7
eBook Packages: Springer Book Archive