Data storage and retrieval systems having labelling for data

• US 5,497,489 A
• Filed: 06/07/1995
• Issued: 03/05/1996
• Est. Priority Date: 05/05/1987
• Status: Expired due to Fees

• Current Assignee: Chemicals Incorporated
• Original Assignee: David M. Menne
• Inventors: Menne, David M.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): WANG, PETER
• Application Number:
  US08/479,790
• Time in Patent Office: 272 Days
• Field of Search: 395/600
• US Class Current: 707/696
• CPC Class Codes: G06F 16/322 Trees
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

A data storage and retrieved system and process for use with structural items of data relying on associative indexes to connect related items of data and not to connect unrelated items of data. The associative indexes being formed from mathematical and/or boolean expressions for allowing know-how of a expert, stored in the system, to be extracted and put into context to a particular situation by a user inputting choices among alternatives and data into the system.

Claims

1. A data storage and retrieval system for storing and retrieving a plurality of items of data, comprising:

an input device for inputting items of variable data input;

an output device for outputting items of data of said plurality of items;

an indexed data memory unit including a general data memory unit and an associative index means operatively associated with said general data memory unit;

wherein said general data memory unit comprises means for storing said plurality of items of data including a plurality of expressions for interrelating said items of data, said plurality of expressions including at least one mathematical expression and at least one logical expression, said plurality of items of data being arranged in classes of information corresponding to a plurality of levels of specificity and including a major class of information C₁ and a plurality of classes of information C₂, . . . , C_N which are progressively more specific than said major class of information C₁ said plurality of classes of information being arranged in a hierarchical structure wherein said major class of information and said plurality of classes of information are arranged in order of increasing specificity, each class of information having a plurality of members M₁, M₂, . . . , M_i, and each member having at least one of said plurality of items of data;

and wherein said associative index means comprises;

(i) a first determining means for determining first indexes from said mathematical expression using said items of variable data input;

(ii) a second determining means for determining second indexes from said logical expression using said items of variable data input and using said first indexes, said second determining means being in operative association with said first determining means, said second indexes determining a location of related items of data which are related to a chosen item of data for which said first and second indexes are determined; and

(iii) means for selecting and retrieving said related items of data from a selected member of a class of information from said general data memory unit; and

a data processing unit connected between said input device, said output device and said indexed data memory unit for controlling communication therebetween.

2. A data storage and retrieval system for storing and retrieving items of data referred to as "know-how", the know-how being the ingenuity, aptitude and skill of a person skilled in relation to a particular field of endeavor presented as a plurality of items of data, the know-how being intended to be retrieved and used by a person who is relatively unskilled in said field of endeavor, the data storage and retrieval system comprising:

a) an input device for input of items of variable data input by a user of the data storage and retrieval system;

b) an output device for output of items of data retrieved according to the variables;

c) an indexed data memory unit comprising a general data memory unit and an associative index means, the indexed data memory unit for storing the plurality of items of data relating to the know-how into the general data memory unit, the plurality of items of data including a plurality of expressions wherein the expressions are chosen from a group of expressions consisting of at least one mathematical expression, at least one logical expression and a combination of at least one mathematical expression and at least one logical expression, and the plurality of items of data being arranged in a plurality of classes of information C₁, C₂, . . . , C_N, the classes of information being arranged in a hierarchical structure, the hierarchical structure consisting of a major class of information C₁ and a plurality of subordinate classes of information C₂, . . . , C_N, the information contained in the items of data in the subordinate classes of information being progressively more specific for classes of information located further into the hierarchical structure, each class of information having a plurality of members M₁, M.sub. 2, . . . , M_I and each member having a plurality of the items of data and,

i) the general data memory unit comprising means for receiving the plurality of items of data; and

ii) the associative index means being in operative association with the general data memory unit, the associative index means comprising;

I) a first determining means for determining first indexes from both the mathematical expressions and the variables from the input device; and

,

II) a second determining means in operative association with the first determining means, the second determining means for determining second indexes from the logical expressions using the variables from the input device and the first indexes from the first determining means, the second indexes determining the location of items of data related to the items of data for which the first indexes and the second indexes are computed;

the associative index means further comprising means for;

receiving items of variable data from the input device;

selecting and retrieving items of data from the general data memory unit, the items of data corresponding to the items of data in a chosen one of the members M_i in a chosen one of the classes of information C_N, the selection and retrieval of the items of data commencing with a first member M₁ of a major class of information C₁ ;

generating the first and the second indexes from the mathematical expressions and the logical expressions associated with the items of data in the chosen member M_i of the chosen class of information C_N and subject to the items of variable data input by the user;

using the first and the second indexes for locating a member M_ii of a target class of information C_i+1 subordinate to the chosen class of information C_i, the target class of information C_i+1 having information more specific than that in the said chosen class of information C₁ ;

continuing to generate first and second indexes from further mathematical expressions and logical expressions associated with the items of data in the target class of information C_i+1 and subject to further items of variable data from the input device; and

d) a data processor unit connected between the input device, the output device and the indexed data memory unit for controlling communication therebetween, wherein the data storage and retrieval system is devoid of means for searching for items of data with matching functions based on matching a set of keywords defining a document with a set of query words, and wherein the data storage and retrieval system is also devoid of inference engines and devoid of means for developing and using rules with the inference engines to search for the items of data.

3. A data storage and retrieval system according to claim 2, in which the index data memory unit has an uncertainty expression defining the degree of certainty of the know-how retrieved from the general data memory unit for a situation defined by the items of variable data, the uncertainty expression being computed from the values computed for the mathematical expressions and the logical expressions.

4. A data storage and retrieval system according to claim 2, in which the associative index means comprises means for creating a list of the first and second indexes computed by the first and the second determining means whilst retrieving the know-how, the list constituting an audit trail showing the route by which the know-how was retrieved, the indexed data memory unit also comprising means for initiating output of the audit trail via the output device.

5. The data storage and retrieval system according to claim 3, wherein the output means comprises means for displaying the uncertainty expression to the user for indicating the accuracy of the know-how retrieved from the system based on the variable data input by the user, wherein the uncertainty expression is expressed by the output means in a manner comprehensible to the unskilled person for determining the accuracy of the know-how retrieved for a situation defined by the items of variable input data.