Business Process Intelligence Master Seminar

Business Process Intelligence Master Seminar

BPT Group

Summer Semester 2010

Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

2

Agenda

Seminar Timeline

Grading System

Topics


3

Official Information

Title: Business Process Intelligence

Form: Simulation of a Scientific Workshop

Credit Points: 6

SWS: 4

Registration Deadline: 10th May 2010


4

Business Process Intelligence

Business Intelligence

Process Management

Business Process Intelligence

=


5

Seminar Timeline

Today 29

April

20

May

24

June

15

July

8

July

10

June

1

July

topics presentation

topics submission

short presentation

final presentation

final paper submission

technical presentation

paper draft submission

review submissionPresentation

BPT group

6

May


6

Topic Distribution

topics presentation

topics submission

three topics ranked by preference+ name, student ID number

[email protected]

29

April


7

Grading System

short presentation

final presentation



review submission


8

Outline Presentation

short presentation

5-10 min

problem outlinepossible solutions

20

May


9

Grading System

short presentation

final presentation



review submission


10

Technical Presentation


~ 10 - 15 min talk+10 min discussion

technical aspects

10

June


11

Grading System

short presentation

final presentation



review submission


12

Review Submission

paper draft submission

review submission

max 16 pagesLNCS stylePDF

2 peer reviews

24

June

1

July


13

Grading System

short presentation

final presentation



review submission


14

Final Presentation

final presentation

~ 15-20 min talk+10 min discussion

overview of the whole work

8

July


15

Grading System

short presentation

final presentation



review submission


16

Final Paper Submission


max 16 pagesLNCS stylePDF

15

July


17

Deliverables

3 Presentations (all graded)

■ Short presentation (5 min talk + 5 min questions)

■ Intermediate presentation (10 min talk + 10 min questions)

■ Final presentation (15 min talk + 10 min questions)

a 16 page LNCS style paper in PDF

■ an intermediate version for reviewing(required)

■ final version (graded)

a software implementation (where applicable)

■ an intermediate version for reviewing (required)

■ final version (graded)

2 paper reviews (a colleague’s paper) (graded)


18

Questions

? ? ?? ??


19

Topics

Verification of Process Resource Allocation Constraints using CPNs

Ahmed Awad

[email protected]


21

Task

■ Problem Description

□ Inconsistent resource allocation constraints can cause process models to deadlock

□ Such inconsistency must be checked before deploying a process

■ Given

□ A process model expressed in, e.g., BPMN,

□ A set of resources distributed among roles,

□ A set of resource allocation constraints, e.g., SoD, BoD expressed over activities in the process model

■ Achieve

□ Verify consistency of these allocation constraints using CPNs

□ A prototypical implementation


22

Example

Clerks : c1, c2

At Runtime: 1. Executes (c1, Check credit…)

2. Executes (c2, Approve credit…)3. Executes (c1, Check client…)

OK

At Design time

Unable to proceed due to insufficient resources

At Runtime: 1. Executes (c1, Check credit…)2. Executes (c2, Check client…)

3. Deadlock!

A Quantitative Approach to Assess Compliance Using Process Logs

Ahmed Awad and Matthias Kunze

[email protected]

[email protected]


24

Task

■ Problem Description

□ Organizations have to adhere to different compliance rules, e.g. execution ordering of activities, separation of duties, timing constraints, e.g. service level agreement

□ Due to many reasons, violations of these rules (constraints) is possible

■ Given

□ A set of patterns to express compliance rules

□ A process execution log

■ Achieve

□ identify relevant queries for process logs and develop means to specify such queries, e.g. through an extension to BPMN-Q

□ develop means to quantitatively analyse logs and visualize the results, e.g., in the form of charts, for the given queries

□ develop a prototype to run queries against process logs

Process Dashboard

Gero Decker

[email protected]


26

Process dashboard

System 1 System 2 System 3

Process 1 Process 2

■ Process models show end to end perspective on business operations

■ Starting point to define sensor points for performance measurement

Task

■ Closely work with two industry partners

■ Identify key process performance metrics and match with process models

■ Design process dashboard

■ Sketch technical architecture

Process Intelligence in eGovernment

Rami-Habib Eid-Sabbagh

[email protected]


28

Description

Context eGovernment

■ Research project National Process Library

■ different aims in operation

■ Modernization of administration internal and external processes (G2B, G2C, G2G)

■ Many different Process repositories are built

Problem Description:

■ Different notations and abstraction levels

■ Lack of details

■ Unstructured approach to Process Analysis


29

Task:

■ Relate Business Intelligence facts to eGovernment processes

■ Identify performance indicators in eGovernment domain

■ Define preconditions and framework for benchmarking

■ Define metastructure for analysis of existing models as well as newly modelled processes

References:

■ D. Grigori et al. - Business process intelligence

■ B. Mutschler and M. Reichert - Aktuelles schlagwort: Business process intelligence

■ M. Genrich, A. Kokkonen, et al. -Challenges for Business Intelligence: Discussions at the BPI Workshop 2007

■ B. Niehaves et al. - Public Sector Business Intelligence – An Open Source Approach

On Process Model Evolution

Alexander Grosskopf

[email protected]


31

On Process Model EvolutionAlexander Grosskopf

TaskSearch Signavio-Academic database for process revisions and identify change patterns in processes. You may have to do some data cleansing and transformation for efficient evaluation. Your core contribution is finding re-occurring change patterns in revised process models.

• Jan Recker : How much language is enough?• Jan Brunnert : Determining Relevance and Quality in Bottom-up Business Process Modeling Communities• Jan Felix Schwarz: Empirical Research on a BPMN Repository

Recommended Reading:

Identify Communities of Practice

Alexander Grosskopf

[email protected]


33

Identify Communities of PracticeAlexander Grosskopf

TaskSearch Signavio-Academic database for models with similar properties. This might be formal criteria (soundness), preferred constructs (e.g. subprocesses) or preferred sets of constructs. Try to identify correlations between properties. You might also match the identified communities of practices with the BPMN 2.0 conformance classes proposals.

• Jan Recker : How much language is enough?• Jan Brunnert : Seminar Work 2009• Jan Felix Schwarz: Empirical Research on a BPMN Repository

Recommended Reading:

Process Data Warehouse

Andreas Meyer and Matthias Kunze

[email protected]

[email protected]


3535

Process Data WarehouseMatthias Kunze, Andreas Meyer

Basis of BPI features is a structured perspective on the operational history of process instances, including information about execution time, resources and effect (data in/data out) of process instances.

Tasks:-Review literature and elicit the set of relevant operational data -Research business opportunities from analysis of this data along many dimensions-Develop a data model for this data that allows data analysis and data aggregation -Implement a process data warehouse that offers the above means to collect operational process data and run analysis efficiently

Recommended ReadingD. Grigori et al. - Business process intelligenceB. Mutschler and M. Reichert - Aktuelles schlagwort: Business process intelligence

Business Artifacts

Andreas Meyer

[email protected]


3737

Business ArtifactsAndreas Meyer

Business Artifact-centric modeling puts data object in the center of the process. A data object’s state and availability are indicators whether an activity is enabled. Currently, connections between activity-centric models and for instance data models are not clearly defined.

Task:-Provide a consolidated view of activity-centric business processmodels (e.g. BPMN) and models representing the artifact information of the corresponding data objects (operational model/ object life cycle, informational model).

Recommended ReadingA. Nigam and N.S. Caswell - Business artifacts: An approach to operational specificationK. Bhattacharya et al. – Towards Formal Analysis of Artifact-Centric Business Process ModelsJ.M. Küster et al. – Generation of Business Process Models for Object Life Cycle Compliance

Integrating Process models with other type of models

Emilian Pascalau

[email protected]


39

Overview

Short description:

Process activities usually have meaning in a direct relationship with business elements.

Problem:

A methodology to relate business ontologies with business process elements. Which are the challenges and which are the benefits that arise from such relationships i.e. possible data artifacts missing from models could be deducted from such relationships.

Task:

Define a methodology (framework) on how to relate business ontologies (i.e. UML class diagrams) with business process (i.e. BPMN) elements.


40

Literature

•Peter Loos , Thomas Allweyer (1998): Process Orientation and Object-Orientation — An Approach for Integrating UML and Event-Driven Process Chains (EPC). http://wi.bwl.uni-mainz.de/publikationen/iwih144.pdf

•SCHEER, A. W.; NÜTTGENS, M.; ZIMMERMANN, V. (1997): Objektorientierte Ereignisgesteuerte Prozeßkette (oEPK) - Methode und Anwendung, Veröffentlichungen des Instituts für Wirtschaftsinformatik, Heft 141, Saarbrücken.

•UML 2 specification. OMG. http://www.omg.org/spec/UML/2.1.2/

Connectivity-based Analysisof Workflow Nets

Artem Polyvyanyy

[email protected]


42

Connectivity-based Analysisof Workflow Nets(Artem Polyvyanyy)

A graph G is k-connected if there exists no set of k-1 vertices whose removal renders G disconnected.

A short-circuit net (1-connected) 2-connected components of (a)

Task: (a) Study necessary and sufficient conditions for the correctness of a WF-net, i.e., liveness, boundedness (safeness), soundness, etc., based on its connectivity property, (b) evaluate results with real-world WF-nets.

If p1 or p4 is transition then the corresponding WF-net is not sound!


43

Literature

• Artem Polyvyanyy, Matthias Weidlich, and Mathias Weske. Connectivity of Workflow Nets: The Foundations of Stepwise Verification;

• Artem Polyvyanyy. Structural Abstraction of Process Specifications. 2nd Central-European Workshop on Services and their Composition (ZEUS), Berlin, Germany, February 2010;

• Artem Polyvyanyy, Sergey Smirnov, and Mathias Weske. The Triconnected Abstraction of Process Models. Proceedings of the 7th International Conference on Business Process Management (BPM). Ulm, Germany, September 2009;

• Artem Polyvyanyy, Jussi Vanhatalo, and Hagen Voelzer. Simplified Computation and Generalization of the Refined Process Structure Tree. IBM Research Report, RZ3745, September 2009;

• Dirk Fahland, Cedric Favre, Barbara Jobstmann, Jana Koehler, Niels Lohmann, Hagen Volzer, Karsten Wolf: Instantaneous Soundness Checking of Industrial Business Process Models. BPM 2009: 278-293.

Control Flow vs. Ordering Relations Parsing

Artem Polyvyanyy

[email protected]


45

Control Flow vs. Ordering Relations Parsing (Artem Polyvyanyy)

a b

a b

a b c

a

b c

a

b c

b

a

c

Control Flow Ordering Relations

b

a

c

a b c

a b

a is concurrent to b

a is in conflict with b

a precedes b

AND block

XOR block

sequence


46

Control Flow vs. Ordering Relations Parsing (Artem Polyvyanyy)

a

b

c

db

a

d

cControl Flow

a

b

c

d

Ordering Relations

b

a

d

c

The Refined Process Structure Tree (RPST) The Modular Decomposition Tree (MDT)

Task: (a) Investigate the alignment of the RPST and the MDT techniques, (b) develop an algorithm that given a module of ordering relations constructs the corresponding control flow graph (also for an unstructured case).


47

Literature

• Artem Polyvyanyy, Luciano Garcia-Banuelos, and Marlon Dumas. Structuring Acyclic Process Models;

• Andrzej Ehrenfeucht, Harold N. Gabow, Ross M. McConnell, Stephen J. Sullivan: An O(n^2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs. J. Algorithms (JAL) 16(2):283-294 (1994);

• Jussi Vanhatalo, Hagen Volzer, Jana Koehler: The Refined Process Structure Tree. BPM 2008: 100-115;

• Artem Polyvyanyy, Jussi Vanhatalo, and Hagen Voelzer. Simplified Computation and Generalization of the Refined Process Structure Tree. IBM Research Report, RZ3745, September 2009.

Using Stanford Parser for Activity Label Analysis

Sergey Smirnov

[email protected]


49


ship

goods

create

notification notification

transmit

ship goodscreate

shipping notification

transmit shipping

notification

Applications:

new knowledge discovery for end users

model design assistance

model quality assurance


50


Task:investigate how Stanford Parser can be used for activity label analysis

Examples of questions to answer:■ Can Stanford Parser be taught to improve activity label parsing results?

■ How grammar rules restriction improves the results?

References:■ Henrik Leopold, Sergey Smirnov, and Jan Mendling. Refactoring of Process

Model Activity Labels. Proceedings of the 15th International Conference on Applications of Natural Language to Information Systems, Cardiff, UK, June 2010. Springer Verlag. (to appear)

■ Sergey Smirnov, Matthias Weidlich, Jan Mendling, and Mathias Weske. Action Patterns in Business Process Models. Proceedings of the ICSOC 2009, Stockholm, Sweden, November 2009. Springer.

Mining Data Object Relations in Large Process Model Repositories

Sergey Smirnov

[email protected]


52


Customer

Sal

esm

an

Man

ager

Com

pany

create order

add bonus item

send order

approve

order

prepare order

approved

not approved

Customer

Sa

lesm

an

Man

ager

Com

pany

create order

add bonus item

send order

approve

order

prepare order

approved

not approved

add bonus item

create order

prepare order

get approval

send order

Customer

Sal

esm

an

Man

ager

Com

pany

create order

add bonus item

send order

approve

order

prepare order

approved

not approved

order item approvalorder order

order → item

item ? approval

item ~ approval


53


Task:investigate relations between business objects which can be mined from a model collection (co-occurrence, dependency, part-of, is-a)

Examples of questions to answer:■ What information is needed to mine relations?

■ How significant are the observed relations?

■ Which relation types can be mined?

References:■ Sergey Smirnov, Matthias Weidlich, Jan Mendling, and Mathias

Weske. Action Patterns in Business Process Models. Proceedings of the ICSOC 2009, Stockholm, Sweden, November 2009. Springer.

Identification of Inter-Model Continuations

Matthias Weidlich

[email protected]


55

Identification of Inter-Model Continuations (1/2)


56

Identification of Inter-Model Continuations (2/2)

■ Assume a scenario captured by a set of rather small models:

How can these models be “glued” together

such that scenarios become visible?

■ How to do it?

□ Linguistic analysis of labels

□ Analysis of execution dependencies of multiple entry/exit points

□ Related work from the field of schema matching and scenario-based modeling

■ The approach should be validated using an implementation

Architecture Blueprint for a Process Simulation Engine

Matthias Weidlich

[email protected]


58

Architecture Blueprint for a Process Simulation Engine (1/2)


59

Architecture Blueprint for a Process Simulation Engine (2/2)

■ Use Case

□ Work in close cooperation with practitioners to define concrete use case

□ Focus on simulation of clinical paths

■ Assess the potential of existing solutions

□ Theoretic frameworks proposed in Academia

□ Existing simulation tools

■ Propose architecture for a process simulation engine

■ Related work on process cost analysis and simulation models

Semantic Relatedness of Element Labels based on Wikipedia

Matthias Weidlich

[email protected]


61

Semantic Relatedness of Element Labels based on Wikipedia (1/2)

Get Contact

Contact Customer

Close Deal

Negotiate Contract

Conclusion of contract?

yes

no

Approvalby Country-

Manager

Approvalby Sales

Submit Quote

High value?

yes

no

Negotiate Contract

Conclusion of contract?

yes

no

High value?

yes

no

Contact Customer

Prepare Quote

Ask for Response

still interested

else

Contact from

Marketing

Request for Quote

Send Quote

Contact from Fair

2 weeks

Pos. Response

Neg. Response

Close Deal

Approvalby Country-

Manager

Approvalby Sales


62

Semantic Relatedness of Element Labels based on Wikipedia (2/2)

■ Matching of activity labels is challenging due to linguistic phenomena

□ External knowledge has to be applied

□ Often this requires serious efforts to build up such knowledge

■ Recently, various metrics have been introduced that leverage Wikipedia

□ Synonym detection

□ Keyword detection

□ Sense disambiguation

■ Investigate the usefulness of these metrics for matching process model elements

■ Validate the approach in an experimental setup


63

Questions

? ? ?? ??

Documents

Business Process Intelligence Master Seminar