Workflow modeling using an acyclic directed graph data structure
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Aug 18, 2009
Grant Date -
Sep 1, 2005
app pub date -
May 3, 2005
filing date -
Jul 3, 2001
priority date (Note) -
In Force
status (Latency Note)
Importance
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).
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully