Skip to main content

Domain-Driven Reduction Optimization of Recovered Business Processes

  • Conference paper
Search Based Software Engineering (SSBSE 2012)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7515))

Included in the following conference series:

Abstract

Process models play a key role in taking decisions when existing procedures and systems need to be changed and improved. However, these models are often not available or not aligned with the actual process implementation. In these cases, process model recovery techniques can be applied to analyze the existing system implementation and capture the underlying business process models. Several techniques have been proposed in the literature to recover business processes, although the resulting processes are often complex, intricate and thus difficult to understand for business analysts.

In this paper, we propose a process reduction technique based on multi-objective optimization, which minimizes at the same time process complexity, non-conformances, and loss of business content. This allows us to improve the process model understandability by decreasing its structural complexity, while preserving the completeness of the described business and domain-specific information. We conducted a case study based on a real-life e-commerce system. Results indicate that by balancing complexity, conformance and business content our technique produces understandable and meaningful reduced process models.

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

Access this chapter

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 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. van der Aalst, W., Weijter, A., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering 16, 2004 (2003)

    Google Scholar 

  2. Alves de Medeiros, A., Weijters, A., van der Aalst, W.: Genetic process mining: An experimental evaluation. Journal of Data Mining and Knowledge Discovery 14(2), 245–304 (2006)

    Article  MathSciNet  Google Scholar 

  3. Bose, R., van der Aalst, W.: Context aware trace clustering: Towards improving process mining results. In: Proc. of Symp. on Discrete Algorithms (SDM-SIAM), pp. 401–412 (2009)

    Google Scholar 

  4. Cardoso, J., Mendling, J., Neumann, G., Reijers, H.: A discourse on complexity of process models. In: Proc. of Workshop on Business Process Intelligence (BPI), pp. 115–126 (2006)

    Google Scholar 

  5. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  6. Di Francescomarino, C., Marchetto, A., Tonella, P.: Cluster-based modularization of processes recovered from web applications. Journal of Software Maintenance and Evolution: Research and Practice (2010), doi: 10.1002/smr.518

    Google Scholar 

  7. Di Francescomarino, C., Ghidini, C., Rospocher, M., Serafini, L., Tonella, P.: Reasoning on Semantically Annotated Processes. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 132–146. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  8. Di Francescomarino, C., Tonella, P.: Supporting Ontology-Based Semantic Annotation of Business Processes with Automated Suggestions. In: Halpin, T., Krogstie, J., Nurcan, S., Proper, E., Schmidt, R., Soffer, P., Ukor, R. (eds.) BPMDS 2009 and EMMSAD 2009. LNBIP, vol. 29, pp. 211–223. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  9. Marchetto, A., Di Francescomarino, C., Tonella, P.: Optimizing the Trade-Off between Complexity and Conformance in Process Reduction. In: Cohen, M.B., Ó Cinnéide, M. (eds.) SSBSE 2011. LNCS, vol. 6956, pp. 158–172. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  10. Reijers, H., Mendling, J.: Modularity in Process Models: Review and Effects. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240, pp. 20–35. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  11. Rozinat, A., van der Aalst, W.: Conformance checking of processes based on monitoring real behavior. Information Systems 33(1), 64–95 (2008)

    Article  Google Scholar 

  12. Thomas, O., Fellmann, M.: Semantic epc: Enhancing process modeling using ontology languages. In: SBPM. CEUR Workshop Proceedings, vol. 251. CEUR-WS.org (2007)

    Google Scholar 

  13. Tonella, P., Marchetto, A., Nguyen, C., Jia, Y., Lakhotia, K., Harman, M.: Finding the optimal balance between over and under approximation of models inferred from execution logs. In: Int. Conference on Software Testing, Verification and Validation (ICST), pp. 21–30 (2012)

    Google Scholar 

  14. van der Aalst, W., van Dongen, B., Herbst, J., Maruster, L.G., Schimm, W.A.: Workflow mining: A survey of issues and approaches. Journal of Data and Knowledge Engineering 47(2), 237–267 (2003)

    Article  Google Scholar 

  15. Veiga, G.M., Ferreira, D.R.: Understanding spaghetti models with sequence clustering for prom. In: Proc. of Workshop on Business Process Intelligence (BPI), Ulm, Germany (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tomasi, A., Marchetto, A., Di Francescomarino, C. (2012). Domain-Driven Reduction Optimization of Recovered Business Processes. In: Fraser, G., Teixeira de Souza, J. (eds) Search Based Software Engineering. SSBSE 2012. Lecture Notes in Computer Science, vol 7515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33119-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33119-0_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33118-3

  • Online ISBN: 978-3-642-33119-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics