1 / 63

Business Process Intelligence Master Seminar

Business Process Intelligence Master Seminar. BPT Group Summer Semester 2010. Agenda. Seminar Timeline Grading System Topics. Official Information. Title: Business Process Intelligence Form: Simulation of a Scientific Workshop Credit Points: 6 SWS: 4

mccanna
Download Presentation

Business Process Intelligence Master Seminar

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Business Process Intelligence Master Seminar BPT Group Summer Semester 2010

  2. Agenda • Seminar Timeline • Grading System • Topics Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  3. Official Information • Title: Business Process Intelligence • Form: Simulation of a Scientific Workshop • Credit Points: 6 • SWS: 4 • Registration Deadline: 10th May 2010 Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  4. Business Process Intelligence Business Intelligence Process Management Business Process Intelligence = Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  5. Seminar Timeline final paper submission topics submission final presentation review submission Presentation BPT group technical presentation paper draft submission topics presentation short presentation 6 May 24 June Today 29 April 20 May 10 June 1 July 8 July 15 July Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  6. Topic Distribution three topics ranked by preference + name, student ID number rami.eidsabbagh@hpi.uni-potsdam.de topics submission topics presentation 29 April Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  7. Grading System final paper submission final presentation review submission technical presentation short presentation Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  8. Outline Presentation 5-10 min problem outline possible solutions short presentation 20 May Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  9. Grading System final paper submission final presentation review submission technical presentation short presentation Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  10. Technical Presentation ~ 10 - 15 min talk +10 min discussion technical aspects technical presentation 10 June Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  11. Grading System final paper submission final presentation review submission technical presentation short presentation Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  12. Review Submission paper draft submission 2 peer reviews max 16 pages LNCS style PDF review submission 24 June 1 July Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  13. Grading System final paper submission final presentation review submission technical presentation short presentation Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  14. Final Presentation final presentation ~ 15-20 min talk +10 min discussion overview of the whole work 8 July Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  15. Grading System final paper submission final presentation review submission technical presentation short presentation Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  16. Final Paper Submission final paper submission max 16 pages LNCS style PDF 15 July Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  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) Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  18. Questions • ? • ? • ? • ? • ? • ? Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

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

  20. Verification of Process Resource Allocation Constraints using CPNs Ahmed Awad Ahmed.Awad@hpi.uni-potsdam.de

  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 Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  22. Example At Design time Clerks : c1, c2 • At Runtime: • Executes (c1, Check credit…) • Executes (c2, Approve credit…) • Executes (c1, Check client…) • At Runtime: • Executes (c1, Check credit…) • Executes (c2, Check client…) • Deadlock! Unable to proceed due to insufficient resources OK Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  23. A Quantitative Approach to Assess Compliance Using Process Logs Ahmed Awad and Matthias Kunze Ahmed.Awad@hpi.uni-potsdam.de Matthias.Kunze@hpi.uni-potsdam.de

  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 Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  25. Process Dashboard Gero Decker Gero.Decker@hpi.uni-potsdam.de

  26. Process dashboard Process 2 Process 1 System 1 System 2 System 3 Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010 • 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

  27. Process Intelligence in eGovernment Rami-Habib Eid-Sabbagh Rami.EidSabbagh@hpi.uni-potsdam.de

  28. 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 Description Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  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 Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  30. On Process Model Evolution Alexander Grosskopf Alexander.Grosskopf@hpi.uni-potsdam.de

  31. On Process Model EvolutionAlexander Grosskopf Task Search 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. Recommended Reading: • 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 Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  32. Identify Communities of Practice Alexander Grosskopf Alexander.Grosskopf@hpi.uni-potsdam.de

  33. Identify Communities of PracticeAlexander Grosskopf Task Search 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. Recommended Reading: • Jan Recker : How much language is enough? • Jan Brunnert : Seminar Work 2009 • Jan Felix Schwarz: Empirical Research on a BPMN Repository Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  34. Process Data Warehouse Andreas Meyer and Matthias Kunze Andreas.Meyer@hpi.uni-potsdam.de Matthias.Kunze@hpi.uni-potsdam.de

  35. Process Data WarehouseMatthias Kunze, Andreas Meyer 35 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 Reading D. Grigori et al. - Business process intelligence B. Mutschler and M. Reichert - Aktuelles schlagwort: Business processintelligence Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  36. Business Artifacts Andreas Meyer Andreas.Meyer@hpi.uni-potsdam.de

  37. Business ArtifactsAndreas Meyer 37 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 Reading A. Nigam and N.S. Caswell - Business artifacts: An approach to operational specification K. Bhattacharya et al. – Towards Formal Analysis of Artifact-Centric Business Process Models J.M. Küster et al. – Generation of Business Process Models for Object Life Cycle Compliance Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  38. Integrating Process models with other type of models Emilian Pascalau emilian.pascalau@hpi.uni-potsdam.de

  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. Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  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/ Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  41. Connectivity-based Analysisof Workflow Nets Artem Polyvyanyy Artem.Polyvyanyy@hpi.uni-potsdam.de

  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. 2-connected components of (a) A short-circuit net (1-connected) If p1 or p4 is transition then the corresponding WF-net is not sound! 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. Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  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. Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  44. Control Flow vs. Ordering Relations Parsing Artem Polyvyanyy Artem.Polyvyanyy@hpi.uni-potsdam.de

  45. Control Flow vs. Ordering Relations Parsing (Artem Polyvyanyy) Control Flow Ordering Relations AND block a is concurrent to b a is in conflict with b XOR block sequence aprecedesb Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  46. Control Flow vs. Ordering Relations Parsing (Artem Polyvyanyy) Control Flow Ordering Relations 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). Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  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. Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  48. Using Stanford Parser for Activity Label Analysis Sergey Smirnov Sergey.Smirnov@hpi.uni-potsdam.de

  49. Using Stanford Parser for Activity Label Analysis ship create transmit goods notification notification • Applications: • new knowledge discovery for end users • model design assistance • model quality assurance Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

  50. Using Stanford Parser for Activity Label Analysis • 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. Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010

More Related