Auto draw flow

• US 9,454,293 B2
• Filed: 02/06/2014
• Issued: 09/27/2016
• Est. Priority Date: 08/30/2013
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Grieve, Richard Stephen, Hogg, Martin, Lord, Simon Leaver, O'Neill, Conor, Steadman, James, Chesney, Adam, Karmakar, Suman, Vangasse, Stephen
• Primary Examiner(s): Das, Chameli
• Application Number:
  US14/174,805
• Publication Number:
  US 20150067553A1
• Time in Patent Office: 964 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/221 Column-oriented storage; Management thereof
• CPC Class Codes: G06F 16/2456 Join operations
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 3/0484 for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/0486 Drag-and-drop
• CPC Class Codes: G06Q 10/06313 Resource planning in a project environment
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

A computing device can automatically generate a flow diagram showing statuses that objects in a system can possess, and the possible transitions between these statuses. Using snapshots of database data, the device can determine how the statuses of these objects have changed over time. The device can analyze the data to suggest which database fields likely represent object status. The device can render the flow diagram to illustrate system states at different selected times. Each rendered flow diagram can indicate, for the selected time point, the quantity of objects that possessed each status at that time, and, for a selected time interval, the quantity of objects that changed from each status to each other status during that time interval. The statuses can be represented in the flow diagram as status bubbles having sizes that are based on the quantities of objects have those bubble'"'"'s statuses at the selected time point.

Claims

1. A method comprising:

receiving, at a computing device, user input that specifies a key status from a plurality of statuses;

determining, by the computing device, for a specified time period, based upon information stored for a plurality of objects, a set of connections between the key status and one or more other statuses in the plurality of statuses, each connection in the set of connections including a source status and a destination status and indicating a change of status of at least one object in the plurality of objects from the source status to the destination status in the specified time period, wherein the source status is a status from the plurality of statuses and the destination status is a status from the plurality of statuses;

determining, for each connection in the set of connections, flow information for the connection, the flow information for a connection indicating a quantity of objects from the plurality of objects that have changed status from the source status of the connection to the destination status of the connection during the specified time period;

ranking connections in the set of connections based upon the flow information determined for the connections;

selecting a subset of the connections from the set of connections based on the ranking of the connections; and

displaying, on a display, a flow diagram including the subset of the connections.

2. The method of claim 1, further comprising:

receiving a user command to automatically draw the flow diagram; and

determining the set of connections in response to receiving the user command.

3. The method of claim 1, wherein selecting the subset of connections comprises selecting a specified minimum quantity of connections from the set of connections.

4. The method of claim 1, further comprising:

receiving, after the displaying, user input that requests a change in a zoom level from a first zoom level to a second zoom level, wherein the second zoom level is different from the first zoom level; and

in response to receiving the user input that requests a change in the zoom level, re-displaying the flow diagram at the second zoom level.

5. The method of claim 1, wherein determining the set of connections comprises:

determining a first set of statuses from the plurality of statuses, wherein a first particular status from the plurality of statuses is included in the first set of statuses if a status associated with at least one object from the plurality of objects changed from the first particular status to the key status in the specified time period;

determining a second set of statuses from the plurality of statuses, wherein a second particular status from the plurality of statuses is included in the second set of statuses if a status associated with at least one object from the plurality of objects changed from the key status to the second particular status in the specified time period;

determining a first set of connections between the one or more statuses in the first set of statuses and the key status;

determining a second set of connections between the key status and the one or more statuses in the second set of statuses.

6. The method of claim 5, further comprising:

for a first status from the first set of statuses,

determining a third set of statuses, wherein a third particular status from the plurality of statuses is included in the third set of statuses if a status associated with at least one object from the plurality of objects changed from the third particular status to the first status in the specified time period; and

determining a fourth set of statuses, wherein a fourth particular status from the plurality of statuses is included in the fourth set of statuses if a status associated with at least one object from the plurality of objects changed from the first status to the fourth particular status in the specified time period.

7. The method of claim 1, wherein the selecting the subset of connections comprises selecting a percentage of connections from the set of connections.

8. The method of claim 1, further comprising:

determining a certain connection between a certain status of the plurality of statuses and a status of the one or more other statuses, the certain status not being the key status or a status of the one or more other statuses,

including the certain connection in the set of connections;

determining whether the certain connection is not included in the subset of the connections; and

upon determining that the certain connection is not included in the subset of the connections, displaying the certain connection.

9. A non-transitory computer-readable storage medium storing instructions which, when executed by one or more processors, cause the processors to perform operations comprising:

receiving user input that specifies a key status from a plurality of statuses;

determining, for a specified time period, based upon information stored for a plurality of objects, a set of connections between the key status and one or more other statuses in the plurality of statuses, each connection in the set of connections including a source status and a destination status and indicating a change of status of at least one object in the plurality of objects from the source status to the destination status in the specified time period, wherein the source status is a status from the plurality of statuses and the destination status is a status from the plurality of statuses;

determining, for each connection in the set of connections, flow information for the connection, the flow information for a connection indicating a quantity of objects from the plurality of objects that have changed status from the source status of the connection to the destination status of the connection during the specified time period;

ranking connections in the set of connections based upon the flow information determined for the connections;

selecting a subset of the connections from the set of connections based on the ranking of the connections; and

displaying, on a display, a flow diagram including the subset of the connections.

10. The non-transitory computer-readable storage medium of claim 9, the operations further comprising:

receiving a user command to automatically draw the flow diagram; and

determining the set of connections in response to receiving the user command.

11. The non-transitory computer-readable storage medium of claim 9, the operations further comprising:

determining a certain connection between a certain status of the plurality of statuses and a status of the one or more other statuses, the certain status not being the key status or a status of the one or more other statuses,

including the certain connection in the set of connections;

determining whether the certain connection is not included in the subset of the connections; and

upon determining that the certain connection is not included in the subset of the connections, displaying the certain connection.

12. The non-transitory computer-readable storage medium of claim 9, the operations further comprising:

receiving, after the displaying, user input that requests a change in a zoom level from a first zoom level to a second zoom level, wherein the second zoom level is different from the first zoom level; and

in response to receiving the user input that requests a change in the zoom level, re-displaying the flow diagram at the second zoom level.

13. The non-transitory computer-readable storage medium of claim 9, the operations further comprising:

determining a first set of statuses from the plurality of statuses, wherein a first particular status from the plurality of statuses is included in the first set of statuses if a status associated with at least one object from the plurality of objects changed from the first particular status to the key status in the specified time period;

determining a second set of statuses from the plurality of statuses, wherein a second particular status from the plurality of statuses is included in the second set of statuses if a status associated with at least one object from the plurality of objects changed from the key status to the second particular status in the specified time period;

determining a first set of connections between the one or more statuses in the first set of statuses and the key status;

determining a second set of connections between the key status and the one or more statuses in the second set of statuses.

14. The non-transitory computer-readable storage medium of claim 13, the operations further comprising:

for a first status from the first set of statuses,

determining a third set of statuses, wherein a third particular status from the plurality of statuses is included in the third set of statuses if a status associated with at least one object from the plurality of objects changed from the third particular status to the first status in the specified time period; and

determining a fourth set of statuses, wherein a fourth particular status from the plurality of statuses is included in the fourth set of statuses if a status associated with at least one object from the plurality of objects changed from the first status to the fourth particular status in the specified time period.

15. A system, comprising:

one or more hardware processors; and

a memory storing a plurality of instructions, the plurality of instructions, when executed by the one or more hardware processors, causes the one or more processors to perform operations comprising;

receiving user input that specifies a key status from a plurality of statuses;

determining, for a specified time period, based upon information stored for a plurality of objects, a set of connections between the key status and one or more other statuses in the plurality of statuses, each connection in the set of connections including a source status and a destination status and indicating a change of status of at least one object in the plurality of objects from the source status to the destination status in the specified time period, wherein the source status is a status from the plurality of statuses and the destination status is a status from the plurality of statuses;

determining, for each connection in the set of connections, flow information for the connection, the flow information for a connection indicating a quantity of objects from the plurality of objects that have changed status from the source status of the connection to the destination status of the connection during the specified time period;

ranking connections in the set of connections based upon the flow information determined for the connections;

selecting a subset of the connections from the set of connections based on the ranking of the connections; and

displaying, on a display, a flow diagram including the subset of the connections.

16. The system of claim 15, wherein the plurality of instructions further configure the one or more processors to perform operations comprising:

receiving a user command to automatically draw the flow diagram; and

determining the set of connections in response to receiving the user command.

17. The system of claim 15, wherein the plurality of instructions further configure the one or more processors to perform operations comprising:

determining a certain connection between a certain status of the plurality of statuses and a status of the one or more other statuses, the certain status not being the key status or a status of the one or more other statuses,

including the certain connection in the set of connections;

determining whether the certain connection is not included in the subset of the connections; and

upon determining that the certain connection is not included in the subset of the connections, displaying the certain connection.

18. The system of claim 15, wherein the plurality of instructions further configure the one or more processors to perform operations comprising:

receiving, after the displaying, user input that requests a change in a zoom level from a first zoom level to a second zoom level, wherein the second zoom level is different from the first zoom level; and

in response to receiving the user input that requests a change in the zoom level, re-displaying the flow diagram at the second zoom level.

19. The system of claim 15, wherein the plurality of instructions further configure the one or more processors to perform operations comprising:

determining a first set of statuses from the plurality of statuses, wherein a first particular status from the plurality of statuses is included in the first set of statuses if a status associated with at least one object from the plurality of objects changed from the first particular status to the key status in the specified time period;

determining a second set of statuses from the plurality of statuses, wherein a second particular status from the plurality of statuses is included in the second set of statuses if a status associated with at least one object from the plurality of objects changed from the key status to the second particular status in the specified time period;

determining a first set of connections between the one or more statuses in the first set of statuses and the key status;

determining a second set of connections between the key status and the one or more statuses in the second set of statuses.

20. The system of claim 19, wherein the plurality of instructions further configure the one or more processors to perform operations comprising:

for a first status from the first set of statuses,

determining a third set of statuses, wherein a third particular status from the plurality of statuses is included in the third set of statuses if a status associated with at least one object from the plurality of objects changed from the third particular status to the first status in the specified time period; and

determining a fourth set of statuses, wherein a fourth particular status from the plurality of statuses is included in the fourth set of statuses if a status associated with at least one object from the plurality of objects changed from the first status to the fourth particular status in the specified time period.