US Patent No: 7,577,554
Number of patents in Portfolio can not be more than 2000
Workflow modeling using an acyclic directed graph data structure
Stats
-
Aug 18, 2009
Issued date -
May 3, 2005
filing date -
11/120,588
serial no -
In Force
status
Importance
Loading Importance Indicators...
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).
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 6,009,405 Ensuring atomicity for a collection of transactional work items in a workflow management system | 88 | 1997 | |
| 6,038,538 Generating process models from workflow logs | 58 | 1997 | |
| 7,024,670 Timed start-conditions for activities in workflow management systems | 5 | 1999 | |
| 6,772,407 Staging objects in workflow management systems | 24 | 1999 | |
| 6,816,902 Method and system for improving workflow performance in workflow application systems | 15 | 1999 | |
| 6,826,579 Generating event-condition-action rules from process models | 31 | 2000 | |
| 7,024,669 Managing workload within workflow-management-systems | 10 | 2000 | |
| 6,725,445 System for minimizing notifications in workflow management system | 16 | 2000 | |
|
|
|||
| 6,307,964 Method for ordering image spaces to represent object shapes | 19 | 1999 | |
| 6,400,846 Method for ordering image spaces to search for object surfaces | 25 | 1999 | |
|
|
|||
| 5,229,936 Device and method for the storage and retrieval of inflection information for electronic reference products | 39 | 1991 | |
|
|
|||
| 6,041,306 System and method for performing flexible workflow process execution in a distributed workflow management system | 173 | 1997 | |
|
|
|||
| 5,826,239 Distributed workflow resource management system and method | 247 | 1996 | |
|
|
|||
| 2002/0062,463 Dynamic control graphs for analysis of coordination-centric software designs | 20 | 2001 | |
|
|
|||
| 6,804,634 Automatic generation and regeneration of a covering test case set from a model | 22 | 2000 | |
|
|
|||
| 6,266,053 Time inheritance scene graph for representation of media content | 171 | 1998 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 3.5 Year Payment | $1600.00 | $800.00 | $400.00 | Feb 18, 2013 |
| 7.5 Year Payment | $3600.00 | $1800.00 | $900.00 | Feb 18, 2017 |
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Feb 18, 2021 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 3.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge - 7.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |