원문정보
초록
영어
On the basis of the traditional net structure, a new concept of special net structure (SNS) is defined and its main characteristics are summarized. The SNS is a concolorous graph with colorless nodes and concolorous edges, which can be described by polychromatic sets theory formally and stored by Hash table in computer programming to reduce the storage space and diminish the search region. Furthermore, the SNS is applied to workflow modeling, and the basic model primitives, typical model constructs and typical conflict constructs are presented. Finally, the verification algorithm of workflow SNS model is advanced. Together with a case of service process, a prototype system of workflow modeling based on SNS is developed to illustrate the correctness and feasibility of the proposed approach.
목차
1. Introduction
2. Special Net Structure and its Features
3. Formal Expression of Special Net Structure
3.1. Polychromatic Sets and Polychromatic Graph
3.2. Formal Expression of SNS
4. Storage Method of Special Net Structure
5. Application Special Net Structure into Workflow Modeling
5.1. Basic Model Primitives
5.2. Typical Model Constructs and Conflict Constructs
5.3. Verification Algorithm of Workflow SNS Model
6. A Case
7. Conclusions
Acknowledgements
References