Workflow modeling using an acyclic directed graph data structure
US7577554B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 3, 2005 |
| Grant date | Aug 18, 2009 |
| Priority date | — |
| Expiry date | Jun 16, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/10
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A process for modeling at least a portion of a workflow includes accessing a computer data structure to represent an acyclic directed graph (10) including multiple nodes (12) and one or more edges (14), each edge (14) linking two adjacent nodes (12). The value of a function at a selected node (12) is requested, the value of the function at the selected node (12) depending on values of the function at one or more adjacent nodes (12) lying in a first direction from the selected node (12). If a cached value of the function at the selected node (12) is not assured to be valid, then the value of the function at the selected node (12) is recomputed based on the values of the function at the one or more adjacent nodes (12) and then returned. If the cached value is assured to be valid, then the cached value is returned without recomputing the value of the function at the selected node (12).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.