Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Patent
1996-06-19
1998-10-20
Downs, Robert W.
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
707103, 707 2, G06F 1730
Patent
active
058262504
ABSTRACT:
A rules base according to the invention comprises multiple entries encoded in a storage medium, e.g., optical disk, magnetic disk, or read-only memory or random access memory. Each entry is encoded to include, or is otherwise associated with, an objective and with a circumstance. Each entry is also marked to reflect its respective status, e.g., via status fields encoded in the records. These statuses include, inter alia, "valid," reflecting that information encoded in, or otherwise associated with, the entry corresponds to a rule for corresponding objective/circumstance; "inheritance," reflecting that the rule for the corresponding objective/circumstance is to be sought elsewhere, e.g., in another entry in the rules base; and "invalid," reflecting that the corresponding combination of objective and circumstance is invalid. The rules base also includes an "inheritance" structure that, too, is encoded in a storage medium. A method for determining a rule for a designated objective and circumstance responds to identification, e.g., via a search of the rules base, of a valid entry that is associated with the designated objective/circumstance for generating a rule based on information associated with that entry. The method also responds to (i) the identification of an entry that is marked for inheritance and is associated that objective/circumstance, or (ii) the failure to identify an entry associated with that objective/circumstance, for generating a rule based on information associated with another an entry in the rules base--particularly, an entry that is an associated with the same objective and with an immediate or prior ancestor of the designated circumstance. The method constructs a rule from data elements collected from ancestor entries.
REFERENCES:
patent: 4930071 (1990-05-01), Tou et al.
patent: 5136523 (1992-08-01), Landers
patent: 5228116 (1993-07-01), Harris et al.
patent: 5262941 (1993-11-01), Saladin et al.
patent: 5267175 (1993-11-01), Hooper
patent: 5276885 (1994-01-01), Milnes et al.
patent: 5291583 (1994-03-01), Bapat
patent: 5295256 (1994-03-01), Bapat
patent: 5297279 (1994-03-01), Bannon et al.
patent: 5379366 (1995-01-01), Noyes
patent: 5446885 (1995-08-01), Moore et al.
patent: 5473732 (1995-12-01), Chang
patent: 5542024 (1996-07-01), Balint et al.
patent: 5542078 (1996-07-01), Martel et al.
patent: 5561740 (1996-10-01), Barrett et al.
patent: 5596752 (1997-01-01), Knudsen et al.
patent: 5627979 (1997-05-01), Chang et al.
patent: 5630127 (1997-05-01), Moore et al.
patent: 5649192 (1997-07-01), Stucky
F. Maryanski, et al., "The Data Model Compiler: A Tool for Generating Object-Oriented Database Systems," 1986 Int'l. Workshop on Object-Oriented Database Systems, pp. 73-84, Sep. 1986.
B. Thuraisingham, "From Rules to Frames and Frames to Rules," Al Expert, pp. 31-39, Oct. 1989.
W. Kim, "Object-Oriented Databases: Definition and Research Directions," IEEE Trans. on Knowledge and Data Engineering, vol. 2(3) pp. 327-341, Sep. 1990.
H.A. Kuno and E.A. Rundensteiner, "Augmented Inherited Multi-Index Structure for Maintenance of Materialized Path Query Views," Proc. Sixth Int'l. Workshop on Research Issues in Data Engineering, pp. 128-137, Feb. 1996.
S. Danforth, "Integrating Object and Relational Technologies," Proc. Sixteenth Annual Int'l. Computer Software and Applications Conf., pp. 225-226, Sep. 1992.
E. Bertino and P. Foscoli, "Index Organizations for Object-Oriented Database Systems," IEEE Trans. on Knowledge and Data Engineering, vol. 7(2), pp. 193-209, Apr. 1995.
S. Salvini and M.H. Williams, "Knowledge Management for Expert Systems," IEE Colloquium on `Knowledge Engineering`, 3 pages, May 1990.
P. Morizet-Mahoudeaux, "A Hierarchy of Network-Based Knowledge Systems," IEEE Trans. on Systems, Man, and Cybernetics, vol. 21(5), pp. 1184-1191, Sep. 1991.
T. Chan and W. Hwang, "Towards Integrating Logic, Object, Frame, and Production," Proc. Fourth Int'l. Conf. on Software Engineering and Knowledge Engineering, pp.463-469, Jun. 1992.
W. Sun, et al., "Supporting Inheritance in Relational Database Systems," Proc. Fourth Int'l. Conf. on Software Engineering and Knowledge Engineering, pp. 511-518, Jun. 1992.
M. Stonebraker, "The Integration of Rule Systems and Database Systems," IEEE Trans. on Knowledge and Data Engineering, vol. 4(5), pp. 415-423, Oct. 1992.
V.M. Markowitz and A. Shoshani, "Object Queries over Relational Databases: Language, Implementation, and Applications," Proc. Ninth Int'l. Conf. on Data Engineering, pp. 71-80, Apr. 1993.
L.G. DeMichiel, et al., "Polyglot: Extensions to Relational Databases for Sharable Types and Functions in a Multi-Language Environment," Proc. Ninth Int'l. Conf. on Data Engineering, pp. 651-660, Apr. 1993.
T. Sellis, et al., "Coupling Production Systems and Database Systems: A Homogeneous Approach," IEEE Trans. on Knowledge and Data Engineering, vol. 5(2), pp. 240-256, Apr. 1993.
Y.-M. Shyy and S.Y.W. Su, "Refinement Preservation for Rule Selection in Active Object-Oriented Database Systems," Proc. Fourth Int'l. Workshop on Research Issues in Data Engineering, pp. 115-123, Feb. 1994.
D. Burleson, "Adding behaviors to relational databases," DBMS, vol. 8(10), p. 68(5), Sep. 1995.
M. Riccuiti, "Oracle 8.0 on the way with objects: upgrade will also build in multidimensional engine," InfoWorld, V. 17(39), p. 16, Sep. 1995.
Downs Robert W.
Pegasystems Inc.
LandOfFree
Rules bases and methods of access thereof does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rules bases and methods of access thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rules bases and methods of access thereof will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-259953