A Termination Analyzer Including Execution Semantics of Active Rules

Ye-Ho Sin, Jeong-Hui Hwang, Geun-Ho Ryu · The KIPS Transactions PartD · 2001

Active database execute an action of active rule defined in advance which is triggered automatically, whenever an event with the matching event specifications occurs, its condition is evaluated. Because these rules may in turn trigger other rules, the set of rules may be triggered each other indefinitely, Therefore, we propose a termination analysis method to guarantee termination. This proposed method considers composite event as well as rule execution time. Above all, the method not only uses deactivation graph combined to trigger graph for exact analysis, but also improves the complexity of analysis. Also the proposed method enhances accuracy of analysis result.

Read the paper · More papers on PaperTik