Issue No. 12 - December (2008 vol. 20)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2008.87
Hamid R. Motahari-Nezhad , University of New South Wales, Sydney
Régis Saint-Paul , University of New South Wales, Sydney
Boualem Benatallah , University of New South Wales, Sydney
Fabio Casati , University of Trento, Trento
Understanding the business (interaction) protocol supported by a service is very important for both clients and service providers: it allows developers to know how to write clients that interact with a service, and it allows development tools and runtime middleware to deliver functionality that simplifies the service development lifecycle. It also greatly facilitates the monitoring, visualization, and aggregation of interaction data. This paper presents an approach for discovering protocol definitions from real-world service interaction logs. It first describes the challenges in protocol discovery in such a context. Then, it presents a novel discovery algorithm, which is widely applicable, robust to different kinds of imperfections often present in realworld service logs, and able to derive protocols of small sizes, also thanks to heuristics. As finding the most precise and the smallest model is algorithmically not feasible from imperfect service logs, finally, the paper presents an approach to refine the discovered protocol via user interaction, to compensate for possible imprecision introduced in the discovered model. The approach has been implemented and experimental results show its viability on both synthetic and real-world datasets.
Workflow management, Mining methods and algorithms, Systems and Software, Web-based services
H. R. Motahari-Nezhad, R. Saint-Paul, F. Casati and B. Benatallah, "Deriving Protocol Models from Imperfect Service Conversation Logs," in IEEE Transactions on Knowledge & Data Engineering, vol. 20, no. , pp. 1683-1698, 2008.