US 5,444,823 AGranted

Intelligent search engine for associated on-line documentation having questionless case-based knowledge base

AssigneeCompaq Computer Corporation

InventorTrung D. Nguyen

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system and an associated method for determining a solution to a problem using on-line documentation. The system includes a processor-based intelligent search engine and an associated questionless case-based knowledge base which contains a series of questionless case structures, each comprised of a title, a description of a particular problem and a solution to the particular problem, stored in memory. Using a natural language description of the problem which is capable of representation by one or more strings of alpha-numeric characters, the search engine selects the questionless case structures which contains the solution to the problem by searching, each time one of the alpha-numeric characters is input, the knowledge base to identify those case structures which contain at least one word, or a portion thereof, which either matches the series of alpha-numeric characters, three consecutive alpha-numeric characters of the series of characters, or a numeric representation which falls within a predetermined value of a numeric representation input thereto. The case structures are ranked according to the type and number of matches and the case structure having the most matches is selected as containing the most probable solution to the problem.

Claims8

Dependent claims

A system for accessing a topic stored as part of an on-line body of documentation, comprising:

a questionless case-based knowledge base, said questionless case-based knowledge base comprised of means for storing a series of questionless case structures in memory, each said questionless case structure comprised of first, second and third fields, said first field containing a topic name, said second field containing a description of said topic named in said first field, and said third field containing a pointer which provides a path to said second field;
a user interface, said user interface comprising means for inputting, as a series of alpha-numeric characters, a natural language description of said topic;
a search engine coupled to said user interface and said questionless case-based knowledge base, said search engine comprising:
means for performing a search of said questionless case-based knowledge base each time one of said series of alpha-numeric characters is entered into said search engine, via said user interface, as an input;
means for identifying, each time one of said series of alpha-numeric characters is entered into said search engine as an input, said questionless case structures which potentially contain said topic, said questionless case structures identified based upon all of said alpha-numeric characters previously entered into said search engine as inputs;
and
means for selecting said questionless case structure in which said topic is stored;
wherein said means for identifying, each time one of said series of alpha-numeric characters is entered into said search engine as an input, said questionless case structures which potentially contain said topic further comprises:
means for identifying said questionless case structures having at least one word, or a portion thereof, in said first or second fields, which matches said series of alpha-numeric characters previously entered into said search engine as inputs;
means for identifying said questionless case structures having at least one word, or a portion thereof, in said first or second fields, which matches three consecutive alpha-numeric characters of said series of alpha-numeric characters previously entered into said search engine as inputs;
and
means for identifying said questionless case structures having, in said first or second fields, a numeric representation which falls within a pre-determined value of a numeric representation forming part of said series of alpha-numeric characters previously entered into said search engine as inputs.

9 more elements

A system for determining a solution to a problem, comprising:

a questionless case-based knowledge base, said questionless case-based knowledge base comprised of means for storing a series of questionless case structures in memory, each said questionless case structure comprised of a title, a description of a particular problem and a solution to said particular problem;
a search engine;
a user interface, coupled to said search engine, said user interface comprising means for inputting, as a series of alpha-numeric characters, a natural language description of said problem to said search engine;
and
said search engine coupled to said questionless case-based knowledge base, said search engine comprising:
means for performing a search of said questionless case-based knowledge base each time one of said series of alpha-numeric characters is entered into said search engine as an input;
means for identifying, each time one of said series of alpha-numeric characters is entered into said search engine as an input, said questionless case structures which contain a potential solution to said problem, said questionless case structures identified based upon all of said alpha-numeric characters previously entered into said search engine as inputs;
and
means for selecting one of said questionless case structures as containing a solution to said problem;
wherein said means for identifying, each time one of said series of alpha-numeric characters is entered into said search engine as an input, said questionless case structures which contain a potential solution to said problem further comprises:
means for identifying said questionless case structures having at least one word or a portion thereof which matches said series of alpha-numeric characters previously entered into said search engine as inputs;
means for identifying said questionless case structures having at least one word or a portion thereof which matches three consecutive alpha-numeric characters of said series of alpha-numeric characters previously entered into said search engine as inputs;
and
means for identifying said questionless case structures having a numeric representation which falls within a pre-determined value of a numeric representation forming part of said series of alpha-numeric characters previously entered into to said search engine.

11 more elements

A system for using on-line documentation to diagnose a problem, comprising:

a questionless case-based knowledge base, said questionless case-based knowledge base comprised of means for storing a series of questionless case structures in memory, each said questionless case structure comprised of a title, a description of a particular problem and a solution to said particular problem;
a search engine coupled to said questionless case-based knowledge base;
and
a user interface coupled to said search engine, said user interface comprising means for inputting, as a series of alpha-numeric characters, a natural language description of said problem to said search engine;
said search engine comprising:
means for separating said series of alpha-numeric characters into one or more character strings;
means for performing a first search of said questionless case-based knowledge base each time an alpha-numeric character is entered into said search engine as an input, said first search identifying said questionless case structures containing a word, or a portion thereof, which matches one of said character strings previously entered into said search engine as inputs;
means for performing a second search of said questionless case-based knowledge base each time an alpha-numeric character is entered into said search engine as an input, said second search identifying said questionless case structures having at least one word, or a portion thereof, which matches three consecutive alpha-numeric characters of one of said character strings previously entered into said search engine as inputs;
means for performing a third search of said questionless case-based knowledge base each time an alpha-numeric character entered into said search engine as an input, said third search identifying said questionless case structures having a numeric representation which falls within a pre-determined value of a numeric representation forming part of one of said character strings previously entered into said search engine as inputs;
means for identifying said questionless case structures which matches said alpha-numeric characters previously entered into said search engine as inputs;
means for ordering said identified questionless case structures based upon the number of matches detected by said means for identifying;
and
means for selecting one of said questionless case structures as containing a solution to said problem based upon said ordering of said identified questionless case structures.

10 more elements

A method for determining a solution to a problem using on-line documentation, comprising the steps of:

forming a questionless case-based knowledge base, said questionless case-based knowledge base comprised of a series of questionless case structures stored in memory, each said questionless case structure comprised of a title, a description of a particular problem and a solution to said particular problem;
determining a natural language description of said problem, said natural language description of said problem comprised of one or more strings of alpha-numeric characters;
inputting, to a search engine, said one or more strings of alpha-numeric characters which describe said natural language description of said problem, one alpha-numeric character at a time;
conducting first, second and third searches of said questionless case-based knowledge base each time one of said alpha-numeric characters is input into said search engine;
said first search of said questionless case-based knowledge base searching for questionless case structures which contain at least one word, or a portion thereof, which exactly matches one of said strings of alpha-numeric characters previously input into said search engine;
said second search of said questionless case-based knowledge base searching for questionless case structures which contain at least one word, or a portion thereof, which exactly matches three consecutive characters of one of said alpha-numeric character strings previously input into said search engine;
said third search of said questionless case-based knowledge base searching for questionless case structures which contain a numeric representation which differs from a numeric representation forming part of one of said alpha-numeric character strings previously input into said search engine by less than a pre-determined value;
determining which of said matching questionless case structures contains a most probable solution to said problem;
and
selecting, for review, said matching questionless case structures determined to contain the most probable solution to said problem.

7 more elements

A system for determining a solution to a problem, comprising:

a questionless case-based knowledge base, said questionless case-based knowledge base comprised of means for storing a series of questionless case structures in memory, each said questionless case structure comprised of a title, a description of a particular problem and a solution to said particular problem;
a search engine;
a user interface, coupled to said search engine, said user interface comprising means for inputting, as a series of alpha-numeric characters, a natural language description of said problem to said search engine;
and
said search engine coupled to said questionless case-based knowledge base, said search engine comprising:
means for performing first, second and third searches of said questionless case-based knowledge base each time an alpha-numeric character is entered into said search engine as an input, said first search identifying said questionless case structures containing a word, or a portion thereof, which matches one of said character strings previously entered into said search engine as inputs, said second search identifying said questionless case structures having at least one word, or a portion thereof, which matches three consecutive alpha-numeric characters of one of said character strings previously entered into said search engine as inputs and said third search identifying said questionless case structures having a numeric representation which falls within a pre-determined value of a numeric representation forming part of one of said character strings previously entered into said search engine as inputs;
means for identifying, each time one of said series of alpha-numeric characters is entered into said search engine as an input, said questionless case structures which contain a potential solution to said problem, said questionless case structures identified based upon matches between all of said alpha-numeric characters previously entered into said search engine as inputs and said questionless case structures identified by said means for performing first, second and third searches;
and
means for selecting one of said questionless case structures as containing a solution to said problem.

6 more elements

Dependencies are inferred from the claim text.