Database event detection and notification system using type abstraction hierarchy (TAH)

• US 6,427,146 B1
• Filed: 03/31/2000
• Issued: 07/30/2002
• Est. Priority Date: 03/31/2000
• Status: Expired due to Fees

• Current Assignee: Chu, Wesley W.
• Original Assignee: Chu, Wesley W.
• Inventors: Chu, Wesley W.
• Primary Examiner(s): Corrielus, Jean M.
• Application Number:
  US09/539,799
• Time in Patent Office: 851 Days
• Field of Search: 707/3, 707/102, 707/103, 706/50, 706/45, 706/11, 706/46, 706/47, 706/12, 706/59, 706/60, 706/61, 706/15, 706/16, 706/102, 706/502, 700/83, 700/17, 714/26, 714/39, 717/2, 717/5
• US Class Current: 707/694
• CPC Class Codes: G06F 16/2358 Change logging, detection, and notification replication G06F16/27
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A database event detection and notification system includes a rule definer for defining a high level rule which can include conceptual terms (e.g. bad, heavy) and as cooperative operators (e.g. approximate, similar-to, near-to). A rule converter converts the high level rule into a low level rule in which the conceptual terms and cooperative operators are quantified. An event manager detects and evaluates an event generated by the database or a Local Event Detector (LED). A rule manager applies the low level rule to the event detected by the event manager, and an action manager performs an action in accordance with the application of the rule by the rule manager. The action can include notifying a specified person or program that the event has occurred. The rule converter and the action manager utilize a Type Abstraction Hierarchy (TAH) for converting the high level rule into the low level rule and performing the action respectively. The rule comprises an attribute. The TAH comprises leaves corresponding to instances of the attribute, and a hierarchical arrangement of nodes which specify ranges that include at least one of the instances respectively. The rule converter and the action manager are configured to convert the high level rule into the low level rule and perform the action by relaxing a value of the attribute in accordance with the TAH. An existing rule can be modified or a new rule inserted into the system without shutting down the system and recompiling all the rules.

Claims

1. An event detection and notification system, comprising:

a rule definer for defining a high level rule which can include a conceptual term;

a rule converter for converting the high level rule into a low level rule in which the conceptual term is quantified;

an event manager for detecting and evaluating an event;

a rule manager for applying low level rule to the event detected by the event manager; and

an action manager for performing an action in accordance with the application of the rule by the rule manager;

wherein the rule converter stores and utilizes a Type Abstraction Hierarchy (TAH) for converting the high level rule into the low level rule.

2. A system as in claim 1, in which:

the rule comprises an attribute; and

the TAH comprises leaves corresponding to instances of the attribute, and a hierarchical arrangement of nodes which specify ranges which include at least one of said instances respectively.

3. A system as in claim 2, in which the rule converter is configured to convert the high level rule into the low level rule by relaxing a value of the attribute in accordance with the TAH.

4. A system as in claim 1, in which the action manager utilizes the TAH for determining how to perform the action.

5. A system as in claim 4, in which:

the rule comprises an attribute; and

the TAH comprises leaves corresponding to instances of the attribute, and a hierarchical arrangement of nodes which specify ranges which include at least one of said instances respectively.

6. A system as in claim 5, in which the action manager is configured to determine the action to be performed by relaxing a value of the attribute in accordance with the TAH.

7. A system as in claim 6, in which the database stores and utilizes the low level rule to determine whether or not to generate the event.

8. A system as in claim 1, in which:

the high level rule and the low level rule each comprise an event, a condition and an action; and

the high level rule comprises conceptual and approximate terms to describe the events, conditions and actions.

9. A system as in claim 1, in which:

the event manager, rule manager and action manager function autonomously; and

the rule definer and the rule manager are configured such that an rule can be modified during run time of the system.

10. A system as in claim 1, in which:

the event manager, rule manager and action manager function autonomously; and

the rule definer and the rule manager are configured such that a new rule can be added during run time of the system.