Representing a computer system state to a user

• US 8,805,675 B2
• Filed: 11/07/2005
• Issued: 08/12/2014
• Est. Priority Date: 11/07/2005
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Kaiser, Matthias
• Primary Examiner(s): Godbold, Douglas
• Application Number:
  US11/269,784
• Publication Number:
  US 20070168922A1
• Time in Patent Office: 3,200 Days
• Field of Search: 704/1, 704/7, 704/9, 704/275, 706/925, 705/22, 705 26- 28
• US Class Current: 704/9
• CPC Class Codes: G06F 40/56 Natural language generation
• CPC Class Codes: G06F 9/454 Multi-language systems; Localisation; Internationalisation

Abstract

Operations to represent a computer system state to a user include maintaining a model in a computer system. The model is updated at times and represents a current state of the computer system. The model uses formal-language statements to associate each of several predefined goals with at least one of several predefined actions that can be performed in the computer system to accomplish the associated predefined goal. The operations comprise providing an output to a user regarding the current state of the computer system, the output comprising a natural-language statement generated using at least one of the formal-language statements. A statement generating module may include a text planner, a grammar, a lexicon, a translator or a text post-processor.

Claims

1. A non-transitory, computer-readable storage device having a computer-program product stored thereon, the computer-program product comprising instructions that when executed cause a computer to perform operations comprising:

updating a model, the model comprising;

information about entities, properties of the entities, and relationships between the entities, wherein the entities are items or actors; and

goals related to the entities and associated with performing actions in a computer system, wherein the goals relate to a domain in which a user of the computer system is knowledgeable;

receiving an instruction to recommend one or more of the goals to the user;

in response to the instruction, identifying;

a set of the goals that are achievable based on the current state of the model by analyzing the information about the entities, wherein the identified goals are expressed using formal language; and

information about entities associated with the identified goals, wherein the information is expressed using formal language;

translating the identified goals and associated information about entities from formal language to natural language, translating comprising;

receiving formal language statements from the model, and

reordering one or more of the formal language statements using a prioritizing algorithm based on concepts to which the formal language statements relate; and

presenting the translated goals and associated information about entities to the user in natural language.

2. The storage device of claim 1, wherein translating further comprises replacing formal language terms with natural language synonyms using a natural language dictionary.

3. The storage device of claim 2, wherein translating the identified goals and associated information about entities from formal language to natural language further comprises replacing a natural language noun with a pronoun.

4. The storage device of claim 2, wherein translating the identified goals and associated information about entities from formal language to natural language further comprises joining two natural language statements with a conjunction.

5. The storage device of claim 1, wherein the computer-program product further comprises instructions that when executed cause a computer to perform operations further comprising:

receiving a selection from the user of a goal from among a plurality of presented translated goals; and

executing instructions to accomplish the selected goal, wherein the instructions are associated with the selected goal that is part of the model prior to the selection.

6. The storage device of claim 5, wherein the computer-program product comprises instructions that when executed cause a computer to perform operations further comprising:

updating the model to reflection results of executed instructions; and

identifying new goals that are achievable based on the updates to the model that reflect the results of executed instructions.

7. A computer-implemented method of identifying goals to a user with natural language, the method comprising:

updating a model, the model being stored in a computer-readable memory structure and comprising;

information about entities, properties of the entities, and relationships between the entities, wherein the entities are items or actors; and

goals related to the entities and associated with performing actions in a computer system, wherein the goals relate to a domain in which a user of the computer system is knowledgeable;

receiving an instruction to recommend one or more of the goals to the user;

in response to the instruction, identifying;

a set of the goals that are achievable based on the current state of the model by analyzing the information about the entities, wherein the identified goals are expressed using formal language; and

information about entities associated with the identified goals, wherein the information is expressed using formal language;

translating, using at least one programmable processor, the identified goals and associated information about entities from formal language to natural language, translating comprising;

receiving formal language statements from the model, and

reordering one or more of the formal language statements using a prioritizing algorithm based on concepts to which the formal language statements relate; and

presenting the translated goals and associated information about entities to the user in natural language on a user interface.

8. The method claim 7, wherein translating further comprises replacing formal language terms with natural language synonyms using a natural language dictionary.

9. The method of claim 8, wherein translating the identified goals and associated information about entities from formal language to natural language further comprises replacing a natural language noun with a pronoun.

10. The method of claim 8, wherein translating the identified goals and associated information about entities from formal language to natural language further comprises joining two natural language statements with a conjunction.

11. The method of claim 7, further comprising:

receiving a selection from the user of a goal from among a plurality of presented translated goals; and

executing instructions to accomplish the selected goal, wherein the instructions are associated with the selected goal that is part of the model prior to the selection.

12. The method of claim 11, further comprising:

updating the model to reflection results of executed instructions; and

identifying new goals that are achievable based on the updates to the model that reflect the results of executed instructions.

13. A computer system, comprising:

a computer-readable memory structure storing a model, the model comprising;

information about entities, properties of the entities, and relationships between the entities, wherein the entities are items or actors; and

goals related to the entities and associated with performing actions in a computer system, wherein the goals relate to a domain in which a user of the computer system is knowledgeable;

a programmable system including at least one programmable processor coupled to receive data and instructions from, and to transmit data and instructions to the computer-readable memory structure, the programmable system executing;

a user interface management module operable to;

receive an instruction to recommend one or more of the goals to the user;

in response to the instruction, identify;

a set of the goals that are achievable based on the current state of the model by analyzing the information about the entities, wherein the identified goals are expressed using formal language; and

information about entities associated with the identified goals, wherein the information is expressed using formal language;

a natural-language statement generator operable to translate the identified goals and associated information about entities from formal language to natural language, translating comprising;

receiving formal language statements from the model, and

reordering one or more of the formal language statements using a prioritizing algorithm based on concepts to which the formal language statements relate; and

an interface operable to present the translated goals and associated information about entities to the user in natural language.

14. The computer system of claim 13, wherein the natural-language statement generator further comprises a translator operable to replace formal language terms with natural language synonyms using a natural language dictionary.

15. The computer system of claim 14, wherein the natural-language statement generator further comprises a text post-processor operable to replace a natural language noun with a pronoun.

16. The computer system of claim 14, wherein the natural-language statement generator further comprises a text post-processor operable to join two natural language statements with a conjunction.

17. The computer system of claim 13, wherein the user interface management module is operable to respond to a selection from the user of a goal from among a plurality of presented translated goals by causing an application to execute instructions to accomplish the selected goal, wherein the instructions are associated with the selected goal that is part of the model prior to the selection.

18. The computer system of claim 17, wherein the user interface management module is operable to:

update the model to reflection results of executed instructions; and

identify new goals that are achievable based on the updates to the model that reflect the results of executed instructions.

19. The computer system of claim 13, wherein the natural-language statement generator is operable to reorder the formal statements using a grammar.

20. The computer system of claim 13, wherein the goals relate to the purchase of products and the entities are to products for purchase.