计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2004年
9期
93-95
,共3页
XML%OQL%ECA主动规则%可终止性%递归等式
XML%OQL%ECA主動規則%可終止性%遞歸等式
XML%OQL%ECA주동규칙%가종지성%체귀등식
主动XML系统一般采用触发器,即"事件-条件-动作"(ECA)规则来提供主动行为.本文提出了一种新的事件监测机制,在XML系统中引入‘主动节点',即把规则也融入节点,各节点上的ECA规则只需在节点修改时被激活并进行检查,提高了劝作的执行效率,增强了系统的实时性.本文结合规则实例给出了分析规则终止性的静态判定算法,引入触发图、活化图、修改后的触发图、触发环等概念,对触发图中的简单触发环进行转换,产生一个对应于触发环的循环语句,对触发环中每一个被修改的节点产生一个递归等式.展开递归等式检验它的可满足性可以用来分析规则集的可终止性.这一算法提高了可终止性判定的精确性,降低了复杂度.
主動XML繫統一般採用觸髮器,即"事件-條件-動作"(ECA)規則來提供主動行為.本文提齣瞭一種新的事件鑑測機製,在XML繫統中引入‘主動節點',即把規則也融入節點,各節點上的ECA規則隻需在節點脩改時被激活併進行檢查,提高瞭勸作的執行效率,增彊瞭繫統的實時性.本文結閤規則實例給齣瞭分析規則終止性的靜態判定算法,引入觸髮圖、活化圖、脩改後的觸髮圖、觸髮環等概唸,對觸髮圖中的簡單觸髮環進行轉換,產生一箇對應于觸髮環的循環語句,對觸髮環中每一箇被脩改的節點產生一箇遞歸等式.展開遞歸等式檢驗它的可滿足性可以用來分析規則集的可終止性.這一算法提高瞭可終止性判定的精確性,降低瞭複雜度.
주동XML계통일반채용촉발기,즉"사건-조건-동작"(ECA)규칙래제공주동행위.본문제출료일충신적사건감측궤제,재XML계통중인입‘주동절점',즉파규칙야융입절점,각절점상적ECA규칙지수재절점수개시피격활병진행검사,제고료권작적집행효솔,증강료계통적실시성.본문결합규칙실례급출료분석규칙종지성적정태판정산법,인입촉발도、활화도、수개후적촉발도、촉발배등개념,대촉발도중적간단촉발배진행전환,산생일개대응우촉발배적순배어구,대촉발배중매일개피수개적절점산생일개체귀등식.전개체귀등식검험타적가만족성가이용래분석규칙집적가종지성.저일산법제고료가종지성판정적정학성,강저료복잡도.