期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
支持复合事件的主动规则的可终止性分析 被引量:6
1
作者 孙明 姜跃平 董继润 《计算机研究与发展》 EI CSCD 北大核心 1998年第5期460-463,共4页
ECA规则系统已经成为主动数据库提供主动服务的通用机制.规则集合的可终止性是规则行为分析的一个重要问题.文中给出了ECA规则系统的形式化描述,并着重讨论了复合事件机制对可终止性问题的影响.文中结合规则实例给出了分析规... ECA规则系统已经成为主动数据库提供主动服务的通用机制.规则集合的可终止性是规则行为分析的一个重要问题.文中给出了ECA规则系统的形式化描述,并着重讨论了复合事件机制对可终止性问题的影响.文中结合规则实例给出了分析规则终止性的静态判定算法,这一算法可作为主动规则分析工具的理论基础. 展开更多
关键词 主动数据库 ECA规则 复合事件 终止
下载PDF
主动规则可终止性分析的规则缩减算法 被引量:2
2
作者 周志逵 罗红 《北京理工大学学报》 EI CAS CSCD 北大核心 2001年第4期485-489,共5页
研究主动数据库系统中规则终止特性的静态分析技术 .通过对基本触发图分析方法的研究 ,根据主动规则的可终止性给出了将触发图和激活图相结合的一种规则终止分析方法 ,并将其运用于主动面向对象数据库系统 AO2 DB的规则终止分析中 .
关键词 主动规则 规则终止 触发图 激活图 规则缩减算法 主动数据库 终止
下载PDF
主动规则可终止性的动态分析方法 被引量:2
3
作者 杨波 王海洋 董继润 《计算机研究与发展》 EI CSCD 北大核心 2000年第8期1018-1024,共7页
判定主动规则集合的执行情况是相当困难的 ,尤其是在主动规则支持复合事件时 .提出了一种利用确定型多带图灵机对主动数据库进行动态分析的模型 ,归结出主动规则可终止的充分必要条件 ,并进一步提出了利用动态分析模型进行主动规则可终... 判定主动规则集合的执行情况是相当困难的 ,尤其是在主动规则支持复合事件时 .提出了一种利用确定型多带图灵机对主动数据库进行动态分析的模型 ,归结出主动规则可终止的充分必要条件 ,并进一步提出了利用动态分析模型进行主动规则可终止性判定的算法 .该模型易于实现 ,能有效描述规则集合的动态特性 ,可以作为分析主动规则集合行为的理论基础 。 展开更多
关键词 主动数据库 终止 动态分析 主动规则
下载PDF
基于活化路径和条件公式的主动规则集可终止性判定方法 被引量:4
4
作者 熊中敏 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 2006年第5期901-907,共7页
支持主动规则机制已经成为现代数据库系统的一个重要特征.主动规则集的可终止性判定是主动数据库中一个核心问题之一,利用触发图和活化图的方法来判定可终止性都存在不同的保守性.为此,提出了为有效活化路径建立条件公式的思想,在此基... 支持主动规则机制已经成为现代数据库系统的一个重要特征.主动规则集的可终止性判定是主动数据库中一个核心问题之一,利用触发图和活化图的方法来判定可终止性都存在不同的保守性.为此,提出了为有效活化路径建立条件公式的思想,在此基础上给出了一个新的判定主动规则集可终止性的方法.分析的结果表明,提出的方法较现有方法可以发现更多的可终止性情形,最后给出了相应的算法及其可终止性、正确性证明. 展开更多
关键词 主动数据库 规则分析 活化路径 条件公式 终止
下载PDF
基于条件公式的主动规则集可终止性判定 被引量:1
5
作者 熊中敏 郝忠孝 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2009年第5期221-225,共5页
针对利用触发图和活化图的方法来判定主动规则集的可终止性存在一定的局限性,从而影响了运行阶段规则系统的执行效率并限制了主动规则在众多领域中的灵活应用的问题.提出了利用基于活化路径建立的条件公式进行判定的方法,结果表明该方... 针对利用触发图和活化图的方法来判定主动规则集的可终止性存在一定的局限性,从而影响了运行阶段规则系统的执行效率并限制了主动规则在众多领域中的灵活应用的问题.提出了利用基于活化路径建立的条件公式进行判定的方法,结果表明该方法可以比现有方法发现更多的可终止性情形.对主动规则集的设计和应用具有一定的意义. 展开更多
关键词 主动数据库 规则分析 活化路径 条件公武 终止
下载PDF
基于图的主动数据库规则集终止性分析 被引量:1
6
作者 任超 李玮 +1 位作者 何红红 原湘华 《哈尔滨理工大学学报》 CAS 2005年第1期83-87,共5页
主动数据库中规则集的行为很难预测,用触发图可以判断规则集是否保证终止,为了精 确判定规则集的终止性必须找出触发图中的全部环路.在OO模式下对主动规则集的可终止性进行 深入分析,得出了判定规则集终止性的方法,给出了计算触发图中... 主动数据库中规则集的行为很难预测,用触发图可以判断规则集是否保证终止,为了精 确判定规则集的终止性必须找出触发图中的全部环路.在OO模式下对主动规则集的可终止性进行 深入分析,得出了判定规则集终止性的方法,给出了计算触发图中全部环路和判定规则集是否保证 终止的算法. 展开更多
关键词 主动数据库 ECA规则 终止 环路
下载PDF
XML中的主动规则的模型及其可终止性分析
7
作者 吴卫华 董梅 《计算机工程与设计》 CSCD 北大核心 2006年第15期2747-2749,共3页
在对XML数据模型主动机制研究的基础上,结合规则实例提出了一种新的分析规则终止性的静态判定算法。此算法基于触发环的概念,首先对触发环中每一个被修改的节点产生一个递归等式,然后通过展开递归等式并检验其可满足性,就可以分析规则... 在对XML数据模型主动机制研究的基础上,结合规则实例提出了一种新的分析规则终止性的静态判定算法。此算法基于触发环的概念,首先对触发环中每一个被修改的节点产生一个递归等式,然后通过展开递归等式并检验其可满足性,就可以分析规则集的可终止性,这样不仅可以得到更高的精确度及更小的复杂度,而且可以得到有效的判定主动规则可终止性的条件。 展开更多
关键词 扩展标识语言 主动节点 “事件-条件-动作”主动规则 终止 递归等式
下载PDF
知识库系统的可终止性与正确性问题
8
作者 蒋川群 《上海第二工业大学学报》 1989年第2期63-66,共4页
本文讨论的内容共分三部分:不包含递归规则的系统,包含递归规则的系统,与包含非逻辑设施的系统。通过严格的定义和证明,给出了有关终止性和正确性问题的一些充要条件与充分条件。对存在的一些问题,待进一步探讨。
关键词 知识库 终止 正确 递归规则
下载PDF
主动规则在XML系统中的实现及可终止性分析
9
作者 袁宁 栾虹 +1 位作者 郝光前 田昊 《微电子学与计算机》 CSCD 北大核心 2006年第2期38-41,共4页
文章以XML数据模型主动机制的研究作为出发点,讨论了XML中主动规则的模型与实现及其相关行为属性的分析,并结合规则实例提出了一种新的分析规则终止性的静态判定算法。这一算法提高了规则可终止性判定的精确度,降低了时间复杂度,可以作... 文章以XML数据模型主动机制的研究作为出发点,讨论了XML中主动规则的模型与实现及其相关行为属性的分析,并结合规则实例提出了一种新的分析规则终止性的静态判定算法。这一算法提高了规则可终止性判定的精确度,降低了时间复杂度,可以作为进一步主动规则分析的理论基础。 展开更多
关键词 XML ECA主动规则 终止 递归等式
下载PDF
基于活化路径同步关系的规则集可终止性判定
10
作者 熊中敏 郝忠孝 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2006年第4期546-550,共5页
支持主动规则机制已经成为现代数据库系统的一个重要特征.主动规则集的可终止性判定是主动数据库中核心问题之一,利用触发图和活化图的方法来判定可终止性都存在一定的局限性.为此,根据规则与其活化路径的同步关系,介绍了一个新的判定... 支持主动规则机制已经成为现代数据库系统的一个重要特征.主动规则集的可终止性判定是主动数据库中核心问题之一,利用触发图和活化图的方法来判定可终止性都存在一定的局限性.为此,根据规则与其活化路径的同步关系,介绍了一个新的判定主动规则集可终止性的方法.分析的结果表明文中提出的方法较现有方法可以发现更多的可终止性情形,最后给出了相应的算法及其可终止性、正确性证明。 展开更多
关键词 主动数据库 规则分析 活化路径 同步关系 终止
下载PDF
基于增强条件公式的主动规则集可终止性判定
11
作者 熊中敏 赵梦露 黄冬梅 《计算机工程与科学》 CSCD 北大核心 2014年第1期163-168,共6页
主动规则集的可终止性判定是一个研究热点问题,现有的基于触发图和活化图的方法没有考虑触发环所有所属规则能否在同一次执行中执行;现有的条件公式判定方法只能包含不可更新或有限次更新变量,当主动规则集只包含可有限次循环执行的触... 主动规则集的可终止性判定是一个研究热点问题,现有的基于触发图和活化图的方法没有考虑触发环所有所属规则能否在同一次执行中执行;现有的条件公式判定方法只能包含不可更新或有限次更新变量,当主动规则集只包含可有限次循环执行的触发环时,现有方法不能准确判定它是可终止的。为此,提出了触发环的执行序列的概念和建立包含可更新变量的增强条件公式的方法,新的判定方法将触发环和执行语义有机地结合在一起,较现有方法可以发现更多的可终止性情形,同时给出了新算法的可终止性和正确性证明。 展开更多
关键词 主动数据库 规则分析 活化路径 增强条件公式 终止
下载PDF
描述逻辑SHIQ的ABox一致性判定算法
12
作者 彭立 杨恒伏 《计算机工程》 CAS CSCD 2013年第12期308-315,共8页
为判定描述逻辑SHIQ的ABox一致性,提出一种Tableau算法。给定TBox T、ABox A和角色层次H,通过预处理将A转换成标准的ABox A’,按照特定的完整策略将一套Tableau规则应用于A’,从而不断地对A’进行扩展,直到将其扩展成完整的ABox A’’... 为判定描述逻辑SHIQ的ABox一致性,提出一种Tableau算法。给定TBox T、ABox A和角色层次H,通过预处理将A转换成标准的ABox A’,按照特定的完整策略将一套Tableau规则应用于A’,从而不断地对A’进行扩展,直到将其扩展成完整的ABox A’’为止。A、T和H一致,当且仅当算法能产生一个完整且无冲突的ABox A’’。该算法采用的阻塞机制能防止Tableau规则被无限次执行,避免多余的规则应用。通过证明Tableau规则的执行次数为有限次,确认算法的可终止性。通过证明由A’’能构造一个同时满足A、T和H的解释,确认算法的合理性。通过证明Tableau规则的执行不会破坏A’与H的一致关系,确认算法的完备性。 展开更多
关键词 描述逻辑SHIQ ABox一致判定 TABLEAU算法 阻塞机制 终止 合理 完备
下载PDF
描述逻辑SHIN的ABox一致性判定算法
13
作者 彭立 杨恒伏 《计算机工程与应用》 CSCD 2013年第20期55-62,共8页
为了判定描述逻辑SHIN的ABox一致性,提出了一种Tableau算法。给定TBox T、ABox A和角色层次H,该算法通过预处理将A转换成标准的ABox A′,按照特定的完整策略将一套Tableau规则应用于A′,直到将它扩展成完整的ABox A″为止。A与T和H一致... 为了判定描述逻辑SHIN的ABox一致性,提出了一种Tableau算法。给定TBox T、ABox A和角色层次H,该算法通过预处理将A转换成标准的ABox A′,按照特定的完整策略将一套Tableau规则应用于A′,直到将它扩展成完整的ABox A″为止。A与T和H一致,当且仅当算法能产生一个完整且无冲突的ABox A″。算法所采用的阻塞机制可以避免Tableau规则的无限次执行,该机制允许一个新个体被在其之前创建的任意新个体直接阻塞,而不仅仅局限于其祖先。通过对算法的可终止性、合理性和完备性进行证明,算法的正确性得以确认。 展开更多
关键词 支持补集 传递角色 角色层次 反向角色和数量约束的属语言(SHIN) ABox一致判定 TABLEAU算法 阻塞机 终止 合理 完备
下载PDF
面向服务软件异常处理过程的可终止性验证 被引量:4
14
作者 蒋曹清 应时 +2 位作者 文静 贾向阳 管华 《计算机科学与探索》 CSCD 2012年第3期208-220,共13页
大规模面向服务软件运行环境的动态性和不确定性使其异常处理逻辑复杂度高,导致异常处理过程的可终止性验证异常困难。而异常处理过程的可终止性是确保其正确性的重要基础,如果异常处理过程不能终止将导致面向服务软件无法正常运行。目... 大规模面向服务软件运行环境的动态性和不确定性使其异常处理逻辑复杂度高,导致异常处理过程的可终止性验证异常困难。而异常处理过程的可终止性是确保其正确性的重要基础,如果异常处理过程不能终止将导致面向服务软件无法正常运行。目前缺乏异常处理过程的可终止性验证方法,从而无法保证异常处理达到预期的目标。基于着色Petri网(colored Petri net,CPN)提出了一种面向服务软件异常处理过程的可终止性验证方法。该方法建立了包括正常流程和异常处理逻辑的异常层次CPN模型(hierarchy CPN model for exception handling,HCPN4EH)。基于此模型验证了异常处理过程的可终止性。通过一个实例说明了该方法的可行性和有效性。得到的可终止性验证结果可为进一步分析异常处理过程的正确性提供基础。 展开更多
关键词 异常处理 终止验证 验证方法 面向服务软件
下载PDF
基于模型检测的面向服务软件异常处理可终止性的验证方法
15
作者 蒋曹清 肖芳雄 +1 位作者 应时 文静 《小型微型计算机系统》 CSCD 北大核心 2015年第11期2484-2491,共8页
针对面向服务软件异常处理的可终止性难以验证问题,提出一种基于模型检测的验证方法.该方法首先基于已建立的异常处理模型和形式定义的异常处理可终止性,使用ASK-CTL(Computation Tree Logic)刻画异常处理的可终止性,然后基于本文提出... 针对面向服务软件异常处理的可终止性难以验证问题,提出一种基于模型检测的验证方法.该方法首先基于已建立的异常处理模型和形式定义的异常处理可终止性,使用ASK-CTL(Computation Tree Logic)刻画异常处理的可终止性,然后基于本文提出的异常处理可终止性的模型检测算法,可获得异常处理可终止性验证结果.最后,结合实例从可行性和有效性角度对验证方法进行实证和评估,结果表明,本方法能有效验证异常处理的可终止性,且具有较好的性能,为进一步分析异常处理的正确性提供支持. 展开更多
关键词 面向服务软件 异常处理 模型检测 终止验证
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部