Skip to main content
SpringerLink
Log in
Book cover

Asia-Pacific Conference on Business Process Management

AP-BPM 2013: Asia Pacific Business Process Management pp 56–66Cite as

Process Model Storage Solutions: Proposition and Evaluation

  • Conference paper

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 159))

Abstract

With the development of Business Process Management (BPM) technology, more and more organizations use process models to describe their business processes. These process models are modified frequently for higher management efficiency and effectiveness. This causes each process models have multiple versions. Since those models focus on the same business behavior, they are similar in structure. Based on process model similarity, model storage can be improved. To store these models efficiently, five process model storage solutions are presented. Experiments are designed to compare those solutions from time and space aspects.

The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-319-02922-1_10

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yan, Z., Dijkman, R., Grefen, P.: Business process model repositories–Framework and survey. Information and Software Technology 54(4), 380–395 (2012)

    Article  Google Scholar 

  2. Li, C., Reichert, M., Wombacher, A.: Mining Business Process Variants: Challenges, Scenarios, Algorithms. Data & Knowledge Engineering 70(5), 409–434 (2011)

    Article  Google Scholar 

  3. Dijkman, R.M., Dumas, M., García-bañuelos, L.: Graph Matching Algorithms for Business Process Model Similarity Search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  4. Wu, N.H., Jin, T., Zha, H.P., He, T.F., Wen, L.J., Wang, J.M.: BeehiveZ: An Open Framework for Business Process Model Management. Journal of Computer Research and Development 47(z1) (2010)

    Google Scholar 

  5. Murata, T.: Petri nets: Properties, analysis and applications. Proceedings of the IEEE 77(4), 541–580 (1989)

    Article  Google Scholar 

  6. Ekanayake, C.C., La Rosa, M., Ter Hofstede, A.H., Fauvet, M.C.: Fragment-based version management for repositories of business process models. 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. 20–37. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  7. Yan, Z., Dijkman, R., Grefen, P.: Fast Business Process Similarity Search. Distributed and Parallel Databases 30(2), 105–144 (2012)

    Article  Google Scholar 

  8. Zhao, X., Liu, C.: Version management in the business process change context. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 198–213. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  9. Jin, T., Wang, J., Wen, L.: Efficient retrieval of similar workflow 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)

    Chapter  Google Scholar 

  10. Jin, T., Wang, J., Wen, L.: Efficient retrieval of similar workflow models based on behavior. In: Sheng, Q.Z., Wang, G., Jensen, C.S., Xu, G. (eds.) APWeb 2012. LNCS, vol. 7235, pp. 677–684. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  11. Bae, J., Liu, L., Caverlee, J., Zhang, L.J., Bae, H.: Development of distance measures for process mining, discovery and integration. Int. J. Web Service Res. 4(4), 1–17 (2007)

    Article  Google Scholar 

  12. Dijkman, R., Dumas, M., García-Banñuelos, L., Käärik, R.: Aligning business process models. In: Proc. of EDOC 2009, Auckland, New Zealand (September 2009)

    Google Scholar 

  13. Messmer, B.: Efficient Graph Matching Algorithms for Preprocessed Model Graphs. PhD thesis, University of Bern, Switzerland (1995)

    Google Scholar 

  14. Zha, H., Wang, J.M., Wen, L.J., Wang, C.K., Sun, J.G.: A workflow net similarity measure based on transition adjacency relations. Computers in Industry 61(5) (2010)

    Google Scholar 

  15. Wang, J.M., He, T.F., Wen, L.J., Wu, N.H., Ter Hofstede, A.H., Su, J.: A behavioral similarity measure between labeled petri nets based on principal transition sequences. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 394–401. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  16. Gao, X.B., Xiao, B., Tao, D.C., Li, X.L.: A survey of graph edit distance. Pattern Anal. Appl. (PAA) 13(1), 113–129 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Software, Tsinghua University, Beijing, 100084, P.R. China

    Jie Li, Lijie Wen, Jianmin Wang & Zhiqiang Yan

  2. School of Information, Capital University of Economics and Business, 100070, P.R. China

    Zhiqiang Yan

Authors
  1. Jie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lijie Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianmin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhiqiang Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Technolgy Management,, Ulsan National Institute of Science and Technology, Ulsan, South Korea

    Minseok Song

  2. Information Systems School, Queensland University of Technology, Brisbane, OLD, Australia

    Moe Thandar Wynn

  3. School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan, China

    Jianxun Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, J., Wen, L., Wang, J., Yan, Z. (2013). Process Model Storage Solutions: Proposition and Evaluation. In: Song, M., Wynn, M.T., Liu, J. (eds) Asia Pacific Business Process Management. AP-BPM 2013. Lecture Notes in Business Information Processing, vol 159. Springer, Cham. https://doi.org/10.1007/978-3-319-02922-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02922-1_4

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02921-4

  • Online ISBN: 978-3-319-02922-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation