Method of Internet Mass Information Rules Optimization

ZHANG Gui-gang,ZHANG Yong,YOU Chuan-chuan,LI Chao,XING Chun-xiao

2011-01-01

Abstract:Nowadays,many departments need process massive information rules;the number of rules once they reach the mass-scale,the rules processing technical will become more important.Mass rules optimization will be a very important issue.This paper presents an approach to optimizing the processing of large number of o rules.We consider two rule networks to be equivalent if on any update made to the database the two networks generate the same set of results at their terminal nodes.Based on the equivalence transformation rules,the cost-based optimizer generates a set of rule network configurations for a given set of rules and then chooses the one with the smallest cost.This paper proposed and proof five rules optimization methods based on the equivalent replacement.Thought these optimizations,Massive rules network′s cost will become less and reduce the processors′ workload.Analysis shows that substitution of equivalence rules can greatly improve rules processing efficiency.