Title :
Active rules termination analysis based on enhanced formula of a triggering cycle
Author :
Xiong, Zhongmin ; Zheng, Zongsheng ; Huang, Dongmei ; He, Shijun
Author_Institution :
School of Information, Shanghai Ocean University, 201306, China
Abstract :
Current methods remain largely uncertain of rules termination decision. Some methods are based on a logical formula for a rule set, but only those non-updatable or finitely updatable variables can be contained in a formula. Some other methods are based on triggering and activation graphs, but they do not consider whether all rules of a triggering cycle can be executed infinitely within a single execution cycle. Most methods cannot conclude termination if a rule set contains only those cycles that can be executed a finite number of times. This paper explicates the concepts of activation path and the execution sequence of a triggering cycle and the method to construct a formula that is able to include updatable variables, many termination cases that cannot be determined by previous methods, can now be detected.
Keywords :
Algorithm design and analysis; Couplings; Database systems; Oceans; Runtime; Syntactics; active databases; formula; rule analysis; rule termination; triggering cycle;
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
DOI :
10.1109/ICISE.2010.5691960