Using graph aggregation for service interaction message correlation

Authors:
Adnene Guabtni;Hamid Reza Motahari-Nezhad;Boualem Benatallah
Affiliations:
The University of New South Wales, Sydney, Australia and National ICT Australia (NICTA), Sydney, Australia;HP Labs, Palo Alto, CA;The University of New South Wales, Sydney, Australia
Venue:
CAiSE'11 Proceedings of the 23rd international conference on Advanced information systems engineering
Year:
2011

Citing 10
Cited 0

Workflow mining: a survey of issues and approaches

Data & Knowledge Engineering
A Framework for the Evaluation of Session Reconstruction Heuristics in Web-Usage Analysis

INFORMS Journal on Computing
Web services navigator: visualizing the execution of web services

IBM Systems Journal
A Rule-Based Approach for Process Discovery: Dealing with Noise and Imbalance in Process Logs

Data Mining and Knowledge Discovery
Performance of compressed inverted list caching in search engines

Proceedings of the 17th international conference on World Wide Web
Process spaceship: discovering and exploring process views from event logs in data spaces

Proceedings of the VLDB Endowment
Deriving Protocol Models from Imperfect Service Conversation Logs

IEEE Transactions on Knowledge and Data Engineering
Discovering Process Models from Unlabelled Event Logs

BPM '09 Proceedings of the 7th International Conference on Business Process Management
Discovering Process Models from Unlabelled Event Logs

BPM '09 Proceedings of the 7th International Conference on Business Process Management
Correlation patterns in service-oriented architectures

FASE'07 Proceedings of the 10th international conference on Fundamental approaches to software engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Discovering the behavior of services and their interactions in an enterprise requires the ability to correlate service interaction messages into process instances. The service interaction logic (or process model) is then discovered from the set of process instances that are the result of a given way of correlating messages. However, sometimes, the Correlation Conditions (CC) allowing to identify correlations of messages from a service interaction log are not known. In such cases, and with a large number of message's correlator attributes, we are facing a large space of possible ways messages may be correlated which makes identifying process instances difficult. In this paper, we propose an approach based on message indexation and aggregation to generate a size-efficient Aggregated Correlation Graph (ACG) that exhibits all the ways messages correlate in a service interaction log not only for disparate pairs of messages but also for sequences of messages corresponding to process instances. Adapted filtering techniques based on user defined heuristics are then applied on such a graph to help the analysts efficiently identify the most frequently executed processes from their sequences of CCs. The approach has been implemented and experiments show its effectiveness to identify relevant sequences of CCs from large service interaction logs.