SlideShare a Scribd company logo
Reducing Complexity of Large EPCs Artem Polyvyanyy Sergey Smirnov Mathias Weske EPK 2008     27 November 2008
Motivation Research project with AOK   Brandenburg Goal:   detailed process models  abstract process models ≈  4 000 EPCs graph-structured process models model elements have annotations: connections  ->  probabilities functions  ->  average execution time average execution time of a process  must be preserved
Motivation Example model : > 300 nodes >150 functions  graph-structured model
Extended EPC (E, F, C, A, t, e r , p r )  is an  extended EPC E  is a set of events,  E ≠ Ø F  is a set of functions,  F ≠ Ø C  is a set of connectors   is a set of nodes is a set of connections

Recommended for you

PerOpteryx
PerOpteryxPerOpteryx
PerOpteryx

Automatically Improve Software Architecture Models for Performance, Reliability, and Costs using Evolutionary Algorithms

BPMN process views construction
BPMN process views constructionBPMN process views construction
BPMN process views construction

This document proposes a formal approach to constructing process views from non-well-structured BPMN processes. It defines key BPMN elements and how they relate in a process. Rules are defined to regulate view generation while ensuring structural and behavioral consistency. An algorithm is developed to find the minimal set of elements to aggregate for a given user-specified set. This approach allows selective aggregation of branches and considers events and exceptions in the aggregation.

business process managementprocess viewbpmn
Reducing computational complexity of Mathematical functions using FPGA
Reducing computational complexity of Mathematical functions using FPGAReducing computational complexity of Mathematical functions using FPGA
Reducing computational complexity of Mathematical functions using FPGA

This explores the matrix addition and multiplication as two problems to reduce the latency of these two operations during execution.

Auxiliary Concepts Mean occurrence number of a node the mean number of node occurrence in a process instance Absolute effort of a function  e a the mean effort contributed to the execution of the function in a process instance Process absolute effort  e p a the mean effort required to execute a process instance
Example 0.92 0.08 10 minutes 9.2 minutes 20 minutes 1.6 minutes transition probability relative effort absolute effort
Business Process Model Abstraction What model elements are insignificant? absolute effort of a function  e a elementary abstractions transformation of a fragment abstraction strategy organization of elementary abstractions How to abstract insignificant elements?
Elementary Abstractions Block Dead end Sequence Loop

Recommended for you

Woop - Workflow Optimizer
Woop - Workflow OptimizerWoop - Workflow Optimizer
Woop - Workflow Optimizer

The document discusses resource optimization of workflow problems. It introduces the motivation to optimize flexible production systems using a single assembly line for multiple variants. It then describes workflow abstraction and terms, including attributed resources, partially ordered plans, flexible processes, continuous supply, and partitioning. The document outlines the basic model, including data structures, process logic representation as a partially ordered plan, partitioning workflows into blocks, and calculating infrastructure needs and cycle time. It also discusses the heuristic approach and implementation in Mozart/Oz constraint programming.

workflowconstraintprogramming
Dotnet region-based foldings in process discovery
Dotnet  region-based foldings in process discoveryDotnet  region-based foldings in process discovery
Dotnet region-based foldings in process discovery

The document discusses region-based process discovery techniques. It aims to obtain a formal model from a set of system executions to represent the processes conducted in a system. The theory of regions is useful for process discovery by learning a formal model (Petri nets) from a set of event traces. Revealing underlying cycles and folding an initial automaton can significantly reduce the complexity of region-based techniques. The paper incorporates region information into a cycle detection algorithm to efficiently identify complex cycles not obtainable with current techniques. Experimental results suggest the presented techniques widen the application of region theory in process mining for industrial scenarios.

Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery

The document discusses region-based process discovery techniques. It aims to obtain a formal model from a set of system executions to represent the processes conducted in a system. The theory of regions is useful for process discovery by learning a formal model (Petri nets) from a set of event traces. Revealing underlying cycles and folding an initial automaton can significantly reduce the complexity of region-based techniques. The paper incorporates region information into a cycle detection algorithm to efficiently identify complex cycles not obtainable with current techniques. Experimental results suggest the presented techniques widen the application of region theory in process mining for industrial scenarios.

Sequence Elementary Abstraction
Block Elementary Abstraction !
Dead End Elementary Abstraction
Loop Elementary Abstraction

Recommended for you

Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery

The document discusses region-based process discovery techniques. It aims to obtain a formal model from a set of system executions to represent the processes conducted in a system. The theory of regions is useful for process discovery by learning a formal model (Petri nets) from a set of event traces. Revealing underlying cycles and folding an initial automaton can significantly reduce the complexity of region-based techniques. The paper incorporates region information into a cycle detection algorithm to efficiently identify complex cycles not obtainable with current techniques. Experimental results suggest the presented techniques widen application of region theory for industrial process mining scenarios.

Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery

The document discusses region-based process discovery techniques. It aims to obtain a formal model from a set of system executions to represent the processes conducted in a system. The theory of regions is useful for process discovery by learning a formal model (Petri nets) from a set of event traces. Revealing underlying cycles and folding an initial automaton can significantly reduce the complexity of region-based techniques. The paper incorporates region information into a cycle detection algorithm to efficiently identify complex cycles not obtainable with current techniques. Experimental results suggest the presented techniques widen the application of region theory in process mining for industrial scenarios.

Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery

The document discusses region-based process discovery techniques. It aims to obtain a formal model from a set of system executions to represent the processes conducted in a system. The theory of regions is useful for process discovery by learning a formal model (Petri nets) from a set of event traces. Revealing underlying cycles and folding an initial automaton can significantly reduce the complexity of region-based techniques. The paper incorporates region information into a cycle detection algorithm to efficiently identify complex cycles not obtainable with current techniques. Experimental results suggest the presented techniques widen application of the theory of regions for industrial Process Mining scenarios.

Abstraction Example 0.00 0.37 1.00
Conclusions Conceptualized the problem of business process model abstraction Proposed the abstraction approach based on rules describing structural transformations dependencies between elements non-functional properties Developed the implementation of the approach

More Related Content

Similar to Reducing Complexity Of Large EPCs

Me2011 Granularity presentation by Henderson-Sellers
Me2011 Granularity presentation by Henderson-SellersMe2011 Granularity presentation by Henderson-Sellers
Me2011 Granularity presentation by Henderson-Sellers
Method Engineering 2011 - IFIP WG.8.1 Working Conference
 
Visualising and Analysing Dynamic Business Processes using Petri nets
Visualising and Analysing Dynamic Business Processes using Petri netsVisualising and Analysing Dynamic Business Processes using Petri nets
Visualising and Analysing Dynamic Business Processes using Petri nets
Mithileysh Sathiyanarayanan
 
Improving Business Performance: Demystifying Simulation and Optimization
Improving Business Performance: Demystifying Simulation and OptimizationImproving Business Performance: Demystifying Simulation and Optimization
Improving Business Performance: Demystifying Simulation and Optimization
Nathaniel Palmer
 
PerOpteryx
PerOpteryxPerOpteryx
PerOpteryx
Heiko Koziolek
 
BPMN process views construction
BPMN process views constructionBPMN process views construction
BPMN process views construction
Dr. Sira Yongchareon
 
Reducing computational complexity of Mathematical functions using FPGA
Reducing computational complexity of Mathematical functions using FPGAReducing computational complexity of Mathematical functions using FPGA
Reducing computational complexity of Mathematical functions using FPGA
nehagaur339
 
Woop - Workflow Optimizer
Woop - Workflow OptimizerWoop - Workflow Optimizer
Woop - Workflow Optimizer
Martin Homik
 
Dotnet region-based foldings in process discovery
Dotnet  region-based foldings in process discoveryDotnet  region-based foldings in process discovery
Dotnet region-based foldings in process discovery
Ecwaytech
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
Ecwaytechnoz
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
Ecway2004
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
Ecway2004
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
Ecwayt
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
Ecwayt
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
Ecwaytech
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
Ecwaytechnoz
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
Ecwaytechnoz
 
Event Process Chain (EPC) Presentation.pptx
Event Process Chain (EPC) Presentation.pptxEvent Process Chain (EPC) Presentation.pptx
Event Process Chain (EPC) Presentation.pptx
AnsarHasas1
 
CapellaDays2022 | ThermoFisher - ESI TNO | A method for quantitative evaluati...
CapellaDays2022 | ThermoFisher - ESI TNO | A method for quantitative evaluati...CapellaDays2022 | ThermoFisher - ESI TNO | A method for quantitative evaluati...
CapellaDays2022 | ThermoFisher - ESI TNO | A method for quantitative evaluati...
Obeo
 
Data Structure and Algorithm chapter two, This material is for Data Structure...
Data Structure and Algorithm chapter two, This material is for Data Structure...Data Structure and Algorithm chapter two, This material is for Data Structure...
Data Structure and Algorithm chapter two, This material is for Data Structure...
bekidea
 
Towards Service-based Business Process Modeling, Prototyping and Integration
Towards Service-based Business Process Modeling, Prototyping and IntegrationTowards Service-based Business Process Modeling, Prototyping and Integration
Towards Service-based Business Process Modeling, Prototyping and Integration
Ang Chen
 

Similar to Reducing Complexity Of Large EPCs (20)

Me2011 Granularity presentation by Henderson-Sellers
Me2011 Granularity presentation by Henderson-SellersMe2011 Granularity presentation by Henderson-Sellers
Me2011 Granularity presentation by Henderson-Sellers
 
Visualising and Analysing Dynamic Business Processes using Petri nets
Visualising and Analysing Dynamic Business Processes using Petri netsVisualising and Analysing Dynamic Business Processes using Petri nets
Visualising and Analysing Dynamic Business Processes using Petri nets
 
Improving Business Performance: Demystifying Simulation and Optimization
Improving Business Performance: Demystifying Simulation and OptimizationImproving Business Performance: Demystifying Simulation and Optimization
Improving Business Performance: Demystifying Simulation and Optimization
 
PerOpteryx
PerOpteryxPerOpteryx
PerOpteryx
 
BPMN process views construction
BPMN process views constructionBPMN process views construction
BPMN process views construction
 
Reducing computational complexity of Mathematical functions using FPGA
Reducing computational complexity of Mathematical functions using FPGAReducing computational complexity of Mathematical functions using FPGA
Reducing computational complexity of Mathematical functions using FPGA
 
Woop - Workflow Optimizer
Woop - Workflow OptimizerWoop - Workflow Optimizer
Woop - Workflow Optimizer
 
Dotnet region-based foldings in process discovery
Dotnet  region-based foldings in process discoveryDotnet  region-based foldings in process discovery
Dotnet region-based foldings in process discovery
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
 
Android region-based foldings in process discovery
Android  region-based foldings in process discoveryAndroid  region-based foldings in process discovery
Android region-based foldings in process discovery
 
Event Process Chain (EPC) Presentation.pptx
Event Process Chain (EPC) Presentation.pptxEvent Process Chain (EPC) Presentation.pptx
Event Process Chain (EPC) Presentation.pptx
 
CapellaDays2022 | ThermoFisher - ESI TNO | A method for quantitative evaluati...
CapellaDays2022 | ThermoFisher - ESI TNO | A method for quantitative evaluati...CapellaDays2022 | ThermoFisher - ESI TNO | A method for quantitative evaluati...
CapellaDays2022 | ThermoFisher - ESI TNO | A method for quantitative evaluati...
 
Data Structure and Algorithm chapter two, This material is for Data Structure...
Data Structure and Algorithm chapter two, This material is for Data Structure...Data Structure and Algorithm chapter two, This material is for Data Structure...
Data Structure and Algorithm chapter two, This material is for Data Structure...
 
Towards Service-based Business Process Modeling, Prototyping and Integration
Towards Service-based Business Process Modeling, Prototyping and IntegrationTowards Service-based Business Process Modeling, Prototyping and Integration
Towards Service-based Business Process Modeling, Prototyping and Integration
 

Recently uploaded

20240705 QFM024 Irresponsible AI Reading List June 2024
20240705 QFM024 Irresponsible AI Reading List June 202420240705 QFM024 Irresponsible AI Reading List June 2024
20240705 QFM024 Irresponsible AI Reading List June 2024
Matthew Sinclair
 
What’s New in Teams Calling, Meetings and Devices May 2024
What’s New in Teams Calling, Meetings and Devices May 2024What’s New in Teams Calling, Meetings and Devices May 2024
What’s New in Teams Calling, Meetings and Devices May 2024
Stephanie Beckett
 
Fluttercon 2024: Showing that you care about security - OpenSSF Scorecards fo...
Fluttercon 2024: Showing that you care about security - OpenSSF Scorecards fo...Fluttercon 2024: Showing that you care about security - OpenSSF Scorecards fo...
Fluttercon 2024: Showing that you care about security - OpenSSF Scorecards fo...
Chris Swan
 
How to Build a Profitable IoT Product.pptx
How to Build a Profitable IoT Product.pptxHow to Build a Profitable IoT Product.pptx
How to Build a Profitable IoT Product.pptx
Adam Dunkels
 
Quality Patents: Patents That Stand the Test of Time
Quality Patents: Patents That Stand the Test of TimeQuality Patents: Patents That Stand the Test of Time
Quality Patents: Patents That Stand the Test of Time
Aurora Consulting
 
Understanding Insider Security Threats: Types, Examples, Effects, and Mitigat...
Understanding Insider Security Threats: Types, Examples, Effects, and Mitigat...Understanding Insider Security Threats: Types, Examples, Effects, and Mitigat...
Understanding Insider Security Threats: Types, Examples, Effects, and Mitigat...
Bert Blevins
 
Password Rotation in 2024 is still Relevant
Password Rotation in 2024 is still RelevantPassword Rotation in 2024 is still Relevant
Password Rotation in 2024 is still Relevant
Bert Blevins
 
Advanced Techniques for Cyber Security Analysis and Anomaly Detection
Advanced Techniques for Cyber Security Analysis and Anomaly DetectionAdvanced Techniques for Cyber Security Analysis and Anomaly Detection
Advanced Techniques for Cyber Security Analysis and Anomaly Detection
Bert Blevins
 
Best Practices for Effectively Running dbt in Airflow.pdf
Best Practices for Effectively Running dbt in Airflow.pdfBest Practices for Effectively Running dbt in Airflow.pdf
Best Practices for Effectively Running dbt in Airflow.pdf
Tatiana Al-Chueyr
 
INDIAN AIR FORCE FIGHTER PLANES LIST.pdf
INDIAN AIR FORCE FIGHTER PLANES LIST.pdfINDIAN AIR FORCE FIGHTER PLANES LIST.pdf
INDIAN AIR FORCE FIGHTER PLANES LIST.pdf
jackson110191
 
Implementations of Fused Deposition Modeling in real world
Implementations of Fused Deposition Modeling  in real worldImplementations of Fused Deposition Modeling  in real world
Implementations of Fused Deposition Modeling in real world
Emerging Tech
 
Cookies program to display the information though cookie creation
Cookies program to display the information though cookie creationCookies program to display the information though cookie creation
Cookies program to display the information though cookie creation
shanthidl1
 
Quantum Communications Q&A with Gemini LLM
Quantum Communications Q&A with Gemini LLMQuantum Communications Q&A with Gemini LLM
Quantum Communications Q&A with Gemini LLM
Vijayananda Mohire
 
Coordinate Systems in FME 101 - Webinar Slides
Coordinate Systems in FME 101 - Webinar SlidesCoordinate Systems in FME 101 - Webinar Slides
Coordinate Systems in FME 101 - Webinar Slides
Safe Software
 
WPRiders Company Presentation Slide Deck
WPRiders Company Presentation Slide DeckWPRiders Company Presentation Slide Deck
WPRiders Company Presentation Slide Deck
Lidia A.
 
20240702 Présentation Plateforme GenAI.pdf
20240702 Présentation Plateforme GenAI.pdf20240702 Présentation Plateforme GenAI.pdf
20240702 Présentation Plateforme GenAI.pdf
Sally Laouacheria
 
Comparison Table of DiskWarrior Alternatives.pdf
Comparison Table of DiskWarrior Alternatives.pdfComparison Table of DiskWarrior Alternatives.pdf
Comparison Table of DiskWarrior Alternatives.pdf
Andrey Yasko
 
Mitigating the Impact of State Management in Cloud Stream Processing Systems
Mitigating the Impact of State Management in Cloud Stream Processing SystemsMitigating the Impact of State Management in Cloud Stream Processing Systems
Mitigating the Impact of State Management in Cloud Stream Processing Systems
ScyllaDB
 
Calgary MuleSoft Meetup APM and IDP .pptx
Calgary MuleSoft Meetup APM and IDP .pptxCalgary MuleSoft Meetup APM and IDP .pptx
Calgary MuleSoft Meetup APM and IDP .pptx
ishalveerrandhawa1
 
Pigging Solutions Sustainability brochure.pdf
Pigging Solutions Sustainability brochure.pdfPigging Solutions Sustainability brochure.pdf
Pigging Solutions Sustainability brochure.pdf
Pigging Solutions
 

Recently uploaded (20)

20240705 QFM024 Irresponsible AI Reading List June 2024
20240705 QFM024 Irresponsible AI Reading List June 202420240705 QFM024 Irresponsible AI Reading List June 2024
20240705 QFM024 Irresponsible AI Reading List June 2024
 
What’s New in Teams Calling, Meetings and Devices May 2024
What’s New in Teams Calling, Meetings and Devices May 2024What’s New in Teams Calling, Meetings and Devices May 2024
What’s New in Teams Calling, Meetings and Devices May 2024
 
Fluttercon 2024: Showing that you care about security - OpenSSF Scorecards fo...
Fluttercon 2024: Showing that you care about security - OpenSSF Scorecards fo...Fluttercon 2024: Showing that you care about security - OpenSSF Scorecards fo...
Fluttercon 2024: Showing that you care about security - OpenSSF Scorecards fo...
 
How to Build a Profitable IoT Product.pptx
How to Build a Profitable IoT Product.pptxHow to Build a Profitable IoT Product.pptx
How to Build a Profitable IoT Product.pptx
 
Quality Patents: Patents That Stand the Test of Time
Quality Patents: Patents That Stand the Test of TimeQuality Patents: Patents That Stand the Test of Time
Quality Patents: Patents That Stand the Test of Time
 
Understanding Insider Security Threats: Types, Examples, Effects, and Mitigat...
Understanding Insider Security Threats: Types, Examples, Effects, and Mitigat...Understanding Insider Security Threats: Types, Examples, Effects, and Mitigat...
Understanding Insider Security Threats: Types, Examples, Effects, and Mitigat...
 
Password Rotation in 2024 is still Relevant
Password Rotation in 2024 is still RelevantPassword Rotation in 2024 is still Relevant
Password Rotation in 2024 is still Relevant
 
Advanced Techniques for Cyber Security Analysis and Anomaly Detection
Advanced Techniques for Cyber Security Analysis and Anomaly DetectionAdvanced Techniques for Cyber Security Analysis and Anomaly Detection
Advanced Techniques for Cyber Security Analysis and Anomaly Detection
 
Best Practices for Effectively Running dbt in Airflow.pdf
Best Practices for Effectively Running dbt in Airflow.pdfBest Practices for Effectively Running dbt in Airflow.pdf
Best Practices for Effectively Running dbt in Airflow.pdf
 
INDIAN AIR FORCE FIGHTER PLANES LIST.pdf
INDIAN AIR FORCE FIGHTER PLANES LIST.pdfINDIAN AIR FORCE FIGHTER PLANES LIST.pdf
INDIAN AIR FORCE FIGHTER PLANES LIST.pdf
 
Implementations of Fused Deposition Modeling in real world
Implementations of Fused Deposition Modeling  in real worldImplementations of Fused Deposition Modeling  in real world
Implementations of Fused Deposition Modeling in real world
 
Cookies program to display the information though cookie creation
Cookies program to display the information though cookie creationCookies program to display the information though cookie creation
Cookies program to display the information though cookie creation
 
Quantum Communications Q&A with Gemini LLM
Quantum Communications Q&A with Gemini LLMQuantum Communications Q&A with Gemini LLM
Quantum Communications Q&A with Gemini LLM
 
Coordinate Systems in FME 101 - Webinar Slides
Coordinate Systems in FME 101 - Webinar SlidesCoordinate Systems in FME 101 - Webinar Slides
Coordinate Systems in FME 101 - Webinar Slides
 
WPRiders Company Presentation Slide Deck
WPRiders Company Presentation Slide DeckWPRiders Company Presentation Slide Deck
WPRiders Company Presentation Slide Deck
 
20240702 Présentation Plateforme GenAI.pdf
20240702 Présentation Plateforme GenAI.pdf20240702 Présentation Plateforme GenAI.pdf
20240702 Présentation Plateforme GenAI.pdf
 
Comparison Table of DiskWarrior Alternatives.pdf
Comparison Table of DiskWarrior Alternatives.pdfComparison Table of DiskWarrior Alternatives.pdf
Comparison Table of DiskWarrior Alternatives.pdf
 
Mitigating the Impact of State Management in Cloud Stream Processing Systems
Mitigating the Impact of State Management in Cloud Stream Processing SystemsMitigating the Impact of State Management in Cloud Stream Processing Systems
Mitigating the Impact of State Management in Cloud Stream Processing Systems
 
Calgary MuleSoft Meetup APM and IDP .pptx
Calgary MuleSoft Meetup APM and IDP .pptxCalgary MuleSoft Meetup APM and IDP .pptx
Calgary MuleSoft Meetup APM and IDP .pptx
 
Pigging Solutions Sustainability brochure.pdf
Pigging Solutions Sustainability brochure.pdfPigging Solutions Sustainability brochure.pdf
Pigging Solutions Sustainability brochure.pdf
 

Reducing Complexity Of Large EPCs

  • 1. Reducing Complexity of Large EPCs Artem Polyvyanyy Sergey Smirnov Mathias Weske EPK 2008 27 November 2008
  • 2. Motivation Research project with AOK Brandenburg Goal: detailed process models abstract process models ≈ 4 000 EPCs graph-structured process models model elements have annotations: connections -> probabilities functions -> average execution time average execution time of a process must be preserved
  • 3. Motivation Example model : > 300 nodes >150 functions graph-structured model
  • 4. Extended EPC (E, F, C, A, t, e r , p r ) is an extended EPC E is a set of events, E ≠ Ø F is a set of functions, F ≠ Ø C is a set of connectors is a set of nodes is a set of connections
  • 5. Auxiliary Concepts Mean occurrence number of a node the mean number of node occurrence in a process instance Absolute effort of a function e a the mean effort contributed to the execution of the function in a process instance Process absolute effort e p a the mean effort required to execute a process instance
  • 6. Example 0.92 0.08 10 minutes 9.2 minutes 20 minutes 1.6 minutes transition probability relative effort absolute effort
  • 7. Business Process Model Abstraction What model elements are insignificant? absolute effort of a function e a elementary abstractions transformation of a fragment abstraction strategy organization of elementary abstractions How to abstract insignificant elements?
  • 8. Elementary Abstractions Block Dead end Sequence Loop
  • 11. Dead End Elementary Abstraction
  • 14. Conclusions Conceptualized the problem of business process model abstraction Proposed the abstraction approach based on rules describing structural transformations dependencies between elements non-functional properties Developed the implementation of the approach