The Community for Technology Leaders
RSS Icon
Issue No.04 - Oct.-Dec. (2013 vol.6)
pp: 525-535
Wil van der Aalst , Eindhoven University of Technology, Eindhoven and Queensland University of Technology, Brisbane
Web services are an emerging technology to implement and integrate business processes within and across enterprises. Service orientation can be used to decompose complex systems into loosely coupled software components that may run remotely. However, the distributed nature of services complicates the design and analysis of service-oriented systems that support end-to-end business processes. Fortunately, services leave trails in so-called event logs and recent breakthroughs in process mining research make it possible to discover, analyze, and improve business processes based on such logs. Recently, the task force on process mining released the process mining manifesto. This manifesto is supported by 53 organizations and 77 process mining experts contributed to it. The active participation from end-users, tool vendors, consultants, analysts, and researchers illustrate the growing significance of process mining as a bridge between data mining and business process modeling. In this paper, we focus on the opportunities and challenges for service mining, i.e., applying process mining techniques to services. We discuss the guiding principles and challenges listed in the process mining manifesto and also highlight challenges specific for service-orientated systems.
Data mining, Web services, Computational modeling, Context, Analytical models, Customer services,conformance checking, Process mining, business process management, service discovery
Wil van der Aalst, "Service Mining: Using Process Mining to Discover, Check, and Improve Service Behavior", IEEE Transactions on Services Computing, vol.6, no. 4, pp. 525-535, Oct.-Dec. 2013, doi:10.1109/TSC.2012.25
[1] G. Alonso, F. Casati, H. Kuno, and V. Machiraju, Web Services Concepts, Architectures and Applications. Springer-Verlag, 2004.
[2] L. Zhang, J. Zhang, and H. Cai, Services Computing, Core Enabling Technology of the Modern Services Industry. Springer-Verlag, 2007.
[3] W. van der Aalst, "Don't Go with the Flow: Web Services Composition Standards Exposed," IEEE Intelligent Systems, vol. 18, no. 1, pp. 72-76, Jan. 2003.
[4] F. Casati, E. Shan, U. Dayal, and M. Shan, "Business-Oriented Management of Web Services," Comm. ACM, vol. 46, no. 10, pp. 55-60, 2003.
[5] B. Benatallah, F. Casati, and F. Toumani, "Representing, Analysing and Managing Web Service Protocols," Data and Knowledge Eng., vol. 58, no. 3, pp. 327-357, 2006.
[6] W. van der Aalst, M. Dumas, C. Ouyang, A. Rozinat, and H. Verbeek, "Conformance Checking of Service Behavior," ACM Trans. Internet Technology, vol. 8, no. 3, pp. 29-59, 2008.
[7] W. van der Aalst and M. Pesic, "Chapter 2: Specifying and Monitoring Service Flows: Making Web Services Process-Aware," Test and Analysis of Web Services, L. Baresi and E. Nitto, eds., pp. 11-56, Springer-Verlag, 2007.
[8] W. van der Aalst and M. Pesic, "DecSerFlow: Towards a Truly Declarative Service Flow Language," Proc. Int'l Conf. Web Services and Formal Methods (WS-FM '06), pp. 1-23, 2006.
[9] W. van der Aalst and H. Verbeek, "Process Mining in Web Services: The WebSphere Case," IEEE Bull. Technical Committee on Data Eng., vol. 31, no. 3, pp. 45-48, 2008.
[10] W. van der Aalst, Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer-Verlag, 2011.
[11] W. van der Aalst, B. van Dongen, J. Herbst, L. Maruster, G. Schimm, and A. Weijters, "Workflow Mining: A Survey of Issues and Approaches," Data and Knowledge Eng., vol. 47, no. 2, pp. 237-267, 2003.
[12] W. van der Aalst, H. Reijers, A. Weijters, B. van Dongen, A. Medeiros, M. Song, and H. Verbeek, "Business Process Mining: An Industrial Application," Information Systems, vol. 32, no. 5, pp. 713-732, 2007.
[13] IEEE Task Force on Process Mining, "Process Mining Manifesto," Proc. Business Process Management Workshops, 2011.
[14] H. Chesbrough and J. Spohrer, "A Research Manifesto for Services Science," Comm. ACM, vol. 49, no. 7, pp. 35-40, 2006.
[15] W. van der Aalst, A. Mooij, C. Stahl, and K. Wolf, "Service Interaction: Patterns, Formalization, and Analysis," Formal Methods for Web Services, M. Bernardo, L. Padovani, and G. Zavattaro, eds., vol. 5569, pp. 42-88, Springer-Verlag, 2009.
[16] W. van der Aalst, A. Weijters, and L. Maruster, "Workflow Mining: Discovering Process Models from Event Logs," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 1128-1142, Sept. 2004.
[17] A. Adriansyah, B. van Dongen, and W. van der Aalst, "Conformance Checking Using Cost-Based Fitness Analysis," Proc. IEEE Int'l Enterprise Computing Conf. (EDOC '11), 2011.
[18] A. Rozinat and W. van der Aalst, "Conformance Checking of Processes Based on Monitoring Real Behavior," Information Systems, vol. 33, no. 1, pp. 64-95, 2008.
[19] W. van der Aalst, M. Schonenberg, and M. Song, "Time Prediction Based on Process Mining," Information Systems, vol. 36, no. 2, pp. 450-475, 2011.
[20] M. Song and W. van der Aalst, "Towards Comprehensive Support for Organizational Mining," Decision Support Systems, vol. 46, no. 1, pp. 300-317, 2008.
[21] D. Hand, H. Mannila, and P. Smyth, Principles of Data Mining. MIT Press, 2001.
[22] R. Bose, W. van der Aalst, I. Zliobaite, and M. Pechenizkiy, "Handling Concept Drift in Process Mining," Proc. 23rd Int'l Conf. Advanced Information Systems Eng. (CAiSE '11), pp. 391-405, 2011.
[23] W. van der Aalst, P. Barthelmess, C. Ellis, and J. Wainer, "Proclets: A Framework for Lightweight Interacting Workflow Processes," Int'l J. Cooperative Information Systems, vol. 10, no. 4, pp. 443-482, 2001.
[24] K. Bhattacharya, C. Gerede, R. Hull, R. Liu, and J. Su, "Towards Formal Analysis of Artifact-Centric Business Process Models," Proc. Int'l Conf. Business Process Management (BPM '07), pp. 288-304, 2007.
[25] W. Pauw, M. Lei, E. Pring, L. Villard, M. Arnold, and J. Morar, "Web Services Navigator: Visualizing the Execution of Web Services," IBM Systems J., vol. 44, no. 4, pp. 821-845, 2005.
[26] H. Montahari-Nezhad, R. Saint-Paul, F. Casati, and B. Benatallah, "Event Correlation for Process Discovery from Web Service Interaction Logs," VLBD J., vol. 20, no. 3, pp. 417-444, 2011.
[27] Artifact-Centric Service Interoperation, "ACSI Project," http:/, 2013.
[28] D. Fahland, M. de Leoni, B. van Dongen, and W. van der Aalst, "Conformance Checking of Interacting Processes with Overlapping Instances," Proc. Ninth Int'l Conf. Business Process Management (BPM '11), pp. 345-361, 2011.
[29] D. Fahland, M. Leoni, B. van Dongen, and W. van der Aalst, "Behavioral Conformance of Artifact-Centric Process Models," Proc. Int'l Conf. Business Information Systems (BIS '11), pp. 37-49, 2011.
[30] A. Barros, G. Decker, M. Dumas, and F. Weber, "Correlation Patterns in Service-Oriented Architectures," Proc. 10th Int'l Conf. Fundamental Approaches to Software Eng. (FASE '07), pp. 245-259, 2007.
[31] S. Dustdar, R. Gombotz, and K. Baina, "Web Services Interaction Mining," Technical Report TUV-1841-2004-16, Information Systems Inst., Vienna Univ. of Tech nology, 2004.
[32] S. Dustdar and R. Gombotz, "Discovering Web Service Workflows Using Web Services Interaction Mining," Int'l J. Business Process Integration and Management, vol. 1, no. 4, pp. 256-266, 2006.
[33] R. Gombotz and S. Dustdar, "On Web Services Mining," Proc. Int'l Workshop Business Process Management (BPM '05), pp. 216-228, 2005.
[34] H. Nezhad, R. Saint-Paul, B. Benatallah, and F. Casati, "Deriving Protocol Models from Imperfect Service Conversation Logs," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 12, pp. 1683-1698, Dec. 2008.
[35] J. Simmonds, Y. Gan, M. Chechik, S. Nejati, B. Farrell, E. Litani, and J. Waterhouse, "Runtime Monitoring of Web Service Conversations," IEEE Trans. Services Computing, vol. 2, no. 3, pp. 223-244, July-Sept. 2009.
[36] G. Zheng and A. Bouguettaya, "Service Mining on the Web," IEEE Trans. Services Computing, vol. 2, no. 1, pp. 65-78, Jan. 2009.
[37] W. Gaaloul, S. Bhiri, and M. Rouached, "Event-Based Design and Runtime Verification of Composite Service Transactional Behavior," IEEE Trans. Services Computing, vol. 3, no. 1, pp. 32-45, Jan.-Mar. 2010.
[38] W. van der Aalst, "Configurable Services in the Cloud: Supporting Variability While Enabling Cross-Organizational Process Mining," Proc. 18th Int'l Conf. Cooperative Information Systems (CoopIS '10), pp. 8-25, 2010.
[39] M. Weske, Business Process Management: Concepts, Languages, Architectures. Springer-Verlag, 2007.
157 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool