Intelligent text reduction for graphical interface elements

• US 10,140,260 B2
• Filed: 07/15/2016
• Issued: 11/27/2018
• Est. Priority Date: 07/15/2016
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP SE
• Inventors: Vasiltschenko, Michail, Debusmann, Ralph, Hoffmann, Florian, Konstantinova, Iuliia, Lieske, Christian, Monte, Charles
• Primary Examiner(s): Guerra-Erazo, Edgar
• Application Number:
  US15/211,870
• Publication Number:
  US 20180018302A1
• Time in Patent Office: 865 Days
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• CPC Class Codes: G06F 40/117 Tagging; Marking up details of markup languages G06F40/143; Designating a block; Setting of attributes style sheets, e.g. eXtensible Stylesheet Language Transformation [XSLT], G06F40/154
• CPC Class Codes: G06F 40/242 Dictionaries
• CPC Class Codes: G06F 40/247 Thesauruses; Synonyms
• CPC Class Codes: G06F 40/263 Language identification
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G06F 40/47 Machine-assisted translation, e.g. using translation memory

Abstract

Disclosed is an improved system for performing intelligent text reduction on text strings for optimal display in a variety of user interface display elements. The system includes a smart text reduction algorithm that can shorten text strings as necessary in response to resizing the user interface or elements therein. The system also includes a design time user interface for application developers (or other users) to design graphical user interfaces in a collaborative workspace. The design time user interface incorporates the smart text reduction algorithm to enable designers to modify user interface display elements and run the text reduction algorithm on any text strings that no longer fit within the modified display elements. The described embodiments can also translate text strings of user interface display elements and can execute the smart text shortening algorithm on the translated text strings accordingly.

Claims

1. A method comprising:

at a computer system comprising at least one processor and a memory storing computer programs for execution by the processor;

receiving inputs from a user interface framework of an application that implements the user interface framework when at least one text string is to be displayed in a display element of the user interface, the inputs comprising the text string, an amount of available space in the display element, and an identification of the language of the text string;

receiving linguistic pre-analysis results from outside the user interface framework;

executing, by the processor, a text reduction algorithm on the text string based upon the linguistic pre-analysis results, wherein executing the text reduction algorithm comprises calculating one or more of entropy, confusion, and style deviation of the short forms of the text string;

identifying one or more short forms of the text string that fit within the available space of the display element based on executing the text reduction algorithm; and

communicating the identified short forms of the text string to the application or framework for display in the display element of the user interface framework.

2. The method of claim 1 further comprising:

translating a text string to be rendered in the display element of the user interface framework into a different language; and

executing the text reduction algorithm on the translated text string to identify one or more short forms of the translated text string that fit within the available space of the display element.

3. The method of claim 1 wherein executing the text reduction algorithm comprises:

identifying semantic heads and dependents of the text string;

preserving the semantic heads of the text string; and

reducing or removing the semantic dependents of the text string.

4. The method of claim 3 wherein identifying the semantic heads and dependents of the text string comprises performing morphological analysis and parts-of-speech tagging to split the text string into said semantic heads and dependents.

5. The method of claim 1 wherein executing the text reduction algorithm further comprises:

consulting a dictionary and/or thesaurus in a database to identify a list of one or more acronyms for the text string; and

replacing at least parts of the text string with one or more of the identified acronyms.

6. The method of claim 1 wherein executing the text reduction algorithm further comprises performing one or more text reduction processes on the text string including contraction, abbreviation, omission, initialization, white-space removal, adding ellipsis, and excerpting processes.

7. The method of claim 1 wherein calculating the entropy of the one or more short forms of the text string comprises:

assigning a total meaningfulness value to the text string;

determining a contribution of each character of the text string to the total meaningfulness value; and

calculating how much meaning is subtracted when one or more characters are removed from the text string based on determining the contribution of the removed characters to the total meaningfulness value.

8. A computer system comprising:

at least one processor;

a communications medium coupled with the processor;

a system memory in communication with the processor via the communication medium, the system memory configured to store programmed computer code, which when executed by the processor, causes the processor to perform operations comprising;

receiving inputs from user interface framework of an application that implements the user interface framework when at least one text string is to be displayed in a display element of the user interface, the inputs comprising the text string, an amount of available space in the display element, and an identification of the language of the text string;

receiving linguistic pre-analysis results from outside the user interface framework;

executing a text reduction algorithm on the text string based upon the linguistic pre-analysis results, wherein executing the text reduction algorithm comprises calculating one or more of entropy, confusion, and style deviation of the short forms of the text string;

identifying one or more short forms of the text string that fit within the available space of the display element based on executing the text reduction algorithm; and

communicating the identified short forms of the text string to the application or framework for display in the display element of the user interface framework.

9. The system of claim 8 wherein the operations further comprise:

translating a text string to be rendered in the display element of the user interface into a different language; and

executing the text reduction algorithm on the translated text string to identify one or more short forms of the translated text string that fit within the available space of the display element.

10. The system of claim 8 wherein executing the text reduction algorithm comprises:

identifying semantic heads and dependents of the text string using linguistic analysis techniques;

preserving the semantic heads of the text string; and

reducing or removing the semantic dependents of the text string.

11. The system of claim 10 wherein identifying the semantic heads and dependents of the text string comprises performing morphological analysis and parts-of-speech tagging to split the text string into said semantic heads and dependents.

12. The system of claim 8 wherein executing the text reduction algorithm comprises:

consulting a dictionary and/or thesaurus in a database to identify a list of one or more acronyms for the text string; and

replacing at least parts of the text string with one or more of the identified acronyms.

13. The system of claim 8 wherein executing the text reduction algorithm incorporates context to improve precision.

14. The system of claim 8 wherein calculating the one or more text strings is performed automatically at run-time.

15. The system of claim 8 wherein the operations further comprise notifying the application or framework when the text string cannot be further reduced.

19. The system of claim 8 wherein calculating the entropy of the one or more short forms of the text string comprises:

assigning a total meaningfulness value to the text string;

determining a contribution of each character of the text string to the total meaningfulness value; and

calculating how much meaning is subtracted when one or more characters are removed from the text string based on determining the contribution of the removed characters to the total meaningfulness value.

16. A non-transitory computer readable storage medium storing programmed computer code, which when executed by a computer system having at least one processor and a memory storing computer programs for execution by the processor, causes the computer system to perform operations comprising:

receiving inputs from a user interface framework of an application that implements a user interface framework when at least one text string is to be displayed in a display element of the user interface framework, the inputs comprising the text string, an amount of available space in the display element, and an identification of the language of the text string;

receiving linguistic pre-analysis results from outside the user interface;

executing, by the processor, a text reduction algorithm on the text string based upon the linguistic pre-analysis results, wherein executing the text reduction algorithm comprises calculating one or more of entropy, confusion, and style deviation of the short forms of the text string;

identifying one or more short forms of the text string that fit within the available space of the display element based on executing the text reduction algorithm; and

communicating the identified short forms of the text string to the application or framework for display in the display element of the user interface framework.

17. The computer readable storage medium of claim 16 wherein the operations further comprise:

translating a text string to be rendered in the display element of the user interface into a different language; and

executing the text reduction algorithm on the translated text string to identify one or more short forms of the translated text string that fit within the available space of the display element.

18. The computer-readable storage medium of claim 16 wherein calculating the entropy of the one or more short forms of the text string comprises:

assigning a total meaningfulness value to the text string;

determining a contribution of each character of the text string to the total meaningfulness value; and

calculating how much meaning is subtracted when one or more characters are removed from the text string based on determining the contribution of the removed characters to the total meaningfulness value.