DEVICE - COMPILING PRODUCTION RULES INTO EVENT-DRIVEN RULES USING COMPLEX EVENTS

This paper describes a technique for the smooth integration of product ion rules into an active Object-Oriented Database (OODB) system that p rovides Event-Condition-Action (EGA) rules only, called DEVICE. The em phasis is given on the compilation of rule conditions into a discrimin ation network for incremental matching at run-time. The network consis ts of primitive, logical and complex events that save information abou t partial condition element matching, as in RETE algorithm, and trigge r one ECA rule that corresponds to the production rule. The DEVICE met hod re-uses the primitives of active OODB systems, without introducing low-level data structures and provides an infrastructure for the inte gration of all database rule paradigms into a single knowledge base sy stem. (C) 1997 Elsevier Science B.V.