A quest for beauty and wealth (or, business processes for database researchers)

Abstract

While classic data management focuses on the data itself, research on Business Processes considers also the context in which this data is generated and manipulated, namely the processes, the users, and the goals that this data serves. This allows the analysts a better perspective of the organizational needs centered around the data. As such, this research is of fundamental importance.Much of the success of database systems in the last decade is due to the beauty and elegance of the relational model and its declarative query languages, combined with a rich spectrum of underlying evaluation and optimization techniques, and efficient implementations. This, in turn, has lead to an economic wealth for both the users and vendors of database systems. Similar beauty and wealth are sought for in the context of Business Processes. Much like the case for traditional database research, elegant modeling and rich underlying technology are likely to bring economic wealth for the Business Process owners and their users; both can benefit from easy formulation and analysis of the processes. While there have been many important advances in this research in recent years, there is still much to be desired: specifically, there have been many works that focus on the processes behavior (flow), and many that focus on its data , but only very few works have dealt with both. We will discuss here the important advantages of a holistic flow-and-data framework for Business Processes, the progress towards such a framework, and highlight the current gaps and research directions.

Rank and simulation: the well-founded case

“…The notion of rank we use is defined on the nodes of the underlying graph, a graph that we assume to be acyclic. Directed acyclic graphs (DAGs) are commonly used to model data in a wide variety of applications, ranging from business process modelling [13,5], biological and biomedical ontologies [17], semantic WEB-schemas and XML documents [1]. Abstraction methods based on the notions of bisimulation and simulation have been naturally considered in these contexts to support the automated reasoning on the corresponding massive datasets.…”

Cleaning structured event logs: A graph repair approach

“…Figures 14(d) report the efficiency evaluation. The time cost of Exact still increases with the increase of inserted faults in Figure 14 both data and flow, e.g., in Web applications, e-governance, and electronic patient records [15]. In particular, workflow techniques are useful for data management tasks such as data lineage and data provenance [5], [28].…”

A compression-based framework for the efficient analysis of business process logs

“…However, as pointed out in [13], the kinds of logic formulas currently used by these approaches are not always easy to write, and they have limited expressivity, in that they cannot specify projection and/or selection conditions over either entire traces or sub-traces -based, e.g., on the duration of some activities or on their executors-neither to compute aggregate measures over execution patterns of interest. Summarizing process log data.…”