AHWCI: A Prototype Tool for Identifying High-Level Workflow Changes

Abstract

Identifying a minimum sequence of high-level workflowchanges is required in many application scenarios suchas workflow retrieval, comparison, and merging, etc. However, this problem has been proved to be NP-hard. In this paper, we utilize an A* like algorithm and a set of pruning rules to address this problem. The performance evaluation demonstrates the advantages of our approach over the state-of-the-art approach.