论文标题

从部分有序的事件数据中基于控制流程的流程执行查询

Control-Flow-Based Querying of Process Executions from Partially Ordered Event Data

论文作者

Schuster, Daniel, Martini, Michael, van Zelst, Sebastiaan J., van der Aalst, Wil M. P.

论文摘要

如过程挖掘中所查看的事件日志包含描述操作过程执行的事件数据。大多数过程挖掘技术将事件日志作为输入,并通过分析提供的数据来生成有关基础过程的见解。因此,处理大量事件数据对于成功应用过程开采至关重要。传统上,个人过程执行被认为是顺序排序的过程活动。但是,越来越多地将过程执行视为部分有序的活动,以更准确地反映现实中观察到的过程行为,例如同时执行活动。包括部分有序活动的过程执行可能包含比基于序列的过程执行更复杂的活动模式。本文提出了一种新颖的查询语言,可以从包含部分有序活动的事件日志中调用过程执行。查询语言允许用户对活动(即控制流程约束)指定复杂的订购关系。评估给定日志返回过程的查询,以满足指定的约束。我们在过程挖掘工具中演示了查询语言的实现,并评估其在现实事件日志上的性能。

Event logs, as viewed in process mining, contain event data describing the execution of operational processes. Most process mining techniques take an event log as input and generate insights about the underlying process by analyzing the data provided. Consequently, handling large volumes of event data is essential to apply process mining successfully. Traditionally, individual process executions are considered sequentially ordered process activities. However, process executions are increasingly viewed as partially ordered activities to more accurately reflect process behavior observed in reality, such as simultaneous execution of activities. Process executions comprising partially ordered activities may contain more complex activity patterns than sequence-based process executions. This paper presents a novel query language to call up process executions from event logs containing partially ordered activities. The query language allows users to specify complex ordering relations over activities, i.e., control flow constraints. Evaluating a query for a given log returns process executions satisfying the specified constraints. We demonstrate the implementation of the query language in a process mining tool and evaluate its performance on real-life event logs.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源