DEVICE: Compiling production rules into event-driven rules using complex events

Information and Software Technology

Volumn 39, Issue 5, 1997, Pages 331-342

  Bassiliades, N ^a   Vlahavas, I ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Active database; Discrimination network; Production rule; Rule compilation

Indexed keywords

ALGORITHMS; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL SYSTEMS; KNOWLEDGE BASED SYSTEMS; OBJECT ORIENTED PROGRAMMING;

DISCRIMINATION NETWORK; OBJECT ORIENTED DATABASE SYSTEM; PRODUCTION RULE; RULE COMPILATION;

DATABASE SYSTEMS;

EID: 0031142190     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0950-5849(96)01155-x     Document Type: Article

References (34)

1. N. Bassiliades and P.M.D. Gray, CoLan: A functional constraint language and its implementation. Data and Knowledge Engineering, 14(3) (1995) 203-249.
2. N. Bassiliades and I. Vlahavas, PRACTIC: A concurrent object data model for a parallel object-oriented database system, Information Sciences, 86(1-3) (1995) 149-178.
3. N. Bassiliades and I. Vlahavas, Processing production rules in DEVICE, an active knowledge base system, Data and Knowledge Engg., in press.
4. N. Bassiliades and I. Vlahavas, E-DEVICE: An extensible active object-oriented knowledge base system with multiple rule support, submitted.
5. D.A. Brant and D.P. Miranker, Index support for rule activation, in: D. Buneman and S. Jajodia, eds., Proc. ACM SIGMOD Int. Conf. Management of Data, ACM, New York, 1993, pp. 42-48.
6. S. Ceri, P. Fraternalli, S. Paraboschi and L. Tanca, Active rule management in Chimera, in J. Widom and S. Ceri, eds., Active Database Systems: Triggers and Rules for Advanced Database Processing, Morgan Kaufmann, 1996, pp. 151-176.
7. S. Ceri and J. Widom, Deriving incremental production rules for deductive data, Information Systems, 19(6) (1994) 467-490.
8. S. Chakravarthy, E. Anwar, L. Maugis and D. Mishra, Design of Sentinel: An object-oriented DBMS with event-based rules. Information and Software Technology, 36(9) (1994) 555-568.
9. S. Chakravarthy, V. Krishnaprasad, E. Anwar and S.-K. Kim, Composite events for active databases: Semantics, contexts and detection, in J.B. Bocca, M. Jarke and C. Zaniolo, eds., Proc. 20th Int. Conf. on Very Large Databases, Morgan Kaufmann, 1994, pp. 606-617.
10. S. Chakravarthy and D. Mishra, Snoop: An expressive event specification language for active databases. Data and Knowledge Engineering, 14(1) (1994) 1-26.
11. U. Dayal, A.P. Buchman and D.R. McCarthy, Rules are objects too: A knowledge model for an active object oriented database system, in K.R. Dittrich, ed., Proc. 2nd Int. Workshop on Object-Oriented Database Systems, Springer-Verlag, LNCS 334, 1988, pp. 129-143.
12. O. Diaz and A. Jaime, EXACT: An extensible approach to active object-oriented databases, Technical Report, Dept. of Languages and Information Systems, University of the Basque Country, San Sebastian, Spain, 1994.
13. O. Diaz, N. Paton and P.M.D. Gray, Rule management in object oriented databases: A uniform approach, in G.M. Lohman, A. Sernadas and R. Camps, eds., Proc. 17th Int. Conf. on Very Large Databases, Morgan Kaufmann, 1991, pp. 317-326.
14. S.M. Embury, P.M.D. Gray and N. Bassiliades, Constraint maintenance using generated methods in the P/FDM object-oriented database, in M. Williams and N. Paton, eds., Proc. 1st Int. Workshop on Rules in Database Systems, Springer-Verlag, 1994, pp. 364-381.
15. C.L. Forgy, OPS5 user manual, Dept. of Computer Science, Carnegie-Mellon University, 1981.
16. C.L. Forgy, Rete: A fast algorithm for the many pattern/many object pattern match problem, Artificial Intelligence, 19 (1982) 17-37.
17. A. Gal and O. Etzion, Maintaining data-driven rules in databases, IEEE Computer, 28(1) (1995) 28-38.
18. S. Gatziu and K.R. Dittrich, Events in an active object-oriented database, in M. Williams and N. Paton, eds., Proc. 1st Int. Workshop on Rules in Database Systems, Springer-Verlag, 1994, pp. 23-39.
19. S. Gatziu and K.R. Dittrich, Detecting composite events in active database using Petri nets, in J. Widom and S. Chakravarthy, eds., Proc. 4th Int. Workshop on Research Issues in Data Engineering: Active Database Systems, IEEE Press, 1994, pp. 2-9.
20. S. Gatziu, A. Geppert and K.R. Dittrich. Integrating active concepts into an object-oriented database system, in P. Kanellakis and J.W. Schmidt, eds., Proc. 3rd Workshop on Database Programming Languages, Morgan Kaufmann, 1991, pp. 399-415.
21. N.H. Gehani, H.V. Jagadish and O. Shmueli, Event specification in an active object-oriented database, in M. Stonebraker, ed., Proc. ACM SIGMOD Int. Conf. on Management of Data, 1992, ACM, New York, pp. 81-90.
22. N.H. Gehani and H.V. Jagadish, ODE as an active database: Constraints and triggers, in G.M. Lohman, A. Sernadas and R. Camps, eds., Proc. 17th Int. Conf. on Very Large Databases Morgan Kaufmann, 1991, pp. 327-336.
23. N.H. Gehani, H.V. Jagadish and O. Shmueli, Compose: A system for composite event specification and detection, in N.R. Adam and B. Bhargava, eds., Advanced Database Systems, Springer-Verlag, LNCS 759, 1993, pp. 3-15.
24. P.M.D. Gray, K.G. Kulkarni and N.W. Paton, Object-Oriented Databases. A Semantic Data Model Approach. Prentice Hall, 1992.
25. E.N. Hanson, Rule condition testing and action execution in Ariel, in M. Stonebraker, ed., Proc. ACM SIGMOD Int. Conf. on Management of Data, 1992, ACM, New York, pp. 49-58.
26. E.N. Hanson and J. Widom, An overview of production rules in database systems, The Knowledge Engineering Review, 8(2) (1993) 121-143.
27. J. Kiernan, C. de Maindreville and E. Simon, Making deductive databases a practical technology: A step forward, in H. Garcia-Mollina and H.V. Jagadish, eds., Proc. ACM SIGMOD Int. Conf. on the Management of Data, 1990, ACM. New York, pp. 237-246.
28. D.P. Miranker, TREAT: A better match algorithm for AI production systems, in K.S.H. Forbus, ed., Proc. 6th National Conf. on Artificial Intelligence, Morgan Kaufmann, 1987, pp. 42-47.
29. N.W. Paton, Supporting production rules using ECA rules in an object-oriented context, Information and Software Technology, 37(12) (1995) 691-699.
30. N.W. Paton, O. Diaz and M.L. Barja, Combining active rules and meta-classes for enhanced extensibility in object-oriented systems, Data and Knowledge Engineering, 10 (1993) 45-63.
31. N.W. Paton, O. Diaz, M.H. Williams, J. Campin, A. Dinn and A. Jaime, Dimensions of active behaviour, in M. Williams and N., Paton, eds., Proc. 1st Int. Workshop on Rules in Database Systems, Springer-Verlag, 1994, pp. 40-57.
32. T-Sellis, C.-C. Lin and L. Raschild, Coupling production systems and database systems: A homogeneous approach, IEEE Trans, on Knowledge and Data Engineering, 5(2) (1993) 240-255.
33. E. Simon and A. Kotz-Dittrich, Promises and realities of active database systems, in U. Dayal, P.M.D. Gray and S. Nishio, eds., Proc. 21st Int. Conf. on Very Large Databases, Morgan Kaufmann, pp. 642-653.
34. J. Widom, Deductive and active databases: Two paradigms or ends of a spectrum, in M. Williams and N. Paton, eds., Proc. 1st Int. Workshop on Rules in Database Systems, Springer-Verlag, 1994, pp. 306-315.