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.