Lecture Notes in Computer Science 8094 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Germany Madhu Sudan Microsoft Research, Cambridge, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbruecken, Germany
Florian Daniel Jianmin Wang Barbara Weber (Eds.) Business Process Management 11th International Conference, BPM 2013 Beijing, China, August 26-30, 2013 Proceedings 13
Volume Editors Florian Daniel University of Trento Department of Information Engineering and Computer Science 38123 Povo, Italy E-mail: daniel@disi.unitn.it Jianmin Wang Tsinghua University School of Software Beijing 100084, China E-mail: jimwang@tsinghua.edu.cn Barbara Weber University of Innsbruck Business Process Management Research Cluster 6020 Innsbruck, Austria E-mail: barbara.weber@uibk.ac.at ISSN 0302-9743 e-issn 1611-3349 ISBN 978-3-642-40175-6 e-isbn 978-3-642-40176-3 DOI 10.1007/978-3-642-40176-3 Springer Heidelberg Dordrecht London New York Library of Congress Control Number: 2013944577 CR Subject Classification (1998): F.3, D.2, J.1, H.3.5, H.4, K.4.3, K.6 LNCS Sublibrary: SL 3 Information Systems and Application, incl. Internet/Web and HCI Springer-Verlag Berlin Heidelberg 2013 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher s location, in its current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein. Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com)
Preface BPM 2013 was the 11th conference in a series that provides a prestigious forum for researchers and practitioners in the field of business process management (BPM). The conference was organized by Tsinghua University, China, and took place during August 26 30, 2013, in Beijing, China. In response to the call for papers, we received 118 submissions. Each paper was evaluated by at least three Program Committee members and by one senior Program Committee member. We accepted 17 regular papers (14.4% acceptance rate) and eight short papers with an overall acceptance rate of 21.2%. Compared to previous editions of BPM, this year we noted a lower focus by authors on topics like process modeling, while we also observed a considerable growth of submissions regarding areas like process mining, conformance/compliance checking, and process model matching. The integrated consideration of processes and data remains popular, and novel viewpoints focus, among others, on data completeness in business processes, the modeling and runtime support of event streaming in business processes, and business process architectures. The conference s resulting scientific program consisted of seven research sessions, including sessions on Process Mining, Process Models, Conformance Checking, Process Data, Process Model Matching, Process Architectures and Collaboration, and Alternative Perspectives, as well as one Industry Paper Session. According to its tradition, the conference also hosted three invited keynote presentations. Tom Baeyens, founder and CEO of Effektiv.com, architect of several running BPM engines worldwide, and founder of the open-source process engines jbpm and Activiti, talked about the expected tremendous impact of cloud computing on BPM. Xiang Gao, General Manager of the Department of Management Information Systems at China Mobile Communication Corporation, outlined how next-generation intelligent BPM (ibpm) in the era of big data might look like. Noshir Contractor, Jane S. & William J. White Professor of Behavioral Sciences in the School of Engineering, School of Communication and the Kellogg School of Management at Northwestern University, USA, and Director of the Science of Networks in Communities (SONIC) Research Group at Northwestern University, contributed with enlightening insights into the formation and success of software development teams. Next to the main scientific program of the conference, BPM 2013 also hosted 11 workshops, which attracted a very good number of participants and enriched the overall offering of the conference with attractive venues for the discussion of early results and ongoing works. We would like to thank the BPM Workshop Chairs, Niels Lohmann, Minseok Song and Petia Wohed, as well as the workshop organizers for their professional work and commitment. Similarly, we are grateful to Anne Rozinat, Hagen Voelzer and Liang Zhang, for the management of the
VI Preface Industry Paper Track, Jianxun Liu and Chun Ouyang for the organization of the Doctoral Consortium, Boudewijn van Dongen and Marie Christine Fauvet for the organization of the Demo Track, Jian Yang and Zhaoxia Wang for the selection of the tutorials, and Massimo Mecella and Michael zur Muehlen for the professional publicity. Our biggest thanks, of course, go the authors and presenters, whose contributions made BPM 2013 a success. We appreciate the senior Program Committee members, the Program Committee members, and the external reviewers for their thorough reviews and the serious discussions of the submitted papers. We thank the BPM Steering Committee for their valuable guidance. We also thank the conference sponsors, Bizagi (Platinum) and IBM Research (Doctoral Consortium sponsor), and Mu Qiao, our Sponsorship Chair, as well as Lijie Wen, the Organization Chair. Our thanks also go to Springer, the publisher of the BPM proceedings, for the continuous support of BPM. Finally, the use of EasyChair was also much appreciated and made our lives so much easier. August 2013 Florian Daniel Jianmin Wang Barbara Weber
Organization BPM 2013 was organized in Beijing, P.R. China, by Tsinghua University. Steering Committee Boualem Benatallah Fabio Casati Peter Dadam Jörg Desel Marlon Dumas Schahram Dustdar Arthur Ter Hofstede Wil van der Aalst Mathias Weske Michael zur Mühlen University of New South Wales, Australia University of Trento, Italy University of Ulm, Germany Fernuniversität in Hagen, Germany University of Tartu, Estonia Vienna University of Technology, Austria HPI, University of Potsdam, Germany Stevens Institute of Technology, USA Executive Committee Honorary Chair Jiaguang Sun General Chair Jianmin Wang Program Chairs Florian Daniel Jianmin Wang Barbara Weber Organization Chair Lijie Wen Industrial Chairs Anne Rozinat Hagen Voelzer Liang Zhang Tsinghua University, China Tsinghua University, China University of Trento, Italy Tsinghua University, China University of Innsbruck, Austria Tsinghua University, China Fluxicon IBM Research Zurich, Switzerland Fudan University, China
VIII Organization Workshop Chairs Niels Lohmann Minseok Song Petia Wohed University of Rostock, Germany Ulsan National Institute of Science and Technology, South Korea Stockholm University, Sweden Doctoral Consortium Chairs Jianxun Liu Hunan University of Science and Technology, China Chun Ouyang Demo Chairs Boudewijn van Dongen Marie Christine Fauvet Publicity Chairs Massimo Mecella Michael zur Muehlen Tutorial Chairs Jian Yang Zhaoxia Wang Sponsorship Chair Mu Qiao University of Joseph Fourier, France University of Rome, Italy Stevens Institute of Technolog, USA Macquarie University, Australia Logistical Engineering University, China IBM Almaden Research Center, USA Senior Program Committee Boualem Benatallah Peter Dadam Jörg Desel Schahram Dustdar Stefan Jablonski Frank Leymann Jan Mendling Manfred Reichert Hajo A. Reijers Michael Rosemann Arthur Ter Hofstede Wil van der Aalst Mathias Weske University of New South Wales, Australia University of Ulm, Germany Fernuniversität in Hagen, Germany Vienna University of Technology, Austria University of Bayreuth, Germany University of Stuttgart, Germany Vienna University of Economics and Business, Austria University of Ulm, Germany Australia HPI, University of Potsdam, Germany
Organization IX Program Committee Rafael Accorsi Ahmed Awad Claudio Bartolini Boualem Benatallah Christoph Bussler Fabio Casati Francisco Curbera Peter Dadam Jörg Desel Alin Deutsch Remco Dijkman Marlon Dumas Schahram Dustdar Johann Eder Gregor Engels Dirk Fahland Kathrin Figl Hans-Georg Fill Piero Fraternali Avigdor Gal Luciano García-Bañuelos Holger Giese Claude Godart Thomas Hildebrandt Marta Indulska Stefan Jablonski Sonja Kabicher-Fuchs Leonid Kalinichenko Gerti Kappel Dimka Karastoyanova Ekkart Kindler Marite Kirikova Jana Koehler Agnes Koschmider John Krogstie Jochen Kuester Akhil Kumar Frank Leymann Niels Lohmann Peter Loos University of Freiburg, Germany Cairo University, Egypt HP Labs, United States University of New South Wales, Australia Voxeo Labs, Inc., United States University of Trento, Italy IBM Research, United States University of Ulm, Germany Fernuniversität in Hagen, Germany University of California, USA University of Tartu, Estonia Vienna University of Technology, Austria University of Klagenfurt, Germany University of Paderborn, Germany Vienna University of Economics and Business, Austria University of Vienna, Austria Politecnico di Milano, Italy Technion, Israel University of Tartu, Estonia HPI, University of Potsdam, Germany University of Lorraine, France IT University of Copenhagen, Denmark The University of Queensland, Australia University of Bayreuth, Germany University of Vienna, Austria Russian Academy of Science, Russia Vienna University of Technology, Austria University of Stuttgart, Germany Technical University of Denmark Riga Technical University, Latvia Hochschule Luzern, Switzerland Karlsruher Institute of Technology, Germany Norwegian University of Science and Technology, Norway IBM Research, Switzerland Penn State University, USA University of Stuttgart, Germany University of Rostock, Germany Saarland University, Germany
X Organization Heiko Ludwig Massimo Mecella Ana Karla Medeiros Jan Mendling Hamid Motahari Bela Mutschler Alex Norta Markus Nüttgens Andreas Oberweis Hervé Panetto Oscar Pastor Lopez Cesare Pautasso Artem Polyvyanyy Frank Puhlmann Manfred Reichert Hajo A. Reijers Stefanie Rinderle-Ma Michael Rosemann Domenico Saccà Shazia Sadiq Erich Schikuta Heiko Schuldt Pnina Soffer Minseok Song Mark Strembeck Harald Störrle Jianwen Su Stefan Tai Samir Tata Arthur Ter Hofstede Farouk Toumani Alberto Trombetta Aphrodite Tsalgatidou Wil Van Der Aalst Boudewijn Van Dongen Hagen Voelzer Matthias Weidlich IBM Research, United States Sapienza Università di Roma, Italy Capgemini Consulting, Vienna University of Economics and Business, Austria HP Labs, United States University of Applied Sciences Ravensburg-Weingarten, Germany University of Helsinki, Finland Universität Hamburg, Germany Universität Karlsruhe, Germany CRAN, University of Lorraine, CNRS, France Universitat Politecnica de Valencia, Spain University of Lugano, Italy inubit AG, Germany University of Ulm, Germany University of Vienna, Austria University of Calabria, Italy The University of Queensland, Australia University of Vienna, Austria University of Basel, Switzerland University of Haifa, Israel Ulsan National Institute of Science and Technology, South Korea Vienna University of Economics and Business, Austria Danmarks Tekniske Universitet, Denmark University of California at Santa Barbara, USA Karlsruher Institute of Technology, Germany Institut TELECOM; TELECOM SudParis; CNRS UMR Samovar, France Blaise Pascal University, France University of Insubria, Italy National and Kapodistrian University of Athens, Greece IBM Research, Switzerland Technion, Israel
Organization XI Lijie Wen Mathias Weske Michael Westergaard Petia Wohed Karsten Wolf Andreas Wombacher Liang Zhang Tsinghua University, China HPI, University of Potsdam, Germany Stockholm University, Sweden University of Rostock, Germany University of Twente, Fudan University, China Demo Track Program Committee Henrik Leopold Diogo R. Ferreira Nick Russell Agnès Front Michael Westergaard Laurent D Orazio Ingo Weber Matthias Weidlich Gero Decker Sherif Sakr António Rito Silva Hye-Young Paik Marcelo Fantinato Christian Gierds Jan Claes Barbara Weber Howard Foster Marcello La Rosa Michael Adams Oliver Kopp Simon Moser Anne Rozinat Sandy Kemsley Vishal Saxena Luciano García-Bañuelos Stefanie Rinderle-Ma Hajo A. Reijers Remco Dijkman Christoph Bussler Humboldt-Universität zu Berlin, Germany Technical University of Lisbon, Portugal Grenoble University, France Blaise Pascal University, France NICTA, Australia Technion - Israel Institute of Technology Signavio The University of New South Wales, Australia Technical University of Lisbon The University of New South Wales, Australia University of São Paulo USP, Brazil Humboldt-Universität zu Berlin, Germany Ghent University, Belgium University of Innsbruck, Austria City University London, UK University of Stuttgart, Germany IBM Deutschland Research & Development GmbH, Germany Fluxicon, Kemsley Design Ltd., Canada Oracle, United States University of Tartu, Estonia University of Vienna, Austria Voxeo Labs, Inc., United States
XII Organization Artem Polyvyanyy Jorge Cardoso Heiko Ludwig University of Coimbra, Portugal IBM Research, United States Additional Reviewers Agostinho, Carlos Amziani, Mourad Aubry, Alexis Bergmayr, Alexander Boettcher, Boris Bokermann, Dennis Buijs, Joos Chinosi, Michele Daeuble, Gerald De Masellis, Riccardo Di Ciccio, Claudio Dunkl, Reinhold El Haouzi, Hind Engel, Robert España, Sergio Fazal-Baqaie, Masud Fdhila, Walid Fehling, Christoph Fischer, Robin Furfaro, Angelo Gaaloul, Walid Garro, Alfredo Gerth, Christian Gierds, Christian Guedria, Wided Guermouche, Nawal Guzzo, Antonella Görlach, Katharina Helal, Iman Hellfeld, Stefan Hildebrandt, Tobias Hipp, Markus Huma, Zille Keuter, Björn Koutrouli, Eleni Kovalev, Dmitry Kriglstein, Simone Kucherbaev, Pavel Köpke, Julius Lakshmanan, Geetika Leitner, Maria Lezoche, Mario Li, Ying Liu, Weiwei Loures, Eduardo Mach, Werner Mangler, Juergen Mans, Ronny Marrella, Andrea Matijacic, Michel Michelberger, Bernd Mukhi, Nirmal Muthusamy, Vinod Müller, Richard Nagel, Benjamin Panach, Jose Ignacio Pichler, Christian Pontieri, Luigi Rodriguez, Carlos Rose, Mirko Rozsnyai, Szabolcs Ruiz, Marcela Schoknecht, Andreas Schultz, Martin Schuster, Nelly Schuster, Thomas Serra, Edoardo Sun, Yutian Tsagkani, Christina Ullrich, Meike Valverde, Francisco Verbeek, Eric Vukojevic, Karolina Weippl, Edgar Werner, Michael Wittern, Erik Zdravković, Milan Zugal, Stefan
Table of Contents Keynotes Moneyball for nanohub: Theory-Driven and Data-Driven Approaches to Understand the Formation and Success of Software Development Teams... 1 Noshir Contractor Towards the Next Generation Intelligent BPM In the Era of Big Data... 4 Xiang Gao BPM in the Cloud... 10 Tom Baeyens Process Mining Bridging Abstraction Layers in Process Mining by Automated Matching of Events and Activities... 17 Thomas Baier and Jan Mendling Mining Configurable Process Models from Collections of Event Logs... 33 Joos C.A.M. Buijs, Boudewijn F. van Dongen, and Wil M.P. van der Aalst Slice, Mine and Dice: Complexity-Aware Automated Discovery of Business Process Models... 49 Chathura C. Ekanayake, Marlon Dumas, Luciano García-Bañuelos, and Marcello La Rosa Business Process Mining from E-Commerce Web Logs... 65 Nicolas Poggi, Vinod Muthusamy, David Carrera, and Rania Khalaf Discovering Data-Aware Declarative Process Models from Event Logs... 81 Fabrizio Maria Maggi, Marlon Dumas Luciano García-Bañuelos, and Marco Montali Enhancing Declare Maps Based on Event Correlations... 97 Rantham Prabhakara Jagadeesh Chandra Bose, Fabrizio Maria Maggi, and Wil M.P. van der Aalst
XIV Table of Contents Conformance Checking Aligning Event Logs and Process Models for Multi-perspective Conformance Checking: An Approach Based on Integer Linear Programming... 113 Massimiliano de Leoni and Wil M.P. van der Aalst Conformance Checking in the Large: Partitioning and Topology... 130 Jorge Munoz-Gama, Josep Carmona, and Wil M.P. van der Aalst On Enabling Compliance of Cross-Organizational Business Processes... 146 David Knuplesch, Manfred Reichert, Walid Fdhila, and Stefanie Rinderle-Ma Process Data Verification of Query Completeness over Processes... 155 Simon Razniewski, Marco Montali, and Werner Nutt Modeling and Enacting Complex Data Dependencies in Business Processes... 171 Andreas Meyer, Luise Pufahl, Dirk Fahland, and Mathias Weske Event Stream Processing Units in Business Processes... 187 Stefan Appel, Sebastian Frischbier, Tobias Freudenreich, and Alejandro Buchmann Process Model Matching Predicting the Quality of Process Model Matching... 203 Matthias Weidlich, Tomer Sagi, Henrik Leopold, Avigdor Gal, and Jan Mendling Increasing Recall of Process Model Matching by Improved Activity Label Matching... 211 Christopher Klinkmüller, Ingo Weber, Jan Mendling, Henrik Leopold, and André Ludwig A Visualization Approach for Difference Analysis of Process Models and Instance Traffic... 219 Simone Kriglstein, Günter Wallner, and Stefanie Rinderle-Ma Process Architectures and Collaboration Business Process Architectures with Multiplicities: Transformation and Correctness... 227 Rami-Habib Eid-Sabbagh, Marcin Hewelt, and Mathias Weske
Table of Contents XV Optimal Resource Assignment in Workflows for Maximizing Cooperation... 235 Akhil Kumar, Remco Dijkman, and Minseok Song Accelerating Collaboration in Task Assignment Using a Socially Enhanced Resource Model... 251 Rong Liu, Shivali Agarwal, Renuka R. Sindhgatta, and Juhnyoung Lee Alternative Perspectives Splitting GSM Schemas: A Framework for Outsourcing of Declarative Artifact Systems... 259 Rik Eshuis, Richard Hull, Yutian Sun, and Roman Vaculín Composing Workflow Activities on the Basis of Data-Flow Structures... 275 Han van der Aa, Hajo A. Reijers, and Irene Vanderfeesten Mixing Paradigms for More Comprehensible Models... 283 Michael Westergaard and Tijs Slaats Industry Papers An Agile BPM Project Methodology... 291 Christian Thiemich and Frank Puhlmann Declarative Modeling An Academic Dream or the Future for BPM?... 307 Hajo A. Reijers, Tijs Slaats, and Christian Stahl Investigating Clinical Care Pathways Correlated with Outcomes... 323 Geetika T. Lakshmanan, Szabolcs Rozsnyai, and Fei Wang Exformatics Declarative Case Management Workflows as DCR Graphs... 339 Tijs Slaats, Raghava Rao Mukkamala, Thomas Hildebrandt, and Morten Marquard Author Index... 355