WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013046093) MINIMIZING RULE SETS IΝ RULE MANAGEMENT SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/046093    International Application No.:    PCT/IB2012/054966
Publication Date: 04.04.2013 International Filing Date: 19.09.2012
IPC:
G06F 17/00 (2006.01)
Applicants: INTERNATIONAL BUSINESS MACHINES CORPORATION [US/US]; New Orchard Road Armonk, NY 10504 (US).
IBM UNITED KINGDOM LIMITED [GB/GB]; PO Box 41 North Harbour Portsmouth Hampshire PO6 3AU (GB) (MG only).
IBM (CHINA) INVESTMENT COMPANY LIMITED [CN/CN]; 25/F, Pangu Plaza No.27, Central North 4th Ring Road Chaoyang District Beijing 100101 (CN) (MG only)
Inventors: JUNKER, Ulrich; (GB)
Agent: STRETTON, Peter; IBM United Kingdom Limited Intellectual Property Law Hursley Park Winchester, Hampshire SO21 2JN (GB)
Priority Data:
11290448.7 29.09.2011 EP
Title (EN) MINIMIZING RULE SETS IΝ RULE MANAGEMENT SYSTEM
(FR) RÉDUCTION À UN MINIMUM D'ENSEMBLES DE RÈGLES DANS UN SYSTÈME DE GESTION DE RÈGLES
Abstract: front page image
(EN)This invention relates to a method, system and computer program product for minimizing a rule set comprising: building a rule set application graph that describes a set of rules including actions and cases, whereby each rule defines an action for one or more cases; building a rule violation graph for each rule describing the actions and cases not defined for that rule; and determining a subset of rules having a reduced number of rules with the same set of actions and cases as the rule set application graph by exploring candidate subsets of the rule set that are sufficient for reproducing the behaviour of the original rule set.
(FR)La présente invention concerne un procédé, un système et un produit-programme d'ordinateur pour réduire à un minimum un ensemble de règles. Le procédé comprend : la construction d'un graphe d'application d'ensemble de règles qui décrit un ensemble de règles comprenant des actions et des cas, chaque règle définissant une action pour un ou plusieurs cas; la construction d'un graphe de violation de règle pour chaque règle décrivant les actions et les cas non définis pour cette règle; et la détermination d'un sous-ensemble de règles comportant un nombre réduit de règles avec le même ensemble d'actions et de cas en tant que graphe d'application d'ensemble de règles par l'exploration de sous-ensembles candidats de l'ensemble de règles qui sont suffisants pour reproduire le comportement de l'ensemble de règles d'origine.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)