A wavelet-based approach for business protocol discovery of web services from log files

• Autorzy: Moudjari A. , Kezzouli I. , Talbi H. , Draa A.

Identyfikatory

DOI

10.24425/bpasts.2019.129652

• Języki publikacji: EN

Abstrakty

EN

Recently, business protocol discovery has taken more attention in the field of web services. This activity permits a better description of the web service by giving information about its dynamics. The latter is not supported by theWSDL language which concerns only the static part. The problem is that the only information available to construct the dynamic part is the set of log files saving the runtime interaction of the web service with its clients. In this paper, a new approach based on the Discrete Wavelet Transformation (DWT) is proposed to discover the business protocol of web services. The DWT allows reducing the problem space while preserving essential information. It also overcomes the problem of noise in the log files. The proposed approach has been validated using artificially-generated log files.

Słowa kluczowe

EN

business protocol discovery; wavelets; log files; denoising; dimension reduction

PL

protokół biznesowy; falki; pliki dziennika; redukcja wymiarów

• Wydawca: Polska Akademia Nauk, Wydział IV Nauk Technicznych
• Czasopismo: Bulletin of the Polish Academy of Sciences. Technical Sciences
• Rocznik: 2019
• Tom: Vol. 67, nr 3
• Strony: 535--546
• Opis fizyczny: Bibliogr. 34 poz., tab., rys.

Twórcy

autor

Moudjari A.

• MISC Laboratory, Constantine University, Ali Mendjeli, Algeria

autor

Kezzouli I.

autor

Talbi H.

autor

Draa A.

Bibliografia

• [1] W. van der Aalst, T. Weijters, and L. Maruster, “Workflow mining: discovering process models from event logs”, Knowledge and Data Engineering, IEEE Transactions on, 16, 1128–1142, (2004).
• [2] E. Helm and F. Paster, “First steps towards process mining in distributed health information systems”, International Journal of Electronics and Telecommunications 61 (2), 137–142 (2015).
• [3] N. Athavale, S. Deshpande, V. Chaudhary, J. Chavan, and S. Barde, “Framework for threat analysis and attack modelling of network security protocols”, International Journal of Synthetic Emotions (IJSE) 8 (2), 62–75 (2017).
• [4] L. Berti-Equille and M. Herschel, The 7th International Workshop on Quality in Databases (QDB 2009) in conjunction with VLDB 2009, Aug. 2009.
• [5] A. Moudjari, S. Chikhi, and H. Kheddouci, “Latent semantic analysis for business protocol discovery using log files”, International Journal of Web Engineering and Technology 9 (4), 365–396 (2014).
• [6] B. Benatallah, F. Casati, and F. Toumani, “Analysis and management of web service protocols”, in Conceptual Modeling–ER 2004, 524–541, Springer, 2004.
• [7] A. Moudjari, S. Chikhi, and A. Draa, “Business protocol discovery from log files using a tf-idf-based technique”, in 2015 Seventh International Conference on Ubiquitous and Future Networks, 651–656, IEEE, 2015.
• [8] F. Abramovich, T.C. Bailey, and T. Sapatinas, “Wavelet analysis and its statistical applications”, Journal of the Royal Statistical Society: Series D (The Statistician) 49 (1), 1–29 (2000).
• [9] A. Antoniadis, “Wavelets in statistics: A review”, Journal of the Italian Statistical Society 6 (2), 97–130 (1997).
• [10] T. Ogden, Essential wavelets for statistical applications and data analysis, Springer Science & Business Media, 2012.
• [11] G.P. Nason and R. Von Sachs, “Wavelets in time-series analysis”, Philosophical Transactions of the Royal Society of London A: Mathematical, Physical and Engineering Sciences 357 (1760), 2511–2526 (1999).
• [12] D.B. Percival and A.T. Walden, Wavelet methods for time series analysis, 4, Cambridge University Press, 2006.
• [13] P.A. Morettin, “From fourier to wavelet analysis of time series”, in COMPSTAT, 111–122, Springer, 1996.
• [14] A. Aldroubi and M. Unser, Wavelets in medicine and biology, CRC Press, 1996.
• [15] P. Lio, “Wavelets in bioinformatics and computational biology: state of art and perspectives”, Bioinformatics 19 (1) 2–9 (2003).
• [16] S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, 1999.
• [17] P.P. Vaidyanathan, “Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial”, Proceedings of the IEEE 78 (1), 56–93 (1990).
• [18] A.Majkowski, M.Kołodziej, and R.J. Rak, “Joint time-frequency and wavelet analysis-an introduction”, Metrology and Measurement Systems 21 (4), 741–758 (2014).
• [19] L. Prasad and S. Iyengar, Wavelet analysis with applications to image processing, CRC Press, 1997.
• [20] P. Meerwald and A. Uhl, “Survey of wavelet-domain watermarking algorithms”, in Photonics West 2001-Electronic Imaging) 505–516, International Society for Optics and Photonics, 2001.
• [21] C.E. Jacobs, A. Finkelstein, and D.H. Salesin, “Fast multiresolution image querying”, in Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, 277–286, ACM, 1995.
• [22] Y.Yang, D.S. Park, S. Huang, andN. Rao, “Medical image fusion via an effective wavelet-based approach”, EURASIP Journal on Advances in Signal Processing, 2010 (1), 1 (2010).
• [23] A. Stankiewicz, T. Marciniak, A.D˛abrowski, M. Stopa, P. Rakowicz, and E. Marciniak, “Denoising methods for improving automatic segmentation in oct images of human eye”, Bulletin of the Polish Academy of Sciences Technical Sciences 65 (1), 71–78 (2017).
• [24] S.A. Majeed, H. Husain, and S.A. Samad, “Phase autocorrelation bark wavelet transform (pacwt) features for robust speech recognition”, Archives of Acoustics 40 (1), 25–31 (2015).
• [25] D.A. Keim and M. Heczko, Wavelets and their applications in databases, Bibliothek der Universität Konstanz, 2001.
• [26] T. Li, Q. Li, S. Zhu, and M. Ogihara, “A survey on wavelet applications in data mining”, ACM SIGKDD Explorations Newsletter 4 (2), 49–68 (2002).
• [27] P. Chaovalit, A. Gangopadhyay, G. Karabatis, and Z. Chen, “Discrete wavelet transform-based time series analysis and mining”, ACM Computing Surveys (CSUR) 43 (2), 6 (2011).
• [28] S. Russell and V. Yoon, “Applications of wavelet data reduction in a recommender system”, Expert Systems with Applications 34 (4), 2316–2325 (2008).
• [29] M. Misiti, Y. Misiti, G. Oppenheim, and J. P. Michel, Wavelet toolbox: for use with MATLAB. The Math Works, Inc., 1996.
• [30] D. Devaurs, F. De Marchi, and M. S. Hacid, “Caractérisation des transitions temporisées dans les logs de conversation de services web”, Revue des Nouvelles Technologies de l’Information E (9), 45–56 (2007).
• [31] B. Serrour, D. P. Gasparotto, H. Kheddouci, and B. Benatallah, “Message correlation and business protocol discovery in service interaction logs”, in Advanced information systems engineering, 405–419, Springer, 2008.
• [32] K. Musaraj, T. Yoshida, F. Daniel, M.-S. Hacid, F. Casati, and B. Benatallah, “Message correlation and web service protocol mining from inaccurate logs”, in Web Services (ICWS), 2010 IEEE International Conference on, 259–266, IEEE, 2010.
• [33] W.M. Van der Aalst, B.F. van Dongen, J. Herbst, L. Maruster, G. Schimm, and A.J. Weijters, “Workflow mining: A survey of issues and approaches”, Data & Knowledge Engineering 47 (2), 237–267 (2003).
• [34] K. Musaraj, Extraction automatique de protocoles de communication pour la composition de services Web. PhD thesis, Lyon University, 2010.

Uwagi

PL

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).