Trace retrieval for business process operational support

• Published in: Expert systems with applications 2016-08, Vol.55, p.212-221
• Main Authors: Bottrighi, Alessio, Canensi, Luca, Leonardi, Giorgio, Montani, Stefania, Terenziani, Paolo
• Format: Article
• Language: English
• Subjects: Business process management; Case based reasoning; Delay; Expert systems; Indexing; Operational support; Queries; Retrieval; Strategy; Tasks; Trace retrieval
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2015.12.002

•We propose a case based retrieval approach to business process operational support.•We mine a tree structure from the log, allowing for a quick retrieval.•We provide the tree as input to a novel automaton-based query answering algorithm.•The tool allows to search for traces exhibiting complex query patterns.•The tool proved to be efficient in the experiments. Operational support assists users while process instances are being executed, by making predictions about the instance completion, or recommending suitable actions, resources or routing decisions, on the basis of the already completed instances, stored as execution traces in the event log. In this paper, we propose a case-based retrieval approach to business process management operational support, where log traces are exploited as cases. Once past traces have been retrieved, classical statistical techniques can be applied to them, to support prediction and recommendation. The framework enables the user to submit queries able to express complex patterns exhibited by the current process instance. Such queries can be composed by several simple patterns (i.e., single actions, or direct sequences of actions), separated by delays (i.e., actions we do not care about). Delays can also be imprecise (i.e., the number of actions can be given as a range). The tool also relies on a tree structure, adopted as an index for a quick retrieval from the available event log. Our approach is highly innovative with respect to the existing literature panorama, since it is the first work that exploits case-based retrieval techniques in the operational support context; moreover, the possibility of retrieving traces by querying complex patterns and the indexing strategy are major departures also with respect to other existing trace retrieval tools proposed in the case based reasoning area. Thanks to its characteristics and methodological solutions, the tool implements operational support tasks in a flexible and efficient way, as demonstrated by our experimental results.