Abstract: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.

APQL: A Process-Model Query Language.

Process query language: Design, Implementation, and Evaluation

A Semantics-Based Approach to Querying Process Model Repositories

Querying Business Process Models Based On Semantics

Scenario-based Process Querying for Compliance, Reuse, and Standardization

Querying Process Models Based on the Temporal Relations between Tasks

Querying business process model repositories

Efficient Querying of Large Process Model Repositories

A Linguistic Study of Process Modeling Languages

A Graphical Query Language for Querying Petri Nets

Modeling and In-Database Management of Relational, Data-Aware Processes (Extended Version)

Model-based Approximate Query Processing

Process Meta-Model Supporting Domain Reuse

Process-Aware Systems

Managing Process Model Complexity - Part I: Concrete Syntax

A Query Language for Summarizing and Analyzing Business Process Data

Transformation of Conceptual to Logical Business Process Models

Proqrass: a Process-Based Approach to Quality Requirements Analysis for Service Systems.

The Role-Oriented Process Modeling Language

Efficiently Querying Business Process Models with BeehiveZ.