Log-based mining techniques applied to Web service composition reengineering

被引：25
作者：
Gaaloul, Walid [1 ]
Baina, Karim [2 ]
Godart, Claude [3 ]
机构：
[1] DERI NUIG, IDA Business Pk, Galway, Ireland
[2] Univ Mohammed V Souissi, ENSIAS, Rabat, Morocco
[3] INRIA, LORIA, UMR 7503, F-54506 Vandoeuvre Les Nancy, France
来源：
SERVICE ORIENTED COMPUTING AND APPLICATIONS | 2008年 / 2卷 / 2-3期
基金：
爱尔兰科学基金会;
关键词：
Composite service mining; Service intelligence; Service analysis; Service validation;
D O I：
10.1007/s11761-008-0023-6
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Web service compositions are becoming more and more complex, involving numerous interacting ad-hoc services. These services are often implemented as business processes themselves. By analysing such complex web service compositions one is able to better understand, control and eventually re-design them. Our contribution to this problem is a mining algorithm, based on a statistical technique to discover composite web service patterns from execution logs. Our approach is characterised by a "local" pattern's discovery that covers partial results through a dynamic programming algorithm. Those locally discovered patterns are then composed iteratively until the composite Web service is discovered. The analysis of the disparities between the discovered model and the initial ad-hoc composite model (delta-analysis) enables initial design gaps to be detected and thus to re-engineer the initial Web service composition.
引用
收藏
页码：93 / 110
页数：18
相关论文
共 45 条
  • [11] Cook J. E., 1998, ACM Transactions on Software Engineering and Methodology, V7, P215, DOI 10.1145/287000.287001
  • [12] Software process validation: Quantitatively measuring the correspondence of a process to a model
    Cook, JE
    Wolf, AL
    [J]. ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 1999, 8 (02) : 147 - 176
  • [13] Cook JE, 1998, 6 ACM SIGSOFT INT S
  • [14] Genetic process mining: an experimental evaluation
    de Medeiros, A. K. A.
    Weijters, A. J. M. M.
    van der Aalst, W. M. P.
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2007, 14 (02) : 245 - 304
  • [15] Ellis C., 1995, Conference on Organizational Computing Systems, P10, DOI 10.1145/224019.224021
  • [16] Fauvet MC, 2002, LECT NOTES COMPUT SC, V2519, P373
  • [17] Gaaloul W, 2005, LECT NOTES COMPUT SC, V3649, P169, DOI 10.1007/11538394_12
  • [18] Gaaloul W, 2005, LECT NOTES COMPUT SC, V3588, P24
  • [19] Gaaloul W, 2006, SEKE, P595
  • [20] Gaaloul W, 2004, LNCS
12345