Business processes. A database perspective.

DOI10.2200/S00430ED1V01Y201206DTM027MaRDI QIDQ2902055zbMATH OpenFDO

Authors Daniel Deutch, Tova Milo

Publication date 17 August 2012

Published in Synthesis Lectures on Data Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2200/S00430ED1V01Y201206DTM027

zbMATH Keywords

query language for business processessingle entry single exit recursive state machines

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) General topics in the theory of data (68P01) Formal languages and automata (68Q45) Specification and verification (program logics, model checking, etc.) (68Q60)

Review text

The book presents a formal approach to specifiy and query business processes. Taking inspiration from the Business Process Execution Language (BPEL) standard and the theory of data bases, a method is described to formally model recursively nested business processes with an acyclic control flow as single entry single exit recursive state machines. Furthermore, a query language is devised that builds on predefined execution patterns and that can be evaluated in PTIME or EXPTIME over a set of given business process models. Different subclasses of query patterns are presented and the corresponding query algorithms and their complexity are discussed in detail. The query patterns fall into three generic classes: selection queries that select all matching business process flows, projection queries that only retrieve parts (sub-flows) of the matching process flows, and boolean queries that ask for the existence of certain process (sub-) flows. The book concludes with a brief discussion of applying the theory to the problems of process mining and process monitoring.

Recommendations

• Guest editorial: Special issue on data and artifact-centric business processes
• A data-centric approach to manage business processes
• Database modeling and design: logical design.
• Modeling and querying business data with artifact lifecycle
• scientific article; zbMATH DE number 843246

Cited in

(7)

• Heuristics for selecting robust database structures with dynamic query patterns
• A data-centric approach to manage business processes
• Querying probabilistic business processes for sub-flows
• A structural/temporal query language for business processes
• A query language based on term matching and rewriting
• Towards the implementation of process mining techniques for mining poorly structured business processes
• Query stability in monotonic data-aware business processes

This page was built for publication: Business processes. A database perspective.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2902055)