Browse Prior Art Database

Conceptual Data Model for Storage of Composite Production Rules

IP.com Disclosure Number: IPCOM000105790D
Original Publication Date: 1993-Sep-01
Included in the Prior Art Database: 2005-Mar-20

Publishing Venue

IBM

Related People

Carlis, JV: AUTHOR [+3]

Abstract

A fine-grained composite data model for production rule data is summarized. The complete data model can be used by tool developers who wish to design common production rule storage databases and maintenance tools. The syntax which drove the structure of the storage data model provides knowledge engineers with a common language for production rules. Extensions to the data model are included which allow expert system shell developers to reduce main memory constraints by using a database management system to manage working memory data. Additional extensions to the data model and syntax allow production rules to maintain production rules concurrently with other maintenance and inference sessions. A composite data model for object-oriented languages is also summarized.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 18% of the total text.

Conceptual Data Model for Storage of Composite Production Rules

      A fine-grained composite data model for production rule data is
summarized.  The complete data model can be used by tool developers
who wish to design common production rule storage databases and
maintenance tools.  The syntax which drove the structure of the
storage data model provides knowledge engineers with a common
language for production rules.  Extensions to the data model are
included which allow expert system shell developers to reduce main
memory constraints by using a database management system to manage
working memory data.  Additional extensions to the data model and
syntax allow production rules to maintain production rules
concurrently with other maintenance and inference sessions.  A
composite data model for object-oriented languages is also
summarized.  This data model can be used by tool developers who wish
to design common object-oriented language storage databases and
maintenance tools.

      COMPOSITE PRODUCTION RULE SYNTAX AND STORAGE - The composite
production rule storage data model is a conceptual data model for the
data contained in the production rules for The Integrated Reasoning
Shell (TIRS), Expert System Environment (ESE), Knowledge Tool,
Official Production System Version 5 (OPS5), and Knowledge
Engineering Environment (KEE).  This data model can be used as a base
for designing a database to store this data.  This allows the
production rules to be managed by a database management system
(DBMS).  For example, a production rule, or portion of a production
rule, can be defined once and then be reused in multiple expert
system applications.  Another example is that the DBMS can control
concurrent update access to the production rule data.  The
fine-grained nature of the data model allows DBMS access and control
of portions of the production rules, rather than treating them as
long text strings.  For example, a user may wish to reuse an
expression in several production rules, rather than reenter it for
each of them.

      The data model was constructed by first defining a Backus-Naur
Form (BNF) for a composite production rule syntax for the systems.
This BNF provides a common descriptive language which covers the
production rules for the systems and was mapped into the data model
structure.  The complete data model includes descriptors which
capture the semantic designations which are required to support
multiple expert system shells.  This is required when the same entity
may be used differently in different shells.  Identifying these
differences to the DBMS will allow it to assist users in properly
defining production rules for various expert system shells.  For
example, the Rule Partition entity captures information on the type
of chaining to use, and the conflict set ordering technique.  Thus,
when the same information is required by multiple expert system
shells, it is reused.  Only shell-specific information...