Control-Flow Business Process Summarization via Activity Contraction

Author(s):  
Valeria Fionda ◽  
Gianluigi Greco
2022 ◽  
Vol 13 (2) ◽  
pp. 1-28
Author(s):  
Yan Tang ◽  
Weilong Cui ◽  
Jianwen Su

A business process (workflow) is an assembly of tasks to accomplish a business goal. Real-world workflow models often demanded to change due to new laws and policies, changes in the environment, and so on. To understand the inner workings of a business process to facilitate changes, workflow logs have the potential to enable inspecting, monitoring, diagnosing, analyzing, and improving the design of a complex workflow. Querying workflow logs, however, is still mostly an ad hoc practice by workflow managers. In this article, we focus on the problem of querying workflow log concerning both control flow and dataflow properties. We develop a query language based on “incident patterns” to allow the user to directly query workflow logs instead of having to transform such queries into database operations. We provide the formal semantics and a query evaluation algorithm of our language. By deriving an accurate cost model, we develop an optimization mechanism to accelerate query evaluation. Our experiment results demonstrate the effectiveness of the optimization and achieves up to 50× speedup over an adaption of existing evaluation method.


Author(s):  
Vitus S. W. Lam

Originating from a pragmatic need to document strategies for modelling recurrent business scenarios, collections of workflow patterns have been proposed in the business process management community. The concrete applications of these workflow patterns in forward engineering have been extensively explored. Conversely, the core concern of business process archaeology is on recovering business process models from legacy systems utilizing reverse engineering methods. Little attention is given to the relationship between business process recovery and workflow patterns. This chapter aims to give a compact introduction to workflow control-flow patterns, workflow data patterns, workflow exception patterns, and service interaction patterns. In particular, the feasibility of combining workflow patterns with business process archaeology is examined by drawing on the research results of the MARBLE framework.


2019 ◽  
Vol 28 (03) ◽  
pp. 1950007
Author(s):  
Nan Wang ◽  
Shanwu Sun ◽  
Ying Liu ◽  
Senyue Zhang

The most prominent Business Process Model Abstraction (BPMA) use case is a construction of a process “quick view” for rapidly comprehending a complex process. Researchers propose various process abstraction methods to aggregate the activities most of which are based on [Formula: see text]-means hard clustering. This paper focuses on the limitation of hard clustering, i.e. it cannot identify the special activities (called “edge activities” in this paper) and each activity must be classified to some subprocess. A new method is proposed to classify activities based on fuzzy clustering which generates a fuzzy matrix by computing the possibilities of activities belonging to subprocesses. According to this matrix, the “edge activities” can be located. Considering the structure correlation feature of the activities in subprocesses, an approach is provided to generate the initial clusters based on the close connection characteristics of subprocesses. A hard partition algorithm is proposed to classify the edge activities and it evaluates the generated abstract models according to a new index designed by control flow order preserving requirement and the evaluation results guide the edge activities to be classified to the optimal hard partition. The proposed method is applied to a process model repository in use. The results verify the validity of the measurement based on the virtual document to generating fuzzy matrix. Also it mines the threshold parameter in the real world process model collection enriched with human designed subprocesses to compute the fuzzy matrix. Furthermore, a comparison is made between the proposed method and the [Formula: see text]-means clustering and the results show our approach more closely approximating the decisions of the involved modelers to cluster activities and it contributes to the development of modeling support for effective process model abstraction.


Author(s):  
Huy Tran ◽  
Ta’id Holmes ◽  
Uwe Zdun ◽  
Schahram Dustdar

This chapter introduces a view-based, model-driven approach for process-driven, service-oriented architectures. A typical business process consists of numerous tangled concerns, such as the process control flow, service invocations, fault handling, transactions, and so on. Our view-based approach separates these concerns into a number of tailored perspectives at different abstraction levels. On the one hand, the separation of process concerns helps reducing the complexity of process development by breaking a business process into appropriate architectural views. On the other hand, the separation of levels of abstraction offers appropriately adapted views to stakeholders, and therefore, helps quickly re-act to changes at the business level and at the technical level as well. Our approach is realized as a model-driven tool-chain for business process development.


2014 ◽  
Vol 20 (6) ◽  
pp. 794-815 ◽  
Author(s):  
Xinwei Zhu ◽  
Jan Recker ◽  
Guobin Zhu ◽  
Flávia Maria Santoro

Purpose – Context-awareness has emerged as an important principle in the design of flexible business processes. The goal of the research is to develop an approach to extend context-aware business process modeling toward location-awareness. The purpose of this paper is to identify and conceptualize location-dependencies in process modeling. Design/methodology/approach – This paper uses a pattern-based approach to identify location-dependency in process models. The authors design specifications for these patterns. The authors present illustrative examples and evaluate the identified patterns through a literature review of published process cases. Findings – This paper introduces location-awareness as a new perspective to extend context-awareness in BPM research, by introducing relevant location concepts such as location-awareness and location-dependencies. The authors identify five basic location-dependent control-flow patterns that can be captured in process models. And the authors identify location-dependencies in several existing case studies of business processes. Research limitations/implications – The authors focus exclusively on the control-flow perspective of process models. Further work needs to extend the research to address location-dependencies in process data or resources. Further empirical work is needed to explore determinants and consequences of the modeling of location-dependencies. Originality/value – As existing literature mostly focusses on the broad context of business process, location in process modeling still is treated as “second class citizen” in theory and in practice. This paper discusses the vital role of location-dependencies within business processes. The proposed five basic location-dependent control-flow patterns are novel and useful to explain location-dependency in business process models. They provide a conceptual basis for further exploration of location-awareness in the management of business processes.


2009 ◽  
Vol 47 (4) ◽  
pp. 436-454 ◽  
Author(s):  
Shi-Ming Huang ◽  
David C. Yen ◽  
Yu-Chung Hung ◽  
Yen-Ju Zhou ◽  
Jing-Shiuan Hua

Author(s):  
Qinyi Wu ◽  
Calton Pu ◽  
Akhil Sahai ◽  
Roger Barga

Correct synchronization among activities is critical in a business process. Current process languages such as BPEL specify the control flow of processes procedurally, which can lead to inflexible and tangled code for managing a crosscutting aspect—synchronization constraints that define permissible sequences of execution for activities. In this article, we present DSCWeaver, a tool that enables a synchronization-aspect extension to procedural languages. It uses DSCL (directed-acyclic-graph synchronization constraint language) to achieve three desirable properties for synchronization modeling: fine granularity, declarative syntax, and validation support. DSCWeaver then automatically generates executable code for synchronization. We demonstrate the advantages of our approach in a service deployment process written in BPEL and evaluate its performance using two metrics: lines of code (LoC) and places to visit (PtV). Evaluation results show that our approach can effectively reduce the development effort of process programmers while providing performance competitive to unwoven BPEL code.


Sign in / Sign up

Export Citation Format

Share Document