Hierarchical display and navigation of document revision histories

• US 8,533,593 B2
• Filed: 04/19/2011
• Issued: 09/10/2013
• Est. Priority Date: 04/19/2011
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Grossman, Tovi, Matejka, Justin Frank, Fitzmaurice, George
• Primary Examiner(s): Theriault, Steven B
• Application Number:
  US13/090,144
• Publication Number:
  US 20120272173A1
• Time in Patent Office: 875 Days
• Field of Search: 715/772, 715/838, 715/255, 715/704, 715/723, 715/764
• US Class Current: 715/704
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06Q 10/103 Workflow collaboration or project management
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/34 Indicating arrangements indicating means incorporated in magazine or cassette G11B23/046 and G11B23/0875; indicating measured values in general G01D

Abstract

A system and technique for displaying a document'"'"'s workflow history are disclosed. The system includes a graphical user interface for displaying one or more graphical representations of events generated by an application configured to edit a document. Each of the events generated by the application may be stored in a data structure that is associated with one or more portions of the document. The data structure may also be associated with a digital image that reflects the state of the document at the time the event was generated and one or more frames of digital video captured substantially simultaneously with the generation of the event. The system may display the stored events via graphical representations in the graphical user interface that represent a portion of the total document workflow history. A user may navigate through the graphical events based on a hierarchical algorithm for clustering events.

Claims

1. A method for generating and navigating a graphical representation of a workflow history of an electronic document, the method comprising:

accessing a plurality of data objects stored in a memory, wherein each data object stores information related to a different event generated by an application that is configured to modify the document;

identifying a first time and a second time during which the application generates events;

selecting at least a first data object from the plurality of data objects, wherein the first data object includes a timestamp reflecting a time that is equal to either the first time or equal to the second time or falls in between the first time and the second time;

dividing the document into n×

m cells, wherein each cell represents two or more pixels of the document;

adding to a slot in an n×

m array a first pointer to the first data object, wherein the first pointer in the n×

m array associates the first data object with at least a first cell that was changed in the document as a result of a first event generated by the application;

generating a graphical representation of the first data object; and

causing the graphical representation of the first data object to be displayed in a graphical user interface associated with the application.

2. The method of claim 1, wherein the step of identifying comprises:

determining whether at least one data object in the plurality of data objects is related to a save event; and

if at least one data object is related to a save event, then identifying the first time and the second time based on one or more timestamps included in data objects related to save events in the plurality of data objects, or

if no data object is related to a save event, then identifying the first time and the second time based on one or more timestamps included in data objects related to other types of events in the plurality of data objects.

3. The method of claim 1, wherein the step of identifying comprises:

for each data object in the plurality of data objects, calculating an elapsed time between the event associated with each data object and the next subsequent event generated by the application; and

identifying the first time and the second time based on one or more timestamps included in the plurality of data objects, wherein the one or more timestamps are selected based on the elapsed times calculated for each data object in the plurality of data objects.

4. The method of claim 3, wherein the one or more timestamps are selected from the data objects corresponding to the longest elapsed times.

5. The method of claim 1, further comprising:

generating a calendar view of the workflow history of the document, wherein one or more thumbnail images that reflect a state of the document on a particular day are included in the calendar view; and

causing the calendar view to be displayed in the graphical user interface associated with the application.

6. The method of claim 1, wherein the graphical representation includes a first thumbnail image that reflects a state of the document prior to the occurrence of the events associated with the set of data objects, a second thumbnail image that reflects a state of the document after the occurrence of the events associated with the set of data objects, a duration indicator that identifies a difference between the timestamp associated with a first event in the set of events and the timestamps associated with a last event in the set of events, and a timeline marker that identifies the percentage of the workflow history of the document that corresponds to the set of data objects.

7. The method of claim 1, further comprising:

in response to a user selecting an element included in the graphical representation, generating a new graphical representation of a subset of data objects based on the set of data objects; and

causing the new graphical representation to be displayed in the graphical user interface associated with the application.

8. A computer-readable storage medium containing a program which, when executed, performs an operation for generating and navigating a graphical representation of a workflow history of an electronic document, the operation comprising:

accessing a plurality of data objects stored in a memory, wherein each data object stores information related to a different event generated by an application that is configured to modify the document;

identifying a first time and a second time during which the application generates events;

selecting a at least a first data object from the plurality of data objects, wherein the first data object includes a timestamp reflecting a time that is equal to either the first time or equal to the second time or falls in between the first time and the second time;

dividing the document into n×

m cells, wherein each cell represents two or more pixels of the document;

adding to a slot in an n×

m array a first pointer to the first data object, wherein the first pointer in the n×

m array associates the first data object with at least a first cell that was changed in the document as a result of a first event generated by the application;

generating a graphical representation of the first data object; and

causing the graphical representation of the first data object to be displayed in a graphical user interface associated with the application.

9. The computer-readable storage medium of claim 8, wherein the step of identifying comprises:

determining whether at least one data object in the plurality of data objects is related to a save event; and

if at least one data object is related to a save event, then identifying the first time and the second time based on one or more timestamps included in data objects related to save events in the plurality of data objects, or

if no data object is related to a save event, then identifying the first time and the second time based on one or more timestamps included in data objects related to other types of events in the plurality of data objects.

10. The computer-readable storage medium of claim 8, wherein the step of identifying comprises:

for each data object in the plurality of data objects, calculating an elapsed time between the event associated with each data object and the next subsequent event generated by the application; and

identifying the first time and the second time based on one or more timestamps included in the plurality of data objects, wherein the one or more timestamps are selected based on the elapsed times calculated for each data object in the plurality of data objects.

11. The computer-readable storage medium of claim 10, wherein the one or more timestamps are selected from the data objects corresponding to the longest elapsed times.

12. The computer-readable storage medium of claim 8, the operation further comprising:

generating a calendar view of the workflow history of the document, wherein one or more thumbnail images that reflect a state of the document on a particular day are included in the calendar view; and

causing the calendar view to be displayed in the graphical user interface associated with the application.

13. The computer-readable storage medium of claim 8, wherein the graphical representation includes a first thumbnail image that reflects a state of the document prior to the occurrence of the events associated with the set of data objects, a second thumbnail image that reflects a state of the document after the occurrence of the events associated with the set of data objects, a duration indicator that identifies a difference between the timestamp associated with a first event in the set of events and the timestamps associated with a last event in the set of events, and a timeline marker that identifies the percentage of the workflow history of the document that corresponds to the set of data objects.

14. The computer-readable storage medium of claim 8, the operation further comprising:

in response to a user selecting an element included in the graphical representation, generating a new graphical representation of a subset of data objects based on the set of data objects; and

causing the new graphical representation to be displayed in the graphical user interface associated with the application.

15. A system for generating and navigating a graphical representation of a workflow history of an electronic document, the system comprising:

a memory; and

a processor coupled to the memory and configured to;

access a plurality of data objects stored in a memory, wherein each data object stores information related to a different event generated by an application that is configured to modify the document;

identify a first time and a second time during which the application generates events;

select at a first data object from the plurality of data objects, wherein the first data object includes a timestamp reflecting a time that is equal to either the first time or equal to the second time or falls in between the first time and the second time;

divide the document into n×

m cells, wherein each cell represents two or more pixels of the document;

add to a slot in an n×

m array a first pointer to the first data object, wherein the first pointer in the n×

m array associates the first data object with at least a first cell that was changed in the document as a result of a first event generated by the application;

generate a graphical representation of the first data object; and

cause the graphical representation of the first data object to be displayed in a graphical user interface associated with the application.

16. The system of claim 15, wherein the step of identifying comprises:

determining whether at least one data object in the plurality of data objects is related to a save event; and

if at least one data object is related to a save event, then identifying the first time and the second time based on one or more timestamps included in data objects related to save events in the plurality of data objects, or

if no data object is related to a save event, then identifying the first time and the second time based on one or more timestamps included in data objects related to other types of events in the plurality of data objects.

17. The system of claim 15, wherein the step of identifying comprises:

for each data object in the plurality of data objects, calculating an elapsed time between the event associated with each data object and the next subsequent event generated by the application; and

identifying the first time and the second time based on one or more timestamps included in the plurality of data objects, wherein the one or more timestamps are selected based on the elapsed times calculated for each data object in the plurality of data objects.

18. The system of claim 17, wherein the one or more timestamps are selected from the data objects corresponding to the longest elapsed times.

19. The system of claim 15, the processor further configured to:

generate a calendar view of the workflow history of the document, wherein one or more thumbnail images that reflect a state of the document on a particular day are included in the calendar view; and

cause the calendar view to be displayed in the graphical user interface associated with the application.

20. The system of claim 15, the processor further configured to:

in response to a user selecting an element included in the graphical representation, generate a new graphical representation of a subset of data objects based on the set of data objects; and

cause the new graphical representation to be displayed in the graphical user interface associated with the application.