【作者】 李想； 乔颖； 李欣； 王宏安；

【Author】 Li Xiang~(1,2),Qiao Ying~1,Li Xin~(1,2),and Wang Hongan~1 1(Institute of Software,Chinese Academy of Sciences,Beijing 100190) 2(Graduate University of Chinese Academy of Science,Beijing 100049)

【机构】 中国科学院软件研究所； 中国科学院研究生院；

【摘要】 许多领域的应用要求发生的事件能够得到实时的反应,这就要求应用于其中的主动数据库中的ECA规则推理过程具有实时性,能够在截止期内完成推理给出反应.现有的ECA规则推理算法均没有考虑实时性要求.为了解决这个问题,提出了一种实时ECA规则推理算法RTIAE.作为一种"任意时刻"实时算法,RTIAE算法在ECA规则的有向图结构中通过启发式搜索进行推理,在截止期内尽量给出更多的推理结果.随后,通过实验探讨了不同的参数对RTIAE算法实时性能的影响,并与深度优先算法进行了对比.实验结果显示,RTIAE算法的截止期推理成功率优于深度优先算法.更多还原

【Abstract】 Applications require ECA rule reasoning systems in active database can process events and give out actions in real-time.However,dealing with the real-time issue for the reasoning based on ECA rules has not been investigated in current research.To solve the problem,in this paper,we present a real-time ECA rule reasoning algorithm,called RTIAE.This algorithm,which is an"anytime"algorithm,is based on heuristic search on a rule graph so as to give the actions responding to occurring events as many as possible under certain timing constraint.Moreover we provide a series of experiments to analyze the performance of the RTIAE and compare it with depth-first algorithm. Results show that RTIAE takes advantages over depth-first algorithm in term of reasoning success ratio for variation of several parameters.更多还原