Process Query Language: Design, Implementation, and Evaluation

09/20/2019
by   Artem Polyvyanyy, et al.
0

Organizations can benefit from the use of practices, techniques, and tools from the area of business process management. Through the focus on processes, they create process models that require management, including support for versioning, refactoring and querying. Querying thus far has primarily focused on structural properties of models rather than on exploiting behavioral properties capturing aspects of model execution. While the latter is more challenging, it is also more effective, especially when models are used for auditing or process automation. The focus of this paper is to overcome the challenges associated with behavioral querying of process models in order to unlock its benefits. The first challenge concerns determining decidability of the building blocks of the query language, which are the possible behavioral relations between process tasks. The second challenge concerns achieving acceptable performance of query evaluation. The evaluation of a query may require expensive checks in all process models, of which there may be thousands. In light of these challenges, this paper proposes a special-purpose programming language, namely Process Query Language (PQL) for behavioral querying of process model collections. The language relies on a set of behavioral predicates between process tasks, whose usefulness has been empirically evaluated with a pool of process model stakeholders. This study resulted in a selection of the predicates to be implemented in PQL, whose decidability has also been formally proven. The computational performance of the language has been extensively evaluated through a set of experiments against two large process model collections.

READ FULL TEXT
research
07/21/2020

A framework to evaluate the viability of robotic process automation for business process activities

Robotic process automation (RPA) is a technology for centralized automat...
research
01/11/2021

Query Lifting: Language-integrated query for heterogeneous nested collections

Language-integrated query based on comprehension syntax is a powerful te...
research
10/30/2021

A Non-Deterministic Multiset Query Language

We develop a multiset query and update language executable in a term rew...
research
01/05/2020

Automatic Business Process Structure Discovery using Ordered Neurons LSTM: A Preliminary Study

Automatic process discovery from textual process documentations is highl...
research
07/19/2023

Large Language Models can accomplish Business Process Management Tasks

Business Process Management (BPM) aims to improve organizational activit...
research
12/10/2019

Search-based Crash Reproduction using Behavioral Model Seeding

Search-based crash reproduction approaches assist developers during debu...
research
06/15/2022

From Outcome-Based to Language-Based Preferences

We review the literature on models that try to explain human behavior in...

Please sign up or login with your details

Forgot password? Click here to reset