基于增强条件公式的主动规则集可终止性判定*
2014-09-05熊中敏赵梦露黄冬梅
计算机工程与科学 2014年1期
熊中敏,赵梦露,黄冬梅
(上海海洋大学信息学院,上海201306)
1 引言
由于集成有主动规则的数据库系统具有自动反应的功能,主动规则在SQL Server、Oracle、DB2和Informix等重要的商业数据库系统中得到了运用。主动规则近年来吸引了较多的关注,已经应用到许多新领域中:例如 XML 文档[1,2]、RDF[3]、语义网络[4]和传感器数据库[5]等等。遵循 Event-Condition-Action范型的主动规则之间的相互触发可导致整个规则集的无限次执行[6,7],规则集的可终止性的判定成为一个难题[8]。为了限制触发器级联执行的深度,现有商业数据库系统采用门槛值的方法,比如Oracle定义该值为32。但是,定义合适的门槛值比较困难,定义过小,将误判可终止的规则集为不可终止,导致放弃已执行的正确结果;定义过大,真正的不可终止规则集被系统终止时已经循环执行多次,既浪费系统资源又使系统性能恶化。
为了克服已有判定方法的不足,本文提出了触发环的可执行序列概念,建立包含可更新变量的条件公式的方法和由此产生的规则集可终止性判定方法。分析结果表明,所提出的方法可以发现现有方法不能发现的可终止性情形。通过对主动规则集可终止性理论的研究,可为设计具有良好行为特性的主动规则集提供理论依据,并有助于设计并实现主动数据库系统的辅助分析工具,促进主动规则作为一种机制在其他行业中得到更多、更充分的应用。
2 相关知识
2.1 主动规则
主动规则常表示为 E-C-A 范型[7],分别代表规则的触发事件、规则条件、规则的执行动作。……
登录APP查看全文
