Challenges in Service Mining: Record, Check, Discover

  • Wil M. P. van der Aalst
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7977)


Process mining aims to discover, monitor and improve real processes by extracting knowledge from event logs abundantly available in today’s information systems. Although process mining has been applied in hundreds of organizations and process mining techniques have been embedded in a variety of commercial tools, to date these techniques have rarely been used for analyzing web services. One of the obvious reasons is that cross-organizational event data cannot be shared easily. However, (1) messages exchanged between services tend to be structured, (2) service-orientation continues to be the predominant implementation paradigm, and (3) the most substantial efficiency gains can often only be achieved across different organizations. Hence, there are many possible applications for service mining, i.e., applying process mining techniques to services. If messages are recorded, then one can discover a process describing interactions between services. If, in addition, descriptive or normative models are available, one can use process mining to check conformance and highlight performance problems. This extended abstract aims to provide pointers to ongoing work on service mining and lists some of the main challenges in this emerging field.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    van der Aalst, W.M.P.: Configurable Services in the Cloud: Supporting Variability While Enabling Cross-Organizational Process Mining. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 8–25. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer, Berlin (2011)MATHGoogle Scholar
  3. 3.
    van der Aalst, W.M.P.: Service Mining: Using Process Mining to Discover, Check, and Improve Service Behavior. IEEE Transactions on Services Computing (in print, 2013),
  4. 4.
    van der Aalst, W.M.P., Adriansyah, A., van Dongen, B.: Replaying History on Process Models for Conformance Checking and Performance Analysis. WIREs Data Mining and Knowledge Discovery 2(2), 182–192 (2012)CrossRefGoogle Scholar
  5. 5.
    van der Aalst, W.M.P., Barthelmess, P., Ellis, C.A., Wainer, J.: Proclets: A Framework for Lightweight Interacting Workflow Processes. International Journal of Cooperative Information Systems 10(4), 443–482 (2001)CrossRefGoogle Scholar
  6. 6.
    van der Aalst, W.M.P., Dumas, M., Ouyang, C., Rozinat, A., Verbeek, H.M.W.: Conformance Checking of Service Behavior. ACM Transactions on Internet Technology 8(3), 29–59 (2008)CrossRefGoogle Scholar
  7. 7.
    van der Aalst, W.M.P., Mooij, A.J., Stahl, C., Wolf, K.: Service Interaction: Patterns, Formalization, and Analysis. In: Bernardo, M., Padovani, L., Zavattaro, G. (eds.) SFM 2009. LNCS, vol. 5569, pp. 42–88. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    van der Aalst, W.M.P., Pesic, M.: Test and Analysis of Web Services. In: Specifying and Monitoring Service Flows: Making Web Services Process-Aware, ch. 2, pp. 11–56. Springer, Berlin (2007)Google Scholar
  9. 9.
    van der Aalst, W.M.P., Verbeek, H.M.W.: Process Mining in Web Services: The WebSphere Case. IEEE Bulletin of the Technical Committee on Data Engineering 31(3), 45–48 (2008)Google Scholar
  10. 10.
    Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services Concepts, Architectures and Applications. Springer, Berlin (2004)MATHGoogle Scholar
  11. 11.
    Barros, A., Decker, G., Dumas, M., Weber, F.: Correlation Patterns in Service-Oriented Architectures. In: Dwyer, M.B., Lopes, A. (eds.) FASE 2007. LNCS, vol. 4422, pp. 245–259. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
    Dustdar, S., Gombotz, R.: Discovering Web Service Workflows Using Web Services Interaction Mining. International Journal of Business Process Integration and Management 1(4), 256–266 (2006)CrossRefGoogle Scholar
  13. 13.
    Fahland, D., de Leoni, M., van Dongen, B.F., van der Aalst, W.M.P.: Conformance Checking of Interacting Processes with Overlapping Instances. In: Rinderle-Ma, S., Toumani, F., Wolf, K. (eds.) BPM 2011. LNCS, vol. 6896, pp. 345–361. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  14. 14.
    Gombotz, R., Dustdar, S.: On Web Services Workflow Mining. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 216–228. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  15. 15.
    Montahari-Nezhad, H.R., Saint-Paul, R., Casati, F., Benatallah, B.: Event Correlation for Process Discovery from Web Service Interaction Logs. VLBD Journal 20(3), 417–444 (2011)Google Scholar
  16. 16.
    Müller, R., van der Aalst, W.M.P., Stahl, C.: Conformance Checking of Services Using the Best Matching Private View. In: Lohmann, N. (ed.) WS-FM 2012. LNCS, vol. 7843, pp. 49–68. Springer, Heidelberg (2013)Google Scholar
  17. 17.
    De Pauw, W., Lei, M., Pring, E., Villard, L., Arnold, M., Morar, J.F.: Web Services Navigator: Visualizing the Execution of Web Services. IBM Systems Journal 44(4), 821–845 (2005)CrossRefGoogle Scholar
  18. 18.
    Rozinat, A., van der Aalst, W.M.P.: Conformance Checking of Processes Based on Monitoring Real Behavior. Information Systems 33(1), 64–95 (2008)CrossRefGoogle Scholar
  19. 19.
    Simmonds, J., Gan, Y., Chechik, M., Nejati, S., Farrell, B., Litani, E., Waterhouse, J.: Runtime Monitoring of Web Service Conversations. IEEE Transactions on Services Computing 2(3), 223–244 (2009)CrossRefGoogle Scholar
  20. 20.
    Zhang, L.J., Zhang, J., Cai, H.: Services Computing, Core Enabling Technology of the Modern Services Industry. Springer, Berlin (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Wil M. P. van der Aalst
    • 1
    • 2
  1. 1.Architecture of Information SystemsEindhoven University of TechnologyEindhovenThe Netherlands
  2. 2.International Laboratory of Process-Aware Information SystemsNational Research University Higher School of Economics (HSE)MoscowRussia

Personalised recommendations