%0 Journal Article
%T Relationship Graph and Termination Analysis for Active Rule Set
关联图与主动规则集的终止性分析
%A ZUO Wan-li
%A LIU Ju-hong
%A LIU Shu-fen
%A
左万利
%A 刘居红
%A 刘淑芬
%J 软件学报
%D 2001
%I
%X 终止性反映了主动数据库系统良好的行为特性.目前有关主动规则集终止性分析的主要依据是触发图和活化图,其分析结果是保守的.为表达一个规则的动作可能使另一规则的条件为假的事实,引入了惰化图(deactivationgraph),并与触发图和活化图相结合,定义了更为一般的关联图(relationshipgraph).同时,给出了基于关联图的主动规则集终止性静态分析算法,提高了终止性判定的准确性.
%K active database
%K ECA-rule
%K termination
%K static analysis
%K relationship graph
%K deactivation graph
主动数据库
%K ECA-规则
%K 终止性
%K 静态分析
%K 关联图
%K 惰化图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=1CB0476990E0131A&yid=14E7EF987E4155E6&vid=59906B3B2830C2C5&iid=0B39A22176CE99FB&sid=44A4891E33BFF455&eid=4133DDB79B497495&journal_id=1000-9825&journal_name=软件学报&referenced_num=10&reference_num=5