SYSTEM AND METHOD FOR DERIVING A HIERARCHICAL EVENT BASED DATABASE HAVING ACTION TRIGGERS BASED ON INFERRED PROBABILITIES

• US 20080208838A1
• Filed: 04/11/2007
• Published: 08/28/2008
• Est. Priority Date: 02/26/2007
• Status: Active Grant

• Current Assignee: ServiceNow Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Hennessy, Richard A., Kraemer, James R., Friedlander, Robert R.
• Granted Patent: US 7,853,611 B2
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/24565 Triggers; Constraints
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

Inferring a probability of a first inference absent from a database at which a query regarding the inference is received. The query is used as a frame of reference for the search. The database returns a probability of the correctness of the first inference based on the query and on the data. An action trigger is executed responsive to at least one of a) the probability of the first inference exceeding a first pre-selected value, b) a significance of the inference exceeding a second pre-selected value, c) a rate of change in the probability of the first inference exceeding a third pre-selected value, d) an amount of change in the probability of the first inference exceeding a fourth pre-selected value, and e) combinations thereof. At least one of the probability of the first inference and the action trigger is stored in the database.

Claims

1. A computer implemented method for inferring a probability of a first inference, the computer implemented method comprising:

receiving a query at a database regarding a fact, wherein the first inference is absent from the database, wherein the database comprises a plurality of divergent data, wherein the plurality of divergent data includes a plurality of cohort data, wherein each datum of the database is conformed to the dimensions of the database, wherein each datum of the plurality of data has associated metadata and an associated key, wherein the associated metadata comprises data regarding cohorts associated with the corresponding datum, data regarding hierarchies associated with the corresponding datum, data regarding a corresponding source of the datum, and data regarding probabilities associated with integrity, reliability, and importance of each associated datum;

establishing the fact as a frame of reference for the query;

applying a first set of rules to the query, wherein the first set of rules are determined for the query according to a second set of rules, wherein the first set of rules determine how the plurality of data are to be compared to the fact, and wherein the first set of rules determine a search space for the query;

executing the query to create the probability of the first inference, wherein the probability of the first inference is determined from comparing the plurality of data according to the first set of rules;

responsive to at least one of a) the probability of the first inference exceeding a first pre-selected value, b) a significance of the inference exceeding a second pre-selected value, c) a rate of change in the probability of the first inference exceeding a third pre-selected value, d) an amount of change in the probability of the first inference exceeding a fourth pre-selected value, and e) combinations thereof, executing an action trigger and

storing at least one of the probability of the first inference and storing the action trigger.

2. The computer implemented method of claim 1 wherein the action trigger comprises a message presented to a user.

3. The computer implemented method of claim 2 wherein the message comprises a request to a user to analyze one of the probability of the first inference and information related to the probability of the first inference.

4. The computer implemented method of claim 2 wherein the message comprises a request to a user to take an action selected from the group consisting of undertaking a particular line of research and investigating a particular fact.

5. The computer implemented method of claim 1 wherein the action trigger comprises a second query to create a second probability of a second inference.

6. The computer implemented method of claim 1 wherein the action trigger relates to at least one of, a security system, an information control system, a biological system, and an environmental factor.

7. The computer implemented method of claim 6 wherein the action trigger is executed based on a parameter associated with the at least one of the security system, the information control system, the biological system, and the environmental factor.

8. The computer implemented method of claim 7 wherein the parameter is selected from the group consisting of:

size, complexity, composition, nature, chain of events, and combinations thereof.

9. A computer implemented method for building a database capable of inferring a probability of a first inference, the computer implemented method comprising:

establishing a database structure, wherein the database structure is adapted to receive a plurality of divergent data, wherein in the database the plurality of divergent data includes a plurality of cohort data, wherein the database is adapted such that each datum of the database is conformed to the dimensions of the database, wherein the database is further adapted such that each datum of the plurality of data has associated metadata and an associated key, wherein the associated metadata comprises data regarding cohorts associated with the corresponding datum, data regarding hierarchies associated with the corresponding datum, data regarding a corresponding source of the datum, and data regarding probabilities associated with integrity, reliability, and importance of each associated datum;

establishing a first set of rules for the database structure, the first set of rules comprising rules for determining a second set of rules to be applied to a query submitted to the database, wherein the second set of rules are at least determined that a fact submitted with the query will serve as a frame of reference when executing the query, wherein the second set of rules determine a search space for the query, and wherein the second set of rules are adapted to create the probability of the first inference, wherein the probability of the first inference is determined from comparing the plurality of data according to the second set of rules using the fact as the frame of reference;

receiving a plurality of divergent data in the database;

conforming the plurality of divergent data to the dimensions of the database to form a plurality of conformed data;

associating the metadata and a key with each datum in the plurality of conformed data;

establishing a third set of rules for executing an action trigger responsive to at least one of a) the probability of the first inference exceeding a first pre-selected value, b) a significance of the inference exceeding a second pre-selected value, c) a rate of change in the probability of the first inference exceeding a third pre-selected value, d) an amount of change in the probability of the first inference exceeding a fourth pre-selected value, and e) combinations thereof; and

storing the database structure.

10. The computer implemented method of claim 9 wherein the action trigger comprises a message presented to a user.

11. The computer implemented method of claim 10 wherein the action trigger relates to at least one of, a security system, an information control system, a biological system, and an environmental factor.

12. The computer implemented method of claim 10 wherein the message comprises a request to a user to take an action selected from the group consisting of undertaking a particular line of research and investigating a particular fact.

13. The computer implemented method of claim 9 wherein the action trigger comprises a second query to create a second probability of a second inference.

14. The computer implemented method of claim 9 wherein the action trigger relates to at least one of, a security system, an information control system, a biological system, and an environmental factor.

15. A database stored in a recordable-type medium, the database comprising:

a plurality of divergent data stored in a data structure on the recordable-type medium, wherein the plurality of divergent data includes a plurality of cohort data, wherein each datum of the database is conformed to the dimensions of the database, wherein each datum of the plurality of data has associated metadata and an associated key, wherein the associated metadata comprises data regarding cohorts associated with the corresponding datum, data regarding hierarchies associated with the corresponding datum, data regarding a corresponding source of the datum, and data regarding probabilities associated with integrity, reliability, and importance of each associated datum;

computer usable program code for establishing a fact, received in a query, as a frame of reference for the query;

computer usable program code for applying a first set of rules to the query, wherein the first set of rules are determined for the query according to a second set of rules, wherein the first set of rules determine how the plurality of data are to be compared to the fact, and wherein the first set of rules determine a search space for the query;

computer usable program code for executing the query to create a probability of a first inference, wherein the probability of the first inference is determined from comparing the plurality of data according to the first set of rules;

computer usable program code for executing an action trigger responsive to at least one of a) the probability of the first inference exceeding a first pre-selected value, b) a significance of the inference exceeding a second pre-selected value, c) a rate of change in the probability of the first inference exceeding a third pre-selected value, d) an amount of change in the probability of the first inference exceeding a fourth pre-selected value, and e) combinations thereof; and

computer usable program code for storing the probability of the first inference.

16. The database of claim 15 wherein the action trigger comprises a message presented to a user.

17. The database of claim 16 wherein the message comprises a request to a user to analyze one of the probability of the first inference and information related to the probability of the first inference.

18. The database of claim 16 wherein the message comprises a request to a user to take an action selected from the group consisting of undertaking a particular line of research and investigating a particular fact.

19. The database of claim 15 wherein the action trigger comprises a second query to create a second probability of a second inference.

20. The database of claim 15 wherein the action trigger relates to at least one of, a security system, an information control system, a biological system, and an environmental factor.