Discovering web service workflows using web services interaction mining

Recovering and analysis of workflows executed in Service-Oriented Systems (SOS) can be expected to gain more and more relevance in service-oriented information technology in the not so distant future. Our work attempts to perform workflow mining in logs provided by service-oriented architectures. Firstly, we introduce the idea of Web Services Interaction Mining (WSIM) and give an overview of related fields of research. Secondly, we propose a classification of SOS according to the log information they provide and analyse mining opportunities in the respective classes. To illustrate the potential of WSIM, we describe a complete workflow mining cycle in a SOS of very rich log information. Since such rich logs are often not available, we then direct our attention to mining in limited logs. We present our first steps towards a workflow mining algorithm, specifically tailored to Web Services (WS). We conclude with a discussion of open issues and future work.