主动数据库中的实时ECA规则推理算法.pdfVIP

ISSN 计算机研究与发展 1000—1239／CN11—1777／TP Researchand JournalofComputer Development 主动数据库中的实时ECA规则推理算法 李 想1’2 乔 颖1 李 欣1’2 王宏安1 1(中国科学院软件研究所北京100190) 2(中国科学院研究生院北京100049) (cqlixiang@gmail．corn) Real—TimeECARule inActiveDatabase Reasoning Li Xinl”，and Xian91”，QiaoYin91，Li WangHonganl 1(Institute 100190) ofSoftⅢare，ChineseAcademyofSciences，BeOing 2(Graduate Chinese 100049) University AcademyofScience，Beijing of Abstract ECArule inactivedatabasecan eventsand Applicationsrequire reasoningsystems process out in withthereal—timeissueforthe basedon actions give real-time．However，dealing reasoning the this ECAruleshasnotbeen incurrentresearch．Tosolve investigated problem，inpaper，we areal-timeECArule RTIAE．This is present reasoningalgorithm，called algorithm，whichan“any- basedonheuristicsearchonarule SOasto theactions to time”algorithm，is graph give responding eventsas as undercertain constraint．Moreoverwe fl seriesof occurring manypossible timing provide to the oftheRTIAEand itwith algorithm． experimentsanalyzeperformance compare depth—first takes over intermof success ResultsshowthatRTIAEadvantagesdepth—firstalgorithm reasoning ratioforvariationofseveral parameters． wordsactive rule Key data