Space-optimized display of multi-column tables with selective text truncation based on a combined text width

• US 8,832,594 B1
• Filed: 12/20/2013
• Issued: 09/09/2014
• Est. Priority Date: 11/04/2013
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Thompson, James, Goldenberg, Joshua
• Primary Examiner(s): Paula, Cesar
• Assistant Examiner(s): Schallhorn, Tyler J
• Application Number:
  US14/137,120
• Time in Patent Office: 263 Days
• Field of Search: 715/256, 715/801
• US Class Current: 715/801
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/163 Handling of whitespace
• CPC Class Codes: G06F 40/177 of tables; using ruled lines
• CPC Class Codes: G06F 40/189 Automatic justification

Abstract

The display of a multi-column table can be optimized. For example, a container, such as a multi-column table, can have a first container width. The container includes first text, second text, and a divider, such as an icon, whitespace, or text, between the first text and the second text. The first text, the second text, and the divider can have a combined text width. The container can be resized to a second container width that is smaller than the first container width. If it is determined that the combined text width is then greater than the second container width, the first text, the second text, or both can be abbreviated until the combined text width is less than the second container width.

Claims

1. A method of optimizing display of a multi-column table, the method comprising:

displaying, within a resizable window having a window width, on a display of a computing system having one or more hardware processors, a container of a first container width, wherein the container comprises first text and second text, and wherein a combined text width comprising a first width of the first text, a second width of the second text, and a divider width of an icon, whitespace, or text between the first text and the second text is less than the first container width, wherein the first text is a label for a first category of objects, and the second text is a label for a second category of objects, and wherein the first category is related to the second category;

displaying, on the display of the computing system, concurrently with the first text and the second text, a horizontal histogram having a width based on a total number of occurrences associated with the first text and with the second text or based on a total number of conflicts associated with the first text, the second text, and a plurality of additional combinations of text within the multi-column table;

receiving user input requesting resizing of the resizable window to, at least in part, reduce the window width of the resizable window;

calculating a second container width that is smaller than the first container width, the second container width corresponding to a reduced first container width by a ratio corresponding to the reduction of the window width of the resizable window by user input;

determining, by the computing system, whether the combined text width is greater than the second container width;

in response to determining, by the computing system, that the combined text width is greater than the second container width;

in response to determining, by the computing system, that the first text width is greater than the second text width, identifying the first text as target text and truncating the first text until the combined text width is less than the second container width or the first text width is equal to the second text width;

in response to determining, by the computing system, that the second text width is greater than the first text width, identifying the second text as target text and truncating the second text until the combined text width is less than the second container width or the first text width is equal to the second text width; and

in response to determining, by the computing system, that the first text width is equal to the second text width, identifying both the first text and the second text as target text and truncating the first text and the second text equally until the combined text width is less than the second container width,

wherein said truncating eliminates one or more characters from the target text in one direction starting from a first side of the target text to an opposite side of the target text.

2. The method of claim 1, further comprising:

in response to receiving user input requesting resizing of the resizable window;

resizing the resizable window to a second window width that is smaller than the window;

resizing the container such that a ratio of the second container width to the first container width is the same as a ratio of the second window width to the window width.

3. The method of claim 1, wherein the horizontal histogram comprises a horizontal bar, and wherein a width of the horizontal bar corresponds with a number of conflicts between occurrences associated with the first text and occurrences associated with the second text.

4. The method of claim 3, wherein the horizontal histogram further comprises at least one smart tick, wherein the at least one smart tick are evenly spaced along a width of the horizontal histogram.

5. The method of claim 3, wherein the horizontal bar is a first color if a number of occurrences associated with the first text is greater than a threshold value, and wherein the horizontal bar is a second color if the number of occurrences associated with the first text is less than the threshold value.

6. The method of claim 1, wherein the combined text width further comprises a width of the horizontal histogram, the method further comprising:

in response to determining that the combined text width is greater than the second container width;

in response to determining that the first text width is greater than the second text width, identifying the first text as the target text and truncating the first text until the combined text width is less than the second container width or the first text width is equal to the second text width;

in response to determining that the second text width is greater than the first text width, identifying the second text as the target text and truncating the second text until the combined text width is less than the second container width or the first text width is equal to the second text width; and

in response to determining that the first text width is equal to the second text width, identifying both the first text and the second text as the target text and truncating the first text and the second text equally until the combined text width is less than the second container width.

7. A computing system configured to optimize display of a multi-column table, the computer system comprising:

a network interface that is coupled to a data network for receiving and transmitting one or more packet flows;

a display;

a computer processor; and

a computer readable storage medium storing program instructions configured for execution by the computer processor in order to cause the computing system to;

display, within a resizable window having a window width, on the display, a container of a first container width, wherein the container comprises a first column and a second column, and wherein a combined width comprising a first width of the first column and a second width of the second column is less than the first container width, wherein the first text is a label for a first category of objects, and the second text is a label for a second category of objects, and wherein the first category is related to the second category;

display, on the display, concurrently with the first text and the second text, a horizontal histogram having a width based on a total number of occurrences associated with the first text and with the second text or based on a total number of conflicts associated with the first text, the second text, and a plurality of additional combinations of text within the multi-column table;

receive user input requesting resizing of the resizable window to, at least in part, reduce the window width of the resizable window;

calculate a second container width that is smaller than the first container width, the second container width corresponding to a reduced first container width by a ratio corresponding to the reduction of the window width of the resizable window by user input;

determine whether the combined width is greater than the second container width;

in response to the determination that the combined width is greater than the second container width;

in response to a determination that the first width is greater than the second width, identifying the first text as target text and truncating the first column until the combined width is less than the second container width or the first width is equal to the second width;

in response to a determination that the second width is greater than the first width, identifying the second text as target text and truncating the second column until the combined width is less than the second container width or the first width is equal to the second width; and

in response to a determination that the first width is equal to the second width, identifying both the first text and the second text as target text and truncating the first column and the second column equally until the combined width is less than the second container width,

wherein said truncating eliminates one or more characters from the target text in one direction starting from a first side of the target text to an opposite side of the target text.

8. The computing system of claim 7, wherein the one or more stored program instructions further cause the processor to:

in response to receiving user input requesting resizing of the resizable window;

resize the resizable window to a second window width that is smaller than the window width;

resize the container such that a ratio of the second container width to the first container width is the same as a ratio of the second window width to the window width.

9. The computing system of claim 7, wherein the horizontal histogram comprises a horizontal bar, and wherein a width of the horizontal bar corresponds with a number of conflicts between occurrences associated with the text in the first column and occurrences associated with the text in the second column.

10. The computing system of claim 9, wherein the horizontal histogram further comprises at least one smart tick, wherein the at least one smart tick are evenly spaced along a width of the horizontal histogram.

11. A non-transitory computer-readable medium comprising one or more program instructions recorded thereon, the instructions configured for execution by a computing system comprising one or more hardware processors in order to cause the computing system to:

display, within a resizable window having a window width, on a display of the computing system, a container of a first container width, wherein the container comprises a first column and a second column, and wherein a combined width comprising a first width of the first column and a second width of the second column is less than the first container width, wherein the first text is a label for a first category of objects, and the second text is a label for a second category of objects, and wherein the first category is related to the second category;

display, on the display of the computing system, concurrently with the first text and the second text, a horizontal histogram having a width based on a total number of occurrences associated with the first text and with the second text or based on a total number of conflicts associated with the first text, the second text, and a plurality of additional combinations of text within the multi-column table;

receive user input requesting resizing of the resizable window to, at least in part, reduce the window width of the resizable window;

calculate a second container width that is smaller than the first container width, the second container width corresponding to a reduced first container width by a ratio corresponding to the reduction of the window width of the resizable window by user input;

determine whether the combined width is greater than the second container width;

in response to the determination that the combined width is greater than the second container width;

in response to a determination that the first width is greater than the second width, identifying the first text as target text and truncating the first column until the combined width is less than the second container width or the first width is equal to the second width;

in response to a determination that the second width is greater than the first width, identifying the second text as target text and truncating the second column until the combined width is less than the second container width or the first width is equal to the second width; and

in response to a determination that the first width is equal to the second width, identifying both the first text and the second text as target text and truncating the first column and the second column equally until the combined width is less than the second container width,

wherein said truncating eliminates one or more characters from the target text in one direction starting from a first side of the target text to an opposite side of the target text.

12. The non-transitory computer-readable medium of claim 11, wherein the instructions are further configured to cause the computing system to:

in response to receiving user input requesting resizing of the resizable window;

resize the resizable window to a second window width that is smaller than the window width;

resize the container such that a ratio of the second container width to the first container width is the same as a ratio of the second window width to the window width.

13. The non-transitory computer-readable medium of claim 11, wherein the horizontal histogram comprises a horizontal bar, and wherein a width of the horizontal bar corresponds with a number of conflicts between occurrences associated with the text in the first column and occurrences associated with the text in the second column.

14. The non-transitory computer-readable medium of claim 13, wherein the horizontal histogram further comprises at least one smart tick, wherein the at least one smart tick are evenly spaced along a width of the horizontal histogram.