首页> 中文期刊> 《计算机科学》 >含有非独立型触发环的主动规则集归约算法研究

含有非独立型触发环的主动规则集归约算法研究

         

摘要

可终止性判定问题是主动数据库的一个核心问题.现有的研究工作提出了运用触发图和活化图的方法解决这个问题,其中的一个关键技术就是利用归约算法对主动规则集进行归约.已有的计算方法对一些可归约规则无法识别.本文提出了独立型触发环、非独立型触发环、活化路径、禁止活化环、禁止活化规则等概念.基于这些概念,提出了一个新的归约算法,从而可识别出更多的可归约规则.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号