Efficient Retrieval of Similar Workflow Models Based on Behavior

  • Tao Jin
  • Jianmin Wang
  • Lijie Wen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7235)


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.


Query Processing Semantic Similarity Query Time Business Process Model Inverted Index 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zha, H., Wang, J., Wen, L., Wang, C., Sun, J.: A Workflow Net Similarity Measure based on Transition Adjacency Relations. Computers in Industry 61(5), 463–471 (2010)CrossRefGoogle Scholar
  2. 2.
    van der Aalst, W.M.P., Weijters, T., Maruster, L.: Workflow Mining: Discovering Process Models from Event Logs. IEEE Trans. Knowl. Data Eng. 16(9), 1128–1142 (2004)CrossRefGoogle Scholar
  3. 3.
    Esparza, J., Römer, S., Vogler, W.: An Improvement of McMillan’s Unfolding Algorithm. Formal Methods in System Design 20(3), 285–310 (2002)zbMATHCrossRefGoogle Scholar
  4. 4.
    Jin, T., Wang, J., Wen, L.: Querying business process models based on semantics. In: Yu, J.X., Kim, M.H., Unland, R. (eds.) DASFAA 2011, Part II. LNCS, vol. 6588, pp. 164–178. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  5. 5.
    Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77(4), 541–580 (1989)CrossRefGoogle Scholar
  6. 6.
    Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying Business Processes. In: VLDB, pp. 343–354 (2006)Google Scholar
  7. 7.
    Scheidegger, C.E., Vo, H.T., Koop, D., Freire, J., Silva, C.T.: Querying and Re-Using Workflows with VisTrails. In: SIGMOD Conference, pp. 1251–1254 (2008)Google Scholar
  8. 8.
    Shao, Q., Sun, P., Chen, Y.: WISE: A Workflow Information Search Engine. In: ICDE, pp. 1491–1494 (2009)Google Scholar
  9. 9.
    Jin, T., Wang, J., Wu, N., La Rosa, M., ter Hofstede, A.H.M.: Efficient and Accurate Retrieval of Business Process Models through Indexing. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010, Part I. LNCS, vol. 6426, pp. 402–409. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Jin, T., Wang, J., Wen, L.: Efficient Retrieval of Similar Business Process Models Based on Structure. In: Meersman, R., Dillon, T., Herrero, P., Kumar, A., Reichert, M., Qing, L., Ooi, B.-C., Damiani, E., Schmidt, D.C., White, J., Hauswirth, M., Hitzler, P., Mohania, M. (eds.) OTM 2011, Part I. LNCS, vol. 7044, pp. 56–63. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  11. 11.
    Ke, Y., Cheng, J., Yu, J.X.: Querying Large Graph Databases. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010, Part II. LNCS, vol. 5982, pp. 487–488. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    Dumas, M., García-Bañuelos, L., Dijkman, R.M.: Similarity Search of Business Process Models. IEEE Data Eng. Bull. 32(3), 23–28 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Tao Jin
    • 1
    • 2
  • Jianmin Wang
    • 2
  • Lijie Wen
    • 2
  1. 1.Department of Computer Science and TechnologyTsinghua UniversityChina
  2. 2.School of SoftwareTsinghua UniversityChina

Personalised recommendations