Automated multi-line labeling of a time axis

• US 7,146,374 B1
• Filed: 02/21/2001
• Issued: 12/05/2006
• Est. Priority Date: 02/21/2001
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle Corporation
• Inventors: Molesky, Lory Dean
• Primary Examiner(s): Corrielus, Jean M.
• Assistant Examiner(s): Ly, Anh
• Application Number:
  US09/788,459
• Time in Patent Office: 2,113 Days
• Field of Search: 707 1- 10, 707100-1041, 345/619, 345/679, 345853-855, 345440-4402, 345767-777, 715440-4402, 715/767, 715/774
• US Class Current: 1/1
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

The present invention is an automated method and system of labeling of the axes of a graph with time based data. The present invention uses multi-level time labels to label the time axis of a graph. The invention generates a set of time labels by processing the input data; the time axis labels stores the set of data in a multi-level data structure. The multi-level data structure is processed to refine the time labels. The refining step includes adjusting the time labels so that they fit in the space provided along the axis and refining the multi-level time labels to make the labeled axis more readable. The time labels are then used to generate multi-level time labels. These multi-level time labels are used to label the axis of the graph. The invention automatically provides an effective, elegant, labeled time based graph.

Claims

1. A computer-implemented method of automatically labeling a graph that includes time based data comprising:

generating a plurality of time labels where each time label in the plurality of time labels corresponds to hierarchical levels of time, by extracting and analyzing time label information from input data comprising informational data and corresponding time data

determining whether the time labels in each of the plurality of hierarchical levels of time fit along the time axis based on the informational data;

if the time labels of a hierarchical level fit along the time axis, including the time labels in an initial time label set;

creating a multi-level data structure;

storing the time labels in the initial time label set in the multi-level data structure;

processing the multi-level data structure to redefine the time labels;

generating multi-level time labels from the time labels that are stored in the multi-level data structure, each multi-level time label comprising a plurality of rows of time labels; and

applying the generated multi-level time labels to the time axis of a graph so that the generated multi-level time label serves as a label for that axis.

2. The method of automatically labeling a time axis of a graph according to claim 1 further comprising the step of assigning indexes to each of the time labels in the multi-level data structure.

3. The method of automatically labeling a time axis of a graph according to claim 1 further comprising the steps of:

generating axis markers; and

labeling the time axis of the graph with the axis markers.

4. The method of automatically labeling a time axis of a graph according to claim 1 further comprising the step of assigning indexes to each of the time labels in the multi-level data structure.

5. The method of automatically labeling a time axis of a graph according to claim 1 whereas the step of generating time labels comprises the step of:

if the time labels of a hierarchical level does not fit along the time axis, including the time labels in an abbreviated time label set; and

generating the abbreviated set of time labels.

6. The method of automatically labeling a time axis of a graph according to claim 5 further comprising determining whether the abbreviated set of time labels fit along the time axis comprises:

summing the length of each time label in the abbreviated set of time labels and an inter-label spacing constant; and

comparing the sum with the length of the time axis.

7. The method of automatically labeling a time axis of a graph according to claim 1, whereas the step of determining whether the initial set of time labels fit along the time axis comprises:

summing the length of each time label in the initial set of time labels and an inter-label spacing constant and

comparing the sum with the length of the time axis.

8. The method of automatically labeling a time axis of a graph according to claim 1 whereas the step of processing the multi-level data structure to redefine the time labels comprises extending the precision of the time labels.

9. The method of automatically labeling a time axis of a graph according to claim 1 whereas the step of processing the multi-level data structure to redefine the time labels comprises merging the levels in the multi-level data structure.

10. A computer implemented method of automatically labeling a time axis of a graph that includes time based data comprising:

generating a plurality of time labels, where each time label in the plurality of time labels corresponds to hierarchical levels of time, by extracting and analyzing time label information from input data comprising informational data and corresponding time data;

determining whether the time labels in each of the plurality of hierarchical levels of time fit along the time axis based on the informational data;

if the time labels of a hierarchical level fit along the time axis, including the time labels in an initial time label set;

generating a multi-level data structure to store the time labels;

populating the multi-level data structure with the time labels;

refining the time labels in the multi-level data structure;

generating multi-level time labels from the time labels that are stored in the multi-level data structure, each multi-level time label comprising a plurality of rows of time labels;

defining axis markers that be displayed on the time axis; and

applying the generated multi-level time labels to the time axis of a graph so that the generated multi-level time label serves as a label for that axis.

11. A system for performing a method automatically labeling a time axis of a graph that includes time based data comprising:

a processor operable to execute computer program instructions; and

a memory operable to store computer program instructions executable by the processor, for performing the steps of;

generating a plurality of time labels where each time label in the plurality of time labels corresponds to hierarchical levels of time, by extracting and analyzing time label information from input data comprising informational data and corresponding time data;

determining whether the time labels in each of the plurality of hierarchical levels of time fit along the time axis based on the informational data;

if the time labels of a hierarchical level fit along the time axis, including the time labels in an initial time label set;

creating a multi-level data structure;

storing the time labels in the initial time label set in the multi-level data structure;

processing the multi-level data structure to redefine the time labels;

generating multi-level time labels from the time labels that are stored in the multi-level data structure, each multi-level time label comprising a plurality of rows of time labels; and

applying the generated multi-level time labels to the time axis of a graph so that the generated multi-level time label serves as a label for that axis.

12. A system for performing a method of automatically labeling a time axis of a graph according to claim 11 further comprising the step of assigning indexes to each of the time labels in the multi-level data structure.

13. A system for performing a method of automatically labeling a time axis of a graph according to claim 11 further comprising the steps of:

generating axis markers; and

labeling the time axis of the graph with the axis markers.

14. A system for performing a method of automatically labeling a time axis of a graph according to claim 11 further comprising the step of:

assigning indexes to each of the time labels in the multi-level data structure.

15. A system for performing a method of automatically labeling a time axis of a graph according to claim 11 whereas the step of generating time labels comprises the steps of:

if the time labels of a hierarchical level does not fit along the time axis, including the time labels in an abbreviated time label set; and

generating the set of time labels.

16. A system for performing a method of automatically labeling a time axis of a graph according to claim 15 further comprising a memory operable to store computer program instructions executable by the processor, for performing the steps of determining whether the abbreviated set of time labels fit along the time axis comprises:

summing the length of each time label in the abbreviated set of time labels and an inter-label spacing constant, and

comparing the sum with the length of the time axis.

17. A system for performing a method of automatically labeling a time axis of a graph according to claim 11 whereas the step of determining whether the initial set of time labels fit along the time axis comprises:

summing the length of each time label in the initial set of time labels and an inter-label spacing constant; and

comparing the sum with the length of the time axis.

18. A system for performing a method of automatically labeling a time axis of a graph according to claim 11 whereas the step of processing the multi-level data structure to refine the time labels comprises extending the precision of the time labels.

19. A system for performing a method of automatically labeling a time axis of a graph according to claim 11 whereas the step of processing the multi-level data structure to refine the time labels comprises merging the levels in the multi-level data structure.

20. A computer program product for performing a method of automatically labeling a time axis of a graph that includes time based data process in a system, comprising:

a computer readable storage medium; and

computer program instructions, recorded on the computer readable storage medium, executable by a processor, for performing the steps of;

generating a plurality of time labels, where each time label in the plurality of time labels corresponds to hierarchical levels of time, by extracting and analyzing time label information from input data comprising informational data and corresponding time data;

determining whether the time labels in each of the plurality of hierarchical levels of time fit along the time axis based on the informational data;

if the time labels of a hierarchical level fit along the time axis, including the time labels in an initial time label set;

creating a multi-level data structure;

storing the time labels in the initial time label set in the multi-level data structure;

processing the multi-level data structure to refine the time labels;

generating multi-level time labels from the time labels that are stored in the multi-level data structure, each multi-level time label comprising a plurality of rows of time labels; and

applying the generated multi-level time labels to the time axis of a graph so that the generated multi-level time label serves as a label for that axis.

21. A computer program product for performing a method of automatically labeling a time axis of a graph according to claim 20 further comprising the step of assigning indexes to each of the time labels in the multi-level data structure.

22. A computer program product for performing a method of automatically labeling a time axis of a graph according to claim 20 further comprising the steps of:

generating axis markers; and

labeling the time axis of the graph with the axis markers.

23. A computer program product for performing a method of automatically labeling a time axis of a graph according to claim 20 further comprising the step of:

assigning indexes to each of the time labels in the multi-level data structure.

24. A computer program product for performing a method of automatically labeling a time axis of a graph according to claim 20 whereas the step of generating time labels comprises the steps of:

if the time labels of a hierarchical level does not fit along the time axis, including the time labels in an abbreviated time label set;

generating the abbreviated set of time labels.

25. A computer program product for performing a method of automatically labeling a time axis of a graph according to claim 24 further comprising determining whether the abbreviated set of time labels fit along the time axis comprises:

summing the length of each time label in the abbreviated set of time labels and an inter-label spacing constant; and

comparing the sum with the length of the time axis.

26. A computer program product for performing a method of automatically labeling a time axis of a graph according to claim 20 whereas the step of determining whether the initial set of time labels fit along the time axis comprises:

summing the length of each time label in the initial set of time labels and an inter-label spacing constant; and

comparing the sum with the length of the time axis.

27. A computer program product for performing a method of automatically labeling a time axis of a graph according to claim 20 whereas the step of processing the multi-level data structure to refine the time labels comprises extending the precision of the time labels.

28. A computer program product for performing a method of automatically labeling a time axis of a graph according to claim 20 whereas the step of processing the multi-level data structure to refine the time labels comprises merging the levels in the multi-level data structure.