N. Bassiliades and I. Vlahavas, DEVICE: Compiling production rules into event-driven rules using complex events, Information and Software Technology 39(5) (1997) 331-342.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....memorization) 9] is used. Deductive Databases In the eld of deductive databases[11] the emphasis is on the complete enumeration of the solutions. Also, an incremental update has been studied and is called materialized view maintenance[6] Production Systems In the eld of production systems[1], the emphasis is on detecting a change in the truth values of rules in order to trigger events. For such change propagation, the discrimination network has been studied (RETE[7] 2.4 Our Approach For logical feature evaluation, we have to nd out the number of solutions of rules, and a ....

N. Bassiliades and I. Vlahavas. DEVICE: Compiling production rules into event-driven rules using complex events. Information and Software Technology, 39(5):331-342, 1997.

....ECA rule. The condition of the production rule is compiled into a complex event network, which is associated with the event part of the ECA rule, while the then part of the production rule is the action part of the ECA rule. The compilation task is not trivial and requires sophisticated algorithms [5]. This section overviews the deductive and production rule integration aspects of DEVICE. 4.1. Compilation of Deductive Rules into Production Rules The integration of deductive rules in DEVICE is achieved by mapping the deductive rule semantics on production rules. More specifically, deductive ....

....the network is mapped onto a complex event object of the active database system (fig. 1) In this way, the discrimination network is uniformly integrated into the OODB system, as a set of first class objects. More details and examples of both the compilation and matching processes can be found in [5, 6]. Primitive Events The primitive database events detected by the active database system are input sources of the DEVICE network. Each attribute pattern inside any intra object pattern in the condition is mapped on a primitive event that monitors the insertion (or deletion) of values at the ....

[Article contains additional citation context not shown here]

N. Bassiliades and I. Vlahavas, DEVICE: Compiling production rules into event-driven rules using complex events, Information and Software Technology 39(5) (1997) 331-342.

....materialized views can be easily and efficiently defined and maintained. Furthermore, logic rules can be used for several data warehousing utilities, such as data cleansing, integrity checking and summarization. In addition, this paper extends the logic language presented in previous work of ours [5, 6, 7] with a second order logic syntax (i.e. variables can range over class and attribute names) which is unambiguously translated into first order logic (i.e. variables can range over only class instances and attribute values) Second order syntax proves extremely valuable for integrating ....

....maintenance. The approach of [11] and its generalization [12] uses multiple active rules to incrementally maintain the materialized views or derived data, respectively. Our approach instead translates one deductive rule into a single active rule using a discrimination network matching technique [5, 6]. The main advantages of our approach are a) easier rule maintenance, b) centralised rule selection and execution control, c) straightforward implementation of traditional conflict resolution strategies of KBSs, and d) net effect of events. Furthermore, the performance comparison of our approach ....

[Article contains additional citation context not shown here]

N. Bassiliades and I. Vlahavas, "DEVICE: Compiling production rules into event-driven rules using complex events," Information and Software Technology, Vol. 39, No. 5, 1997, pp. 331-342.

....record and combine database modifications that could possibly make a rule fire. The paper presents the architecture of the system and the relationship between its components, giving special emphasis to the extensibility of the system. E DEVICE is a large extension of our previous system DEVICE [3, 4], an expert database system shell that supports production rules only. E DEVICE supports several new rule types, such as deductive rules, rules for derived and aggregate attributes and provides modularity and extensibility so that new rule types can be added seamlessly. This has been achieved by ....

....of active database; thus, we are able to treat recursive rules as well since events are raised only once and the derivation process always terminates, even for derived objects with infinitely many derivations. Finally, the work described in this paper extends significantly our previous work in [3, 4] by generalizing the semantics of production rules into those of declarative rules using truth maintenance techniques. This creates a general framework under which several new rule types can be added seamlessly into the system, such as deductive rules and rules for derived and aggregate ....

[Article contains additional citation context not shown here]

N. Bassiliades and I. Vlahavas, "DEVICE: Compiling production rules into event-driven rules using complex events," Information and Software Technology, Vol. 39, No. 5, 1997, pp. 331-342.

....rules into a discrimination network that consists of simple and complex events which: a) record database modifications that could possibly fire a data driven rule, and b) combine those modifications into more complex patterns that finally make a rule fire. This paper complements previous work [3], where the compilation details are described more thoroughly. The methodology of DEVICE re uses the primitives of the active database system for the implementation of the network, without introducing new low level data structures that do not blend well with the uniform object model and are ....

....active database. More specifically the condition part of a production rule is compiled into a complex event, which is in turn associated with the event part of the ECA rule, while the action part is identical to both rules. The compilation task is not trivial and requires sophisticated algorithms [3]. Here we will only outline the process, identifying the most important clusters of inter related event objects and condition patterns. 4.1. The DEVICE Methodology The main idea behind rule compilation is that production rules are in the form: #FRQGLWLRQ#7 (1#DFWLRQ while ECA rules are in ....

[Article contains additional citation context not shown here]

N. Bassiliades and I. Vlahavas, DEVICE: Compiling production rules into event-driven rules using complex events, accepted for publication in Information and Software Technology (1996).

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC