×

Method of rule execution in an expert system using equivalence classes to group database objects

  • US 5,720,009 A
  • Filed: 10/24/1996
  • Issued: 02/17/1998
  • Est. Priority Date: 08/06/1993
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of rule execution for an expert system comprising the steps of:

  • storing a plurality of objects in a database stored in a computer memory;

    inputting a set of constraints to the computer memory, the set of constraints mapping to a plurality of rules stored in the computer memory;

    identifying a plurality of inter-object constraints among the plurality of objects in the database;

    generating a set of equivalence classes from the plurality of objects in the database in accordance with the inter-object constraints, the set of equivalence classes including an equivalence class number and a table having objects associated with the equivalence class number, the equivalence class number being generated by a hashing technique contained in the computer memory;

    grouping the set of equivalence classes into a plurality of subsets, each of the subsets being mapped to one of the plurality of rules contained in the computer memory; and

    executing each of the plurality of rules in the computer memory that is mapped to one of the subsets.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×