Branching time and abstraction in bisimulation semantics
Journal of the ACM (JACM)
Discovering models of software processes from event-based data
ACM Transactions on Software Engineering and Methodology (TOSEM)
A graph distance metric based on the maximal common subgraph
Pattern Recognition Letters
Improving the performance of time-constrained workflow processing
Journal of Systems and Software
Distributed and Parallel Databases
A Comparison of Algorithms for Maximum Common Subgraph on Randomly Connected Graphs
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Business Process Integration for Distributed Applications in Radiology
DOA '01 Proceedings of the Third International Symposium on Distributed Objects and Applications
The PROGEMM Approach For Managing Clinical Processes
WETICE '03 Proceedings of the Twelfth International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises
Workflow mining: a survey of issues and approaches
Data & Knowledge Engineering
HICSS '04 Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 7 - Volume 7
A case-based reasoning framework for workflow model management
Data & Knowledge Engineering - Special issue: Advances in business process management
Mining and Reasoning on Workflows
IEEE Transactions on Knowledge and Data Engineering
Enabling ScientificWorkflow Reuse through Structured Composition of Dataflow and Control-Flow
ICDEW '06 Proceedings of the 22nd International Conference on Data Engineering Workshops
Taverna: lessons in creating a workflow environment for the life sciences: Research Articles
Concurrency and Computation: Practice & Experience - Workflow in Grid Systems
Scientific workflow management and the Kepler system: Research Articles
Concurrency and Computation: Practice & Experience - Workflow in Grid Systems
Workflow discovery: the problem, a case study from e-Science and a graph-based solution
ICWS '06 Proceedings of the IEEE International Conference on Web Services
Pegasus: A framework for mapping complex scientific workflows onto distributed systems
Scientific Programming
Adaptive Workflow Support for Search Processes within Fire Service Organisations
WETICE '06 Proceedings of the 15th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises
Measuring similarity between semantic business process models
APCCM '07 Proceedings of the fourth Asia-Pacific conference on Comceptual modelling - Volume 67
Mining process models with non-free-choice constructs
Data Mining and Knowledge Discovery
Quantifying process equivalence based on observed behavior
Data & Knowledge Engineering
Querying business processes with BP-QL
Information Systems
Querying Clinical Workflows by Temporal Similarity
AIME '07 Proceedings of the 11th conference on Artificial Intelligence in Medicine
Measuring Similarity between Business Process Models
CAiSE '08 Proceedings of the 20th international conference on Advanced Information Systems Engineering
Towards Case-Based Support for e-Science Workflow Generation by Mining Provenance
ECCBR '08 Proceedings of the 9th European conference on Advances in Case-Based Reasoning
Scientific workflow design for mere mortals
Future Generation Computer Systems
Digraphs: Theory, Algorithms and Applications
Digraphs: Theory, Algorithms and Applications
Temporal similarity measures for querying clinical workflows
Artificial Intelligence in Medicine
Querying graph-based repositories of business process models
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Design and development of logistics workflow systems for demand management with RFID
Expert Systems with Applications: An International Journal
Retrieval of semantic workflows with knowledge intensive similarity measures
ICCBR'11 Proceedings of the 19th international conference on Case-Based Reasoning Research and Development
Hi-index | 12.05 |
There are many applications in business process management that require measuring the similarity between business processes, such as workflow retrieval and process mining, etc. However, most existing approaches and models cannot represent variable constraints and achieve data oriented workflow retrieval of considering different QoS requirements, and also fail to allow users to express arbitrary constraints based on graph structures of workflows. These problems will impede the customization and reuse of workflows, especially for data oriented workflows. In this paper, we will be towards workflow retrieval with variable time constraints. We propose a graph distance based approach for measuring the similarity between data oriented workflows with variable time constraints. First, a formal structure called Time Dependency Graph (TDG) is proposed and further used as representation model of workflows. Similarity comparison between two workflows can be reduced to computing the similarity between their TDGs. Second, we detect whether two TDGs of workflows for similarity comparison are compatible. A distance based measure is proposed for computing their similarity by their normalization matrices established based on their TDGs. We theoretically proof that the proposed measure satisfies the all the properties of distance. In addition, some exemplar processes are studied to illustrate the effectiveness of our approach of similarity comparison for workflows.