Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Relational Algebra for In-Database Process Mining   The execution logs that are used for process mining in practice are often
obtained by querying an operational database and storing the result in a flat
file. Consequently, the data processing power of the database system cannot be
used anymore for this information, leading to constrained flexibility in the
definition of mining patterns and limited execution performance in mining large
logs. Enabling process mining directly on a database - instead of via
intermediate storage in a flat file - therefore provides additional flexibility
and efficiency. To help facilitate this ideal of in-database process mining,
this paper formally defines a database operator that extracts the 'directly
follows' relation from an operational database. This operator can both be used
to do in-database process mining and to flexibly evaluate process mining
related queries, such as: "which employee most frequently changes the 'amount'
attribute of a case from one task to the next". We define the operator using
the well-known relational algebra that forms the formal underpinning of
relational databases. We formally prove equivalence properties of the operator
that are useful for query optimization and present time-complexity properties
of the operator. By doing so this paper formally defines the necessary
relational algebraic elements of a 'directly follows' operator, which are
required for implementation of such an operator in a DBMS.

10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int