Intelligent text reduction for graphical interface elements

Patent metadata

Field	Value
Publication number	US-10140260-B2
Application number	US-201615211870-A
Country	US
Kind code	B2
Filing date	Jul 15, 2016
Priority date	Jul 15, 2016
Publication date	Nov 27, 2018
Grant date	Nov 27, 2018

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.

First claim

What is claimed is:

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.

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

Assignees

• Sap Se

Inventors

• Vasiltschenko Michail
• Debusmann Ralph
• Hoffmann Florian
• Konstantinova Iuliia
• Lieske Christian
• Monte Charles

Classifications

• G06F40/263

  Language identification · CPC title

• G06F40/47

  Machine-assisted translation, e.g. using translation memory · CPC title

• G06F40/106 Primary

  Display of layout of documents; Previewing · CPC title

• G06F40/30

  Semantic analysis · CPC title

• G06F40/247

  Thesauruses; Synonyms · CPC title