System and method for optimizing information display in spreadsheets and tables

• US 20090083614A1
• Filed: 09/26/2007
• Published: 03/26/2009
• Est. Priority Date: 09/26/2007
• Status: Abandoned Application

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Wedekind, Gerald A.
• Application Number:
  US11/904,193
• Publication Number:
  US 20090083614A1
• Time in Patent Office: Days
• US Class Current: 715/217
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174

Abstract

Disclosed is a system and method for reducing the size of a tabular display, such as a spreadsheet or dynamically formatted table. Global optimization techniques, for example, simulated annealing, are used to identify an optimal or near-optimal set of column widths whereby the width of columns having cells containing greater amounts of text are increased while the width of columns having cells containing smaller amounts of text are correspondingly decreased, thus reducing overall table height without changing net table width. Use of global optimization avoids converging upon local minimum solutions in favor of solutions which are optimal or near-optimal. By reducing table height, readability is enhanced, and efficiencies are realized which result in reduced costs and reduced consumption of resources. Reductions in table width, as well as conformance of table size to a target aspect ratio are also disclosed.

Claims

1. A method for minimizing the height of a tabular display, comprising the steps of:

(a) determining the initial height of a tabular display;

(b) selecting a first column and a second column of the tabular display and increasing the width of at least the first column by an amount and decreasing the width of at least the second column by a like amount;

(c) determining the new height of the tabular display and if the height has decreased, accepting the new set of column widths, or if the height has not decreased, accepting the new set of column widths according to a transition probability function; and

(d) iteratively repeating the steps (b) and (c) until an end state is reached.

2. The method in accordance with claim 1, further comprising establishing an initial value of temperature.

3. The method in accordance with claim 2, wherein the transition probability function provides for a decreasing probability of acceptance as the value of temperature decreases.

4. The method of claim 3, wherein successive iterations have a decreasing value of temperature.

5. The method in accordance with claim 1, further comprising establishing conditions indicating an end state.

6. The method in accordance with claim 6, wherein an end state is indicated after a fixed number of iterations have been performed.

7. The method in accordance with claim 6, wherein an end state is indicated after a fixed period of time has elapsed.

8. The method in accordance with claim 6, wherein an end state is indicated by processing metrics.

9. The method in accordance with claim 6, wherein an end state is indicated by reaching a predetermined resource limit.

10. A method for minimizing the height of a tabular display, comprising

arranging the widths of the columns of the tabular display in accordance with an optimization function, wherein the optimization function further comprises evaluating a cost function for a set of column widths;

determining an optimum set of columns widths by selecting an arrangement having a minimum cost from a group of possible sets of column widths; and

rendering the tabular display in accordance with the optimum set of column widths.

11. The method of claim 10, wherein the optimization function comprises selecting an optimum set of dimensions using at least one of simulated annealing, quantum annealing, stochastic tunneling, tabu search, stochastic hill climbing, genetic algorithms, ant colony or the cross-entropy method.

12. The method of claim 10, further comprising rendering the tabular display in response to a user input.

13. A system for minimizing the height of a tabular display, comprising:

at least one processor;

software for rendering the tabular display; and

an optimization module for minimizing the height of the tabular display by optimizing the widths of the columns of the tabular display.

14. The system according to claim 13, wherein the optimization module includes an optimization software program having a set of programmable instructions configured for execution by the at least one processor for minimizing the height of a tabular display.

15. The system according to claim 14, wherein the optimization software program is included in the software for rendering the tabular display.

16. The system according to claim 14, wherein the optimization software program is included in a software extension component.

17. The system according to claim 13, wherein the software for rendering the tabular display is one of a spreadsheet, a word processor, a page layout application, a dynamic table formatter, a web application, or a video compositing application.

18. The system according to claim 13, wherein the optimization module performs a method for minimizing the height of a tabular display, comprising:

arranging the widths of the columns of the tabular display in accordance with an optimization function, wherein the method further comprises evaluating a cost function for a set of column widths;

determining an optimum set of columns widths by selecting an arrangement having a minimum cost from a group of possible sets of column widths; and

rendering the tabular display in accordance with the optimum set of column widths.

19. The system according to claim 18, wherein the optimization function comprises selecting an optimum set of dimensions using at least one of simulated annealing, quantum annealing, stochastic tunneling, tabu search, stochastic hill climbing, genetic algorithms, ant colony or the cross-entropy method.

20. The system according to claim 13, wherein the optimization module operates in accordance with user-specified parameters.

21. A computer-readable medium storing a set of programmable instructions configured for being executed by at least one processor for performing a method for minimizing the height of a tabular display, comprising:

arranging the widths of the columns of the tabular display in accordance with an optimization function, wherein the method further comprises evaluating a cost function for a set of column widths;

determining an optimum set of columns widths by selecting an arrangement having a minimum cost from a group of possible sets of column widths; and

rendering the tabular display in accordance with the optimum set of column widths.

22. The computer-readable medium according to claim 21, wherein the optimization function comprises selecting an optimum set of dimensions using at least one of simulated annealing, quantum annealing, stochastic tunneling, tabu search, stochastic hill climbing, genetic algorithms, ant colony or the cross-entropy method.