Constrained natural language interface for a computer that employs a browse function

• US 5,377,103 A
• Filed: 05/15/1992
• Issued: 12/27/1994
• Est. Priority Date: 05/15/1992
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Nappari, Mark A., Prager, John M., Lamberti, Donna M.
• Primary Examiner(s): Hayes, Gail O.
• Assistant Examiner(s): Tkacs, Stephen R.
• Application Number:
  US07/884,537
• Time in Patent Office: 956 Days
• Field of Search: 364/419.08, 395/10, 395/12, 395/63, 395/600
• US Class Current: 704/9
• CPC Class Codes: G06F 16/3329 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 40/253 Grammatical analysis; Style critique

Abstract

A computer includes a data/knowledge base with a plurality of entries and further employs a user/computer interface for responding to a natural language form input. The interface, in combination with the computer, provides a help function that includes a browse search capability that responds to the natural language-form input by responding with matching knowledge base data. The method includes the steps of: parsing a user'"'"'s natural language input into a case frame structure; filtering the case frame structure into a goal-expression that comprises a verb and remaining syntactical portions of the natural language input; providing each data/knowledge base entry with a goal-expression data structure that indicates a functional characteristic of the data/knowledge base entry; comparing the goal-expression with the goal-expression data structures to determine a match or matches; and paraphrasing the found matching goal-expression data structure or structures into a natural language-form and communicating the paraphrase or paraphrases to the user.

Claims

1. In a computer implemented user interface, for responding to natural language-form inputs, that includes a knowledge data base with a plurality of entries, said interface providing a help function that includes a search capability for responding to said natural language-form inputs by providing matching data from said knowledge data base, said interface performing a method comprising the steps of:

parsing a user'"'"'s natural language input into a syntactical structure;

filtering said syntactical structure into a goal-expression data structure comprising a verb and syntactical portions of said natural language input;

providing knowledge data base entries with goal-expression data structures that indicate a functional characteristic of each said entry;

comparing said goal expression data structure with said goal expression data structures in said knowledge data base to determine a match or matches; and

converting each said matching goal-expression data structure or structures into a constrained natural language-form and communicating said constrained natural language-form(s) to said user, said converting occurring for all matching goal expression data structures irrespective of whether any said matching goal expression data structure or structures are valid solutions that can be executed in the user'"'"'s software and hardware environment, in response to said user'"'"'s natural language input.

2. The method as recited in claim 1 further comprising the step of:

enabling said user to select a communicated constrained natural language-form, said selection causing said computer to employ the goal-expression data structure from which said selected constrained natural language-form was derived, to access said knowledge data base to determine a matching goal-expression that is executable in said user'"'"'s software and hardware environment, in response to said user'"'"'s natural language input.

3. The method as recited in claim 2, wherein said goal-expression includes components that comprise:

a verb, subject, object and modifiers, all as derived from said natural language input.

4. The method as recited in claim 1, wherein said converting step employs said goal-expression data structure to construct a constrained natural language-form response to the user, said converting step providing as said constrained natural language-form, only phrases derived from said user input and matching goal-expression data structures, while discarding all other portions of the goal expression data structures.

5. The method as recited in claim 4, wherein said comparing step ignores "don'"'"'t care" symbols when providing an output indicative of a match of a goal-expression data structure that results from a user'"'"'s natural language input and a goal-expression data structure stored in said knowledge data base.