SYSTEM AND METHOD FOR THE STRUCTURED CAPTURE OF INFORMATION AND THE GENERATION OF SEMANTICALLY RICH REPORTS

• US 20060020886A1
• Filed: 07/13/2005
• Published: 01/26/2006
• Est. Priority Date: 07/15/2004
• Status: Abandoned Application

• Current Assignee: Prem P. Yadav, Shyam P. Prabhakar, Subodh K. Agrawal
• Original Assignee: Prem P. Yadav, Shyam P. Prabhakar, Subodh K. Agrawal
• Inventors: Agrawal, Subodh K., Yadav, Prem P., Prabhakar, Shyam P.
• Application Number:
  US11/160,869
• Publication Number:
  US 20060020886A1
• Time in Patent Office: Days
• US Class Current: 715/256
• CPC Class Codes: G06F 40/174 Form filling; Merging
• CPC Class Codes: G06F 40/186 Templates

Abstract

The present invention generally relates to systems and methods for the customization of structured data entry screen templates. The systems and methods include the hierarchical organization of data capture fields, the defining of macro-embedded sentences at each hierarchical level in addition to a set of rules for generating and aggregating sentences. Lastly, the raw captured data and macro-embedded sentences are stored and then merged together with style sheets to generate semantically rich, natural-language documents.

Claims

1. A method for generating a grammatically appropriate natural-language text document based in part on information input by a user via at least one workstation configured for structured data entry, comprising the steps of:

(a) providing at least one workstation for presenting information to a user and for receiving data input by the user via an associated data entry device;

(b) providing a findings repository for storing information input by the user;

(c) providing a template repository for storing at least one natural-language sentence template preformatted in a grammatically appropriate structure having a plurality of predetermined word locations populated with predetermined words for a sentence and at least one variable data capture field for receiving information provided by the user in a data entry operation;

(d) providing a document repository for storing text documents generated in the method;

(e) on the workstation, displaying a user interface comprising at least one first data capture field in association with prompting information for prompting the user as to what information should be provided in the first data capture field;

(f) in response to input by the user of particular first information in the first data capture field, storing the particular first information in a data record in the findings repository and associating the particular first information with a corresponding variable data capture field in a natural-language sentence template;

(g) in further response to input by the user of particular first information in the first data capture field, determining whether to obtain additional information from the user by displaying at least one second data capture field in association with prompting information for prompting the user as to what information should be provided in the second data capture field;

(h) in response to input by the user of particular second information in the second data capture field, storing the particular second information in a data record in the findings repository and associating the particular second information with a corresponding variable data field in a natural-language sentence template;

(i) generating a text document by retrieving data records of information input by a user and inserting retrieved data into a plurality of grammatically appropriate sentences arranged in a predetermined format;

(j) storing the text document in the document repository; and

(k) providing the text document as a report output.

2. The method of claim 1, wherein the findings repository, the document repository, and the template repository are made available to the workstation.

3. The method of claim 1, wherein the findings repository, the document repository, and the template repository are stored at a central server.

4. The method of claim 1, wherein the workstation is connected to the central server for operations via a web-styled interface.

5. The method of claim 1, wherein the grammatically appropriate structure comprises a natural-language syntax including grammar and punctuation.

6. The method of claim 1, wherein the second data capture field and associated prompting information is displayed to the user in a hierarchically arranged format on the workstation so that the user can visually ascertain a parent/child or nested relationship between the first data capture field and associated prompting information and the second data capture field and associated prompting information.

7. The method of claim 6, wherein the hierarchy is constrained so that a non-terminal node'"'"'s immediate children must be either all non-terminal nodes or all terminal nodes.

8. The method of claim 1, wherein the step of determining whether to obtain additional information from the user by displaying at least one second data capture field in association with prompting information comprises traversing the branches of a decision tree to a non-terminal node of the tree as a function of the particular first information.

9. The method of claim 8, where in the event a non-terminal node is designated a repeater node, the non-terminal node will upon user request dynamically replicate itself, complete with children, in order to allow the capture of multiple occurrences of similar data.

10. The method of claim 8, where in the event a non-terminal node is designated a selector node the non-terminal node will dynamically present different tree paths to the user depending upon the data entered.

11. The method of claim 1, wherein the step of storing the particular first information in a data record comprises inserting the particular first information from the first data capture field into a data record associated with a sentence template from the template repository and storing the combined information in a sentence during the document generating step.

12. The method of claim 1, wherein the step of storing the data record of the particular second information comprises inserting the particular second information from the second data capture field into previously identified data record associated with a previously and partially completed sentence template having particular first information input by the user.

13. The method of claim 12, wherein an element of the sentence can be configured to be optional and in the event that no data is input for the element, the element will be omitted.

14. Further, the method of claim 12, wherein an optional element may be nested within other optional elements thus allowing for the construction of complex sentences that can be varied according to the data is entered.

15. The method of claim 1, wherein the step of providing the text document as a report output comprises displaying a report, printing a report, or communicating the report to another user and/or workstation.

16. The method of claim 1, further comprising the step of providing information from the findings repository in response to a findings query.

17. The method of claim 1, wherein the user creates logical trees, the logical trees comprising sentence templates at its non-terminal nodes and data capture fields as terminal nodes.

18. The method of claim 17, wherein a structured data entry screen template consists of one or more logical trees that are configured to capture structured data and generate natural-language sentences according to a set of predetermined rules.

19. The method of claim 18, wherein the logical tree nodes have local or global attributes that can be accessed through local or global macros, the scope of a local macro being limited to the logical tree where it is defined and global macros are available to all templates.

20. The method of claim 18, wherein a node can be a terminal node that includes at least one data capture field or a non-terminal node that includes at least one child node.

21. The method of claim 18, wherein the sentence generating rules include a rule that if a node does not have an associated sentence template, that node inherits sentences generated by a child node.

22. The method of claim 18, wherein the sentence generating rules include a rule that if a node has an associated sentence template, that node uses the associated sentence template and embedded global and local macros to generate at least one sentence for the node.

23. The method of claim 18, wherein no sentence is generated if a node is omitted by user.

24. The method of claim 18, further comprising the step of associating a default sentence template and a non-default sentence template terminal node.

25. The method of claim 24, wherein, a terminal node further comprises a formula that will be evaluated during the formation of the sentence.

26. The method of claim 24, wherein the default sentence template is used if user selects a default option presented at that node or at a higher associated node.

27. The method of claim 24, wherein the default sentence template comprises a natural-language statement summarizing a state of affairs with respect to the information provided by the user.

28. The method of claim 1, further comprising a user interface data entry screen operative to allow user viewing of generated sentences, user editing of such sentences, and saving of user edited sentences in the document repository, wherein the operation of the saving the edited sentence does not alter the underlying sentence template.

29. The method of claim 1, wherein data capture fields are selected from the group including but not limited to check boxes, radio buttons, data entry fields, drop down lists, pop up boxes, tab information selectors, and other equivalent user-interface information input devices.

30. The method of claim 1, further comprising steps for providing a user interface for user construction of sentence templates.

31. The method of claim 1, further comprising the step of creating and storing a style sheet for use in constructing the text document.

32. The method of claim 31, wherein the style sheet is a custom-made XSL file associated with a template.

33. The method of claim 32, wherein information from the findings repository and the document repository are made available via XML to make a customized report, the method further comprising the steps of:

(a) allowing a choice between using a customized style sheet or a predetermined generic style sheet to make a final customized report;

(b) storing the final customized report in a managed repository that requires the report to be checked out before editing and checked in after editing; and

(c) tracking versions of the final customized report as well as the identity of the user associated with each version of the customized report.

34. The method of claim 1, wherein the method is carried out using a plurality of workstations for receiving data entry from a plurality of different users.

35. A computer-implemented method for generating a natural-language, written document based on information input by a user in response to computer-assisted querying, comprising the steps of:

(a) storing a hierarchical arrangement of information queries arranged in a logical tree having non-terminal nodes and terminal nodes;

(b) displaying an information query comprising prompting information for prompting user input of particular information;

(c) in response to user input of particular information, determining that a related additional information query is applicable or that a terminal node has been reached;

(d) repeating the above steps (b) and (c) until a terminal node is reached;

(e) in response to a terminal node, storing data from user input of information in a findings repository; and

(f) upon reaching a final terminal node of the logical tree, generating a document by the steps of;

(i) retrieving a predetermined sentence template containing predetermined portions of a natural-language sentence or other grammatical structure, having embedded macros for receiving particular information stored in the findings repository and populating data fields in the template;

(ii) retrieving information corresponding to the embedded macros from the findings repository;

(iii) structuring the retrieved information into a list or concatenating the information into a phrase with proper separators and conjunctions for inclusion in a sentence;

(iv) populating the data fields in the template so as to provide a grammatically appropriate structure for a sentence; and

(v) storing a plurality of completed natural-language sentences as a part of a document in a document repository.

36. The computer-implemented method of claim 35, wherein the method is implemented at a web-enabled workstation.

37. The computer-implemented method of claim 35, wherein the grammatically appropriate structure comprises a natural-language syntax including grammar and punctuation.

38. The computer-implemented method of claim 35, wherein the questions are displayed to the user in a hierarchically arranged format so that the user can visually ascertain a parent/child relationship between a first question and at least one related question.

39. The computer-implemented method of claim 38, wherein a non-terminal node'"'"'s immediate children must be either all non-terminal nodes or all terminal nodes.

40. The computer-implemented method of claim 35, wherein the step of determining that a related additional question is applicable comprises traversing the branches of a decision tree to a non-terminal node of the tree as a function of the particular information input by the user.

41. The computer-implemented method of claim 40, where in the event a non-terminal node is designated a repeater node the non-terminal node will upon user request dynamically replicate itself, complete with children, in order to allow the capture of multiple occurrences of similar data.

42. The computer-implemented method of claim 40, where in the event a non-terminal node is designated a selector node the non-terminal node will dynamically present different tree paths to the user depending upon the data entered.

43. The computer-implemented method of claim 35, further comprising the step of providing a document from the document repository as a report output.

44. The computer-implemented method of claim 35, wherein the step of providing a report output comprises displaying a report, printing a report, transmitting a report, or communicating the report to a computer workstation for further processing.

45. The computer-implemented method of claim 35, further comprising the step of providing information from the findings repository in response to a findings query.

46. The computer-implemented method of claim 35, wherein the sentence template is stored in a template repository.

47. The computer-implemented method of claim 46, wherein the user creates logical trees with sentence templates at its non-terminal nodes and data capture fields as terminal nodes.

48. The computer implemented method of claim 47, wherein a structured data entry screen template comprises one or more logical trees the logical trees being configured to capture structured data and generate sentences according to a predetermined set of rules.

49. The computer-implemented method of claim 48, wherein the logical tree nodes have local or global attributes that can be accessed through local or global macros, the scope of a local macro being limited to the logical tree where it is defined and global macros are available to all templates.

50. The computer-implemented method of claim 48, wherein a node can be a terminal node that includes at least one data capture field or a non-terminal node that is associated with a child node that is either a terminal node or a non-terminal node that eventually leads to a terminal node.

51. The computer-implemented method of claim 48, wherein the sentence generating rules include a rule that if a node does not have an associated sentence template, that node inherits sentences generated by a child node.

52. The computer-implemented method of claim 48, wherein the sentence generating rules include a rule that if a node has an associated sentence template, that node uses the associated sentence template and any embedded global and local macros to generate at least one sentence for the node.

53. The computer-implemented method of claim 48, wherein no sentence is generated if a node is omitted by user.

54. The computer-implemented method of claim 48, further comprising the step of associating a default sentence template or a non-default sentence template with a given particular non-terminal node.

55. The computer-implement method of claim 54, wherein the formulas in a descendent terminal node are evaluated as the associated default or non-default sentence is generated.

56. The computer-implemented method of claim 54, wherein the default sentence template is used if user selects a default option presented at that node or at a higher associated node.

57. The computer-implemented method of claim 56, wherein an element of the sentence can be configured to be optional and in the event that no data is input for the element, the element will be omitted.

58. The computer-implemented method of claim 57, wherein an optional element may be nested within other optional elements thus allowing for the construction of complex sentences that can be varied according to the data is entered.

59. The computer-implemented method of claim 54, wherein the default sentence template comprises a natural-language statement summarizing a state of affairs with respect to the information provided by the user.

60. The computer-implemented method of claim 35, further comprising a user interface data entry screen operative to allow user viewing of generated sentences, user editing of such sentences, and saving of user edited sentences in the document repository.

61. The computer-implemented method of claim 60, wherein the operation of saving the edited sentence does not alter the underlying sentence template.

62. The computer-implemented method of claim 35, further comprising steps for providing a user interface for user construction of sentence templates.

63. The computer-implemented method of claim 35, further comprising the step of creating and storing a style sheet for use in constructing the text document.

64. The computer-implemented method of claim 63, wherein the style sheet is represented in XML and/or XSL.

65. The computer-implemented method of claim 64, wherein information from the findings repository and the document repository are retrievable via XML to make a customized report, the computer-implemented method further comprising the steps of:

(a) allowing a choice between using a customized style sheet or a predetermined generic style sheet to make a customized final report;

(b) storing the customized final report in a managed repository that requires the report to be checked out before editing and checked in after editing; and

(c) tracking versions of the report as well as the identity of the user associated with each version.