Abstract
As business requirements become increasingly challenging in today’s fast changing environments, cross-organizational collaboration gains more and more attention for a successful business process design. Since many organizations may work on similar processes with some variations, configurable reference models have been proposed as a key aspect for a flexible process design. However, the complexity introduced by such models remains an open issue. The designer ends up with one model that integrates a family of process variants making the process design and update a complex task. In this work, we propose to assist the designer with configurable process fragments. However, instead of building the configurable process fragment from existing process models, we propose to use event logs as input. Such recorded executions capture the real behavior of processes which cannot be derived from their designed models. Then, using these logs we derive guidelines that direct the configuration of the resulted fragment. Our approach has been implemented as a plugin in the ProM framework and tested using a collection of event logs.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
van der Aalst, W.M.P.: Intra- and Inter-Organizational Process Mining: Discovering Processes within and between Organizations. In: Johannesson, P., Krogstie, J., Opdahl, A.L. (eds.) PoEM 2011. LNBIP, vol. 92, pp. 1–11. Springer, Heidelberg (2011)
Gottschalk, F., van der Aalst, W.M.P., Jansen-Vullers, M.H., Rosa, M.L.: Configurable workflow models. Int. J. Cooperative Inf. Syst. (2008)
Rosemann, M., van der Aalst, W.M.P.: A configurable reference modelling language. Inf. Syst. (2007)
Rosa, L., et al.: Business process model merging: An approach to business process consolidation. ACM Trans. Softw. Eng. Methodol. (2013)
Gottschalk, F., van der Aalst, W.M.P., Jansen-Vullers, M.H.: Merging event-driven process chains. In: Meersman, R., Tari, Z. (eds.) OTM 2008, Part I. LNCS, vol. 5331, pp. 418–426. Springer, Heidelberg (2008)
Derguech, W., Bhiri, S.: Merging business process variants. In: Abramowicz, W. (ed.) BIS 2011. LNBIP, vol. 87, pp. 86–97. Springer, Heidelberg (2011)
Buijs, J.C.A.M., van Dongen, B.F., van der Aalst, W.M.P.: Mining configurable process models from collections of event logs. In: Daniel, F., Wang, J., Weber, B. (eds.) BPM 2013. LNCS, vol. 8094, pp. 33–48. Springer, Heidelberg (2013)
Gottschalk, F., Aalst, W., Jansen-Vullers, M.: Mining Reference Process Models and their Configurations. In: EI2N 2008, OTM 2008 Workshops (2008)
Jansen-Vullers, M.H., van der Aalst, W.M.P., Rosemann, M.: Mining configurable enterprise information systems. In: Data Knowl. Eng. (2006)
Dijkman, R.M., Rosa, M.L., Reijers, H.A.: Managing large collections of business process models - current techniques and challenges. Computers in Industry (2012)
Assy, N., Chan, N.N., Gaaloul, W.: Assisting business process design with configurable process fragments. In: IEEE SCC 2013 (2013)
van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer Publishing Company, Incorporated (2011)
van der Aalst, W., Weijters, T., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE Trans. on Knowl. and Data Eng. (2004)
Weijters, A.J.M.M., van der Aalst, W.M.P.: Rediscovering workflow models from event-based data using little thumb. In: Integr. Comput.-Aided Eng. (2003)
Medeiros, A.K., Weijters, A.J., Aalst, W.M.: Genetic process mining: An experimental evaluation. Data Min. Knowl. Discov. (2007)
Weidlich, M., van der Werf, J.M.: On profiles and footprints – relational semantics for petri nets. In: Haddad, S., Pomello, L. (eds.) PETRI NETS 2012. LNCS, vol. 7347, pp. 148–167. Springer, Heidelberg (2012)
Aho, A.V., Hopcroft, J.E.: The Design and Analysis of Computer Algorithms. Addison-Wesley Longman Publishing Co., Inc. (1974)
Ukkonen, E.: On-Line Construction of Suffix Trees. Algorithmica (1995)
Bejerano, G., Yona, G.: Variations on probabilistic suffix trees: statistical modeling and prediction of protein families. Bioinformatics (2001)
Iliopoulos, et al.: The weighted suffix tree: An efficient data structure for handling molecular weighted sequences and its applications. In: Fundam. Inform. (2006)
van der Aalst, W.M.P., Weijter, A., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE TKDE (2003)
Fahland, D., et al.: Analysis on demand: Instantaneous soundness checking of industrial business process models. Data Knowl. Eng. (2011)
Alves de Medeiros, A.K., van der Aalst, W.M.P., Weijters, A.J.M.M.: Quantifying process equivalence based on observed behavior. Data Knowl. Eng. (2008)
Rosa, M.L., et al.: Questionnaire-based variability modeling for system configuration. Software and System Modeling 8(2), 251–274 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Assy, N., Gaaloul, W., Defude, B. (2014). Mining Configurable Process Fragments for Business Process Design. In: Tremblay, M.C., VanderMeer, D., Rothenberger, M., Gupta, A., Yoon, V. (eds) Advancing the Impact of Design Science: Moving from Theory to Practice. DESRIST 2014. Lecture Notes in Computer Science, vol 8463. Springer, Cham. https://doi.org/10.1007/978-3-319-06701-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-06701-8_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06700-1
Online ISBN: 978-3-319-06701-8
eBook Packages: Computer ScienceComputer Science (R0)