Management of composite event for active database rule scheduling

Active database rules provide event management capability to database systems by signaling events and handling events automatically. Active rules play important roles in data management such as database integrity checking and database integration. Our past research has reported an active rule scheduling algorithm, named IRS, to schedule the execution of concurrently triggered rules to achieve the confluence property. The confluence property allows rule execution to produce the same final result regardless of the execution order of simultaneously triggered rules. The IRS algorithm schedules rules at static time with rules triggered by primitive events. This paper describes our research on extending the IRS algorithm, named CIRS algorithm, to incorporate composite events. We define a new triggering graph to represent composite events, and convert the new graph to apply the data access sub-algorithm and priority graph generation sub-algorithm. Using the CIRS algorithm, rules triggered by composite events can be scheduled at static time that guarantees the confluent execution of simultaneously triggered rules.