DocumentCode
2166544
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
fYear
2010
fDate
4-6 Dec. 2010
Firstpage
953
Lastpage
956
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location
Hangzhou, China
Print_ISBN
978-1-4244-7616-9
Type
conf
DOI
10.1109/ICISE.2010.5691960
Filename
5691960
Link To Document