Processing production rules in DEVICE, an active knowledge base system

Data and Knowledge Engineering

Volumn 24, Issue 2, 1997, Pages 117-155

  Bassiliades, N ^a   Vlahavas, I ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Active object oriented database; Complex event; Discrimination network; Knowledge base system; Production rule

Indexed keywords

ALGORITHMS; DATA ACQUISITION; DATA STRUCTURES; DATABASE SYSTEMS; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION;

OBJECT ORIENTED DATABASES;

KNOWLEDGE BASED SYSTEMS;

EID: 0031269931     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(97)00006-2     Document Type: Article

References (45)

1. N. Bassiliades and P.M.D. Gray, CoLan: A functional constraint language and its implementation, Data & 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, DEVICE: Compiling production rules into event-driven rules using complex events, Information and Software Technology 39(5) (1997) pp. 331-342.
4. N. Bassiliades and I. Vlahavas, E-DEVICE: An extensible active knowledge base system with multiple rule support, submitted for publication.
5. M. Berndtsson, Reactive object-oriented databases and CIM, Proc. 5th Int. Conf. Database & Expert Systems Applications, Athens, Greece (Springer-Verlag, 1994) pp. 769-778.
6. M. Berndtsson and B. Lings, Logical events and ECA rules, Technical Report HS-IDA-TR-95-004 (Dept. of Computer Science, University of Skövde, Sweden, 1995).
7. D.A. Brant and D.P. Miranker, Index support for rule activation, Proc. ACM SIGMOD Int. Conf. Management of Data (1993) 42-48.
8. 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.
9. S. Ceri and J. Widom, Deriving incremental production rules for deductive data, Information Systems 19(6) (1994) 467-490.
10. 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.
11. S. Chakravarthy and D. Mishra, Snoop: An expressive event specification language for active databases, Data & Knowledge Engineering 14(1) (1994) 1-26.
12. U. Dayal, A.P. Buchnman and D.R. McCarthy, Rules-are objects too: A knowledge model for an active object oriented database system, Proc. 2nd Int. Workshop on OODBS (Springer-Verlag, 1988) 129-143.
13. 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).
14. O. Diaz, N. Paton and P.M.D. Gray, Rule management in object oriented databases: A uniform approach, Proc. 17th Int. Conf. on Very Large Databases, Barcelona, Spain (Morgan-Kaufman, 1991) 317-326.
15. S.M. Embury, P.M.D. Gray and N. Bassiliades, Constraint maintenance using generated methods in the P/FDM object-oriented database, Proc. 1st Int. Workshop on Rules in Database Systems (Springer-Verlag, Edinburgh, Scotland, 1994) 364-381.
16. J. Eriksson, CEDE: Composite event detector in an active object-oriented database, M.Sc. Thesis (Dept. of Computer Science, University of Skövde, Sweden, 1993).
17. C.L. Forgy, OPS5 User Manual (Dept. of Computer Science, Carnegie-Mellon University, 1981).
18. C.L. Forgy, Rete: A fast algorithm for the many pattern/many object pattern match problem, Artificial Intelligence 19 (1982) 17-37.
19. A. Gal and O. Etzion, Maintaining data-driven rules in databases, IEEE Computer 28(1) (1995) 28-38.
20. S. Gatziu and K.R. Dittrich, Events in an active object-oriented database, Proc. 1st Int. Workshop on Rules in Database Systems (Springer-Verlag, Edinburgh, Scotland, 1994) 23-39.
21. S. Gatziu, A. Geppert and K.R. Dittrich, Integrating active concepts into an object-oriented database system, Proc. 3rd Workshop on Database Programming Languages, Nafplion, Greece (Morgan-Kaufmann, 1991) 399-415.
22. N.H. Gehani and H.V. Jagadish, ODE as an active database: Constraints and triggers, Proc. 17th Int. Conf. on Very Large Databases, Barcelona, Spain (Morgan-Kaufman, 1991) 327-336.
23. N.H. Gehani, H.V. Jagadish and O. Shmueli, Event specification in an active object-oriented database, Proc. ACM SIGMOD Conf. on Management of Data, San Diego, California (1992) 81-90.
24. 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 Concepts and Research Issues (New York, Springer-Verlag, 1993).
25. P.M.D. Gray, K.G. Kulkarni and N.W. Paton, Object-Oriented Databases, A Semantic Data Model Approach (Prentice Hall, London, 1992).
26. A. Gupta, I.S. Mumick and V.S. Subrahmanian, Maintaining views incrementally, Proc. ACM SIGMOD Int. Conf. Management of Data (1993) 157-166.
27. E.N. Hanson, Gator: A generalised discrimination network for production database rule matching, Proc. IJCAI Workshop on Production Systems and their Innovative Applications (1993).
28. E.N. Hanson, The design and implementation of the Ariel active database rule system, IEEE Trans. Knowledge & Data Engineering 8(1) (1996) 157-172.
29. E.N. Hanson and J. Widom, An overview of production rules in database systems, The Knowledge Engineering Review 8(2) (1993) 121-143.
30. J.V. Harrison and S.W. Dietrich, Integrating active and deductive rules, Proc. 1st Int. Workshop on Rules in Database Systems Edinburgh, Scotland (Springer-Verlag, 1994) 288-305.
31. J. Kiernan, C. de Maindreville and E. Simon, Making deductive databases a practical technology: A step forward, Proc. ACM SIGMOD Int. Conf. on the Management of Data, Atlantic City, NJ (1990) 237-246.
32. D.P. Miranker, TREAT: A better match algorithm for AI production systems, Proc. AAAI, Seattle, WA (Morgan Kaufmann, 1987) 42-47.
33. D.P. Miranker and D.A. Brant, An algorithmic basis for integrating production systems and large databases, Proc. IEEE Data Engineering Conf., (1990) 353-360.
34. N.W. Paton, ADAM: An object-oriented database system implemented in Prolog, Proc. 7th British National Conf. on Databases (CUP) (1989) 147-161.
35. N.W. Paton, Supporting production rules using ECA rules in an object-oriented context, Information and Software Technology 37(12) (1995) 691-699.
36. N.W. Paton, O. Diaz and M.L. Barja, Combining active rules and meta-classes for enhanced extensibility in object-oriented systems, Data & Knowledge Engineering 10 (1993) 45-63.
37. N.W. Paton, O. Diaz, M.H. Williams, J. Campin, A. Dinn and A. Jaime, Dimensions of active behaviour, Proc. 1st Int. Workshop on Rules in Database Systems, Edinburgh, Scotland (Springer-Verlag, 1994) 40-57.
38. S. Potamianos and M. Stonebraker, The POSTGRES rule system, in J. Widowm and S. Ceri (eds.), Active Database Systems: Triggers and Rules for Advanced Database Processing (Morgan Kaufmann Publishers, 1996) 43-61.
39. 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.
40. E. Simon, J. Kiernan and C. de Maindreville, Implementing high level active rules on top of a relational DBMS, Proc. 18th Int. Conf. on Very Large Databases, Vancouver, Canada (Morgan Kaufmann, 1992) 315-326.
41. J. Ullman, Principles of Database and Knowledge-Base Systems, Vols. I-II, Rockville, MD (Computer Science Press, 1989).
42. I. Vlahavas and N. Bassiliades, A parallel active knowledge base system, Technical Report TR-95-23 (Dept. of Informatics, Aristotle University of Thessaloniki, Greece, 1995).
43. J. Widom, Deductive and active databases: Two paradigms or ends of a spectrum?, Proc. 1st Int. Workshop on Rules in Database Systems, Edinburgh, Scotland (Springer-Verlag, 1994) 306-315.
44. J. Widom, R.J. Cochrane and B.G. Lindsay, Implementing set-oriented production rules as an extension to Starburst, Proc. 17th Int. Conf. on Very Large Databases, Barcelona, Spain (Morgan-Kaufman, 1991) 275-286.
45. C. Zaniolo, A unified semantics for active and deductive databases, Proc. 1st Int. Workshop on Rules in Database Systems, Edinburgh, Scotland (Springer-Verlag, 1994) 271-287.