System and methods for intelligent database management using abductive reasoning
DCFirst Claim
1. In a computer system, a method for automatically maintaining a domain of objects, the method comprising:
- (a) defining the domain by storing known information of the objects in a knowledgebase;
(b) specifying constraints which the domain must obey;
(c) receiving a request from a user for altering the domain;
(d) from the known information, deducing new information from the known information in response to the request from the user for altering the domain;
(e) if the new information is not sufficient for satisfying the request from the user for altering the domain, abducing additional new information which, when combined with the new information would satisfy the request from the user for altering the domain;
(f) verifying that the domain does not violate the constraints if the new information and the additional new information is stored in the knowledgebase; and
(g) storing the new information and the additional new information in the knowledgebase, whereupon a new domain satisfying the request from the user for altering the domain is defined.
0 Assignments
Litigations
0 Petitions
Accused Products
Abstract
A system of the present invention includes a computer having a processor and a memory, which includes general-purpose components providing support for application tasks processing. In a preferred embodiment, the general-purpose components include a Database Management System (50), a Deductive Database (40), and an Abductive Metainterpreter (30); the latter including an engine for abducing new information from known facts stored in the database. In this fashion, a user may model an environment or domain of interest (e.g., a communication network). Once defined, the environment is automatically maintained by the system of the present invention. In response to a user request for modifying the environment, for example, the system automatically generates transactions which satisfy the request.
60 Citations
29 Claims
-
1. In a computer system, a method for automatically maintaining a domain of objects, the method comprising:
-
(a) defining the domain by storing known information of the objects in a knowledgebase; (b) specifying constraints which the domain must obey; (c) receiving a request from a user for altering the domain; (d) from the known information, deducing new information from the known information in response to the request from the user for altering the domain; (e) if the new information is not sufficient for satisfying the request from the user for altering the domain, abducing additional new information which, when combined with the new information would satisfy the request from the user for altering the domain; (f) verifying that the domain does not violate the constraints if the new information and the additional new information is stored in the knowledgebase; and (g) storing the new information and the additional new information in the knowledgebase, whereupon a new domain satisfying the request from the user for altering the domain is defined. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. In a system having a database means, the improvement comprising:
-
(a) means for storing known facts in the database means for defining a state of the system; (b) means for storing constraints which maintain the system in a desired configuration; (b) requesting means for allowing the user to entering a request for a new state of the system; and (c) means for abducing new facts from the known facts until the new state of the system is satisfied without violating the constraints. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
-
21. In a communication network having a plurality of nodes, a system for maintaining a proper configuration of the communication network, the system comprising:
-
(a) means for storing information known about the nodes as base facts; (b) means for storing constraints which define the proper configuration of the communication network; (c) means for requesting a change in selected nodes; (d) means for deducing deduced facts from the base facts; (e) means for abducing abduced facts which, when applied to the deduced facts, satisfy the change in selected nodes; and (f) means for verifying that the constraints are not violated if the deduced facts and the abduced facts are accepted for satisfying a the change in selected nodes. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29)
-
Specification