ACTION SET TRANSLATION

• US 20200134068A1
• Filed: 10/31/2018
• Published: 04/30/2020
• Est. Priority Date: 10/31/2018
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Kashyap, Ashwin, Kong, Arthur, Waligora, Philip Alexander, Cyrzan, Margaret, Ashok, Anjali
• Granted Patent: US 10,956,413 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/24524 Access plan code generation and invalidation; Reuse of access plans
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 2209/508 Monitor
• CPC Class Codes: G06F 9/4494 data driven
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups

Abstract

A database system translates a received set of workflow actions into a graph of nodes. The graph of nodes includes a node set corresponding to each node type of the set of workflow actions. Each node set may be re-executable for each instance of an action type of the set of workflow actions. Upon completion of an action, the graph of nodes is executed. Execution of the graph of nodes includes executing processor executable instructions corresponding to a subset of the set of workflow actions. The subset may be determined base do on the completed action. The completed action may be determined based on a sequence tracking parameter.

Claims

1. A method for database processing comprising:

receiving, at a database system, a set of workflow actions;

translating the set of workflow actions into a graph of nodes corresponding to the set of workflow actions, the graph of nodes including a node set corresponding to each action type of the set of workflow actions, the node set corresponding to each action type being re-executable for each instance of an action type in the set of workflow actions, each node of the graph of nodes corresponding to a set of processor executable instructions associated with completion of an action of the set of workflow actions; and

executing the graph of nodes on the database system responsive to receiving an event notification indicating completion of a first action of the set of workflow actions, wherein executing the graph of nodes comprises executing the processor executable instructions associated with a subset of the graph of nodes based at least on the first action.

2. The method of claim 1, wherein the set of workflow actions is associated with a sequence defining an order of actions of the set of workflow actions:

initializing a sequence tracking parameter responsive to receiving an assignment of the set of workflow actions to a target identifier, the sequence tracking parameter utilized to maintain the sequence defining an order of the set of workflow actions.

3. The method of claim 1, further comprising:

receiving an assignment of the set of workflow actions to a target identifier.

4. The method of claim 1, wherein the event notification indicates a sequence tracking parameter utilized to maintain a sequence defining an order of the set of workflow actions.

5. The method of claim 4, further comprising:

executing the graph of nodes responsive to receiving the event notification, wherein the subset of the graph of nodes is further based at least on the sequence tracking parameter.

6. The method of claim 5, further comprising:

updating the sequence tracking parameter responsive to executing the graph of nodes.

7. The method of claim 1, further comprising:

closing the graph of nodes responsive to executing the graph of nodes, wherein closing the graph of nodes includes releasing computing resources utilized by the graph of nodes.

8. The method of claim 7, further comprising:

reloading the graph of nodes responsive to receiving an additional event notification corresponding to completion of an additional action of the set of workflow actions, the additional event notification indicating a sequence tracking parameter utilized to maintain a sequence defining an order of the set of workflow actions.

9. The method of claim 1, wherein executing the graph of nodes triggers a notification, via a user device, indicating a next action of the set of workflow actions.

10. The method of claim 1, wherein a size of the graph of nodes is based at least on a number of action types of the set of workflow actions.

11. An apparatus for database processing comprising, comprising:

a processor,

memory in electronic communication with the processor; and

instructions stored in the memory and executable by the processor to cause the apparatus to;

receive, at a database system, a set of workflow actions;

translate the set of workflow actions into a graph of nodes corresponding to the set of workflow actions, the graph of nodes including a node set corresponding to each action type of the set of workflow actions, the node set corresponding to each action type being re-executable for each instance of an action type in the set of workflow actions, each node of the graph of nodes corresponding to a set of processor executable instructions associated with completion of an action of the set of workflow actions; and

execute the graph of nodes on the database system responsive to receiving an event notification indicating completion of a first action of the set of workflow actions, wherein executing the graph of nodes comprises executing the processor executable instructions associated with a subset of the graph of nodes based at least on the first action.

12. The apparatus of claim 11, wherein the event notification indicates a sequence tracking parameter utilized to maintain a sequence defining an order of the set of workflow actions.

13. The apparatus of claim 12, wherein the instructions are further executable by the processor to cause the apparatus to:

execute the graph of nodes responsive to receiving the event notification, wherein the subset of the graph of nodes is further based at least on the sequence tracking parameter.

14. The apparatus of claim 13, wherein the instructions are further executable by the processor to cause the apparatus to:

update the sequence tracking parameter responsive to executing the graph of nodes.

15. The apparatus of claim 11, wherein the instructions are further executable by the processor to cause the apparatus to:

close the graph of nodes responsive to executing the graph of nodes, wherein closing the graph of nodes includes releasing computing resources utilized by the graph of nodes.

16. The apparatus of claim 15, wherein the instructions are further executable by the processor to cause the apparatus to:

reload the graph of nodes responsive to receiving an additional event notification corresponding to completion of an additional action of the set of workflow actions, the additional event notification indicating a sequence tracking parameter utilized to maintain a sequence defining an order of the set of workflow actions.

17. A non-transitory computer-readable medium storing code for database processing comprising, the code comprising instructions executable by a processor to:

receive, at a database system, a set of workflow actions;

translate the set of workflow actions into a graph of nodes corresponding to the set of workflow actions, the graph of nodes including a node set corresponding to each action type of the set of workflow actions, the node set corresponding to each action type being re-executable for each instance of an action type in the set of workflow actions, each node of the graph of nodes corresponding to a set of processor executable instructions associated with completion of an action of the set of workflow actions; and

execute the graph of nodes on the database system responsive to receiving an event notification indicating completion of a first action of the set of workflow actions, wherein executing the graph of nodes comprises executing the processor executable instructions associated with a subset of the graph of nodes based at least on the first action.

18. The non-transitory computer-readable medium of claim 17, wherein the instructions are further executable to:

close the graph of nodes responsive to executing the graph of nodes, wherein closing the graph of nodes includes releasing computing resources utilized by the graph of nodes.

19. The non-transitory computer-readable medium of claim 18, wherein the instructions are further executable to:

reload the graph of nodes responsive to receiving an additional event notification corresponding to completion of an additional action of the set of workflow actions, the additional event notification indicating a sequence tracking parameter utilized to maintain a sequence defining an order of the set of workflow actions.

20. The non-transitory computer-readable medium of claim 17, wherein a size of the graph of nodes is based at least on a number of action types of the set of workflow actions.