By Topic

Unambiguity verification and execution prioritization of rule set

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Chun hua Tian ; Environ. Comput., IBM Res. -China, Beijing, China ; Feng Li ; Jing Xiao ; Tie Liu
more authors

Rule set is a commonly used structure in rule engine. As an unambiguous rule set, the execution result in any context should be independent from the rule execution sequence. This paper proposes the necessary conditions of primal rule set to be unambiguous. An unambiguity verification algorithm for general rule set is also proposed to improve the unambiguity checking efficiency based on condition expression structural information. Rule set execution efficiency is really dependent on rule execution sequence. This paper discuss how to reduce the times of condition checking by sorting rules according to rule execution trace. Two heuristic algorithms are proposed for the optimization problem. The efficiency of the algorithms is illustrated through a toy example.

Published in:

Service Operations and Logistics and Informatics (SOLI), 2010 IEEE International Conference on

Date of Conference:

15-17 July 2010