Transforming Object-Centric Event Logs to Temporal Event Knowledge Graphs (Extended Version)

Shahrzad Khayatbashi,Olaf Hartig,Amin Jalali
2024-06-11
Abstract:Event logs play a fundamental role in enabling data-driven business process analysis. Traditionally, these logs track events related to a single object, known as the case, limiting the scope of analysis. Recent advancements, such as Object-Centric Event Logs (OCEL) and Event Knowledge Graphs (EKG), capture better how events relate to multiple objects. However, attributes of objects can change over time, which was not initially considered in OCEL or EKG. While OCEL 2.0 has addressed some of these limitations, there remains a research gap concerning how attribute changes should be accommodated in EKG and how OCEL 2.0 logs can be transformed into EKG. This paper fills this gap by introducing Temporal Event Knowledge Graphs (tEKG) and defining an algorithm to convert an OCEL 2.0 log to a tEKG.
Databases
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the deficiency of existing event log models in handling the change of object properties over time. Specifically, traditional Event Logs and Object - Centric Event Logs (OCEL 1.0) can only record events of a single object and are unable to effectively capture the change of object properties over time. Although OCEL 2.0 has introduced support for multi - object relationships and property changes, the Event Knowledge Graph (EKG) still lacks support for these time - related properties, and the conversion method from OCEL 2.0 to EKG has not been perfected yet. ### Main problems of the paper: 1. **How to capture the time - related changes of object properties in EKG**: Existing EKG models are unable to record the change of object properties over time, which may lead to inaccurate analysis results. 2. **How to convert OCEL 2.0 logs into EKG containing time - related properties**: Due to the differences between OCEL 2.0 and EKG, direct conversion is challenging, and an effective algorithm needs to be designed to achieve this conversion. ### Solutions: To solve the above problems, the paper proposes the following two research questions and provides solutions: - **RQ1: How to capture the time - related changes of object properties in EKG?** - For this purpose, the paper extends the EKG model and introduces the **Temporal Event Knowledge Graph (tEKG)**. tEKG records the changes of object properties by generating snapshots of objects at different time points, thus supporting the tracking of time - related properties. - **RQ2: How to convert OCEL 2.0 logs into tEKG?** - The paper defines an algorithm that can convert logs in OCEL 2.0 format into tEKG. This algorithm not only considers the relationships between events and objects but also ensures that the time - related changes of object properties can be correctly reflected in tEKG. ### Specific implementation: - **Design of tEKG**: tEKG retains the basic structure of EKG while adding support for time - related properties. Each object can have multiple snapshot nodes, and each snapshot node represents the state of the object at a specific time point. - **Conversion algorithm**: This algorithm traverses all events and objects in OCEL 2.0 logs, creates corresponding nodes and edges, and generates snapshot nodes of objects according to timestamps. In addition, the algorithm also processes the relationships between objects and ensures that these relationships are correctly represented in tEKG. Through these improvements, the paper fills the gaps in existing research, enabling business process analysis based on event logs to more comprehensively consider the time - related changes of object properties, thereby improving the accuracy and depth of analysis.