Efficient retrieval of similar workflow models based on behavior

  • Authors:
  • Tao Jin;Jianmin Wang;Lijie Wen

  • Affiliations:
  • Department of Computer Science and Technology, Tsinghua University, China and School of Software, Tsinghua University, China;School of Software, Tsinghua University, China;School of Software, Tsinghua University, China

  • Venue:
  • APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the workflow technology being more widely used, there are more and more workflow models. How to retrieve the similar models efficiently from a large model repository is challenging. Since dynamic behavior is the essential characteristic of workflow models, we measure the similarity between models based on their behavior. Since the number of models is large, the efficiency of similarity retrieval is very important. To improve the efficiency of similarity retrieval based on behavior, we propose a more efficient algorithm for similarity calculation and use an index named TARIndex for query processing. To make our approach more applicable, we consider the semantic similarity between labels. Analysis and experiments show that our approach is efficient.