1. Timed transition discovery from Web service conversation logs
- Author
-
Didier Devaurs, Musaraj, K., Marchi, F., Hacid, M. -S, School of Computer Science [Windsor], University of Windsor [Ca], Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2), Base de Données (BD), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), European Project: 215175,EC:FP7:ICT,FP7-ICT-2007-1,COMPAS(2008), Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National des Sciences Appliquées de Lyon - INSA (FRANCE), Université Claude Bernard-Lyon I - UCBL (FRANCE), Ecole Centrale de Lyon (FRANCE), Université Lumière-Lyon 2 (FRANCE), Laboratoire d'Informatique en Images et Systèmes d'Information - LIRIS (Lyon, France), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Devaurs, Didier, and Compliance-driven Models, Languages, and Architectures for Services - COMPAS - - EC:FP7:ICT2008-02-01 - 2011-01-31 - 215175 - VALID
- Subjects
temporal constraint ,business protocol ,Knowledge extraction ,[INFO.INFO-WB] Computer Science [cs]/Web ,Temporal constraint ,Web service ,[INFO.INFO-WB]Computer Science [cs]/Web ,Traitement du signal et de l'image ,knowledge extraction ,Business protocol ,Web - Abstract
International audience; Despite their importance, Web service business protocols are not always published with service interfaces, which hinders automatic management. A solution is to extract them from past executions. One of the raised issues is the discovery of temporal constraints called timed transitions, which are not explicitly recorded. In this paper we present our approach for discovering such transitions. We de ne a class of patterns called proper timeouts which are equivalent to timed transitions, and present a polynomial algorithm for extracting these patterns.
- Published
- 2008