Invention Application
US20050192783A1 Workflow modeling using an acyclic directed graph data structure
有权
使用非循环有向图数据结构的工作流建模
- Patent Title: Workflow modeling using an acyclic directed graph data structure
- Patent Title (中): 使用非循环有向图数据结构的工作流建模
-
Application No.: US11120588Application Date: 2005-05-03
-
Publication No.: US20050192783A1Publication Date: 2005-09-01
- Inventor: Garr Lystad , Peng Zhao
- Applicant: Garr Lystad , Peng Zhao
- Assignee: i2 TECHNOLOGIES US, INC.
- Current Assignee: i2 TECHNOLOGIES US, INC.
- Main IPC: G06Q10/00
- IPC: G06Q10/00 ; H04J3/14

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).
Public/Granted literature
- US07577554B2 Workflow modeling using an acyclic directed graph data structure Public/Granted day:2009-08-18
Information query