학술논문

AHWCI: A Prototype Tool for Identifying High-Level Workflow Changes
Document Type
Conference
Source
2017 24th Asia-Pacific Software Engineering Conference Workshops (APSECW) APSECW Software Engineering Conference Workshops (APSECW), 2017 24th Asia-Pacific. :1-4 Dec, 2017
Subject
Computing and Processing
Tools
Performance evaluation
Search problems
Prototypes
Merging
Art
Data structures
workflows
high-level changes
A* algorithm
pruning rules
Language
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.