Measuring Similarity between Semantic Business Process Models

A business process may be modeled in different ways by different modelers even when utilizing the same modeling language. An appropriate method for solving ambiguity issues in process models caused by the use of synonyms, homonyms or different abstraction levels for process element names is the use of ontology-based descriptions of process models. So-called semantic business process models promise to support business process interoperability and interconnectivity. But, for (semi-) automatic process interoperability and interconnectivity two problems need to be solved. How can similar terms for process element names be automatically discovered and how can semantic business process composition be facilitated. In this paper we will present solutions for these problems based upon an OWL DL-based description of Petri nets.

[1]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[2]  Avigdor Gal,et al.  Measuring the relative performance of schema matchers , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[3]  Steffen Staab,et al.  Handbook on Ontologies (International Handbooks on Information Systems) , 2004 .

[4]  Steffen Staab,et al.  Measuring Similarity between Ontologies , 2002, EKAW.

[5]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[6]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[7]  Amit P. Sheth,et al.  Semantic E-Workflow Composition , 2003, Journal of Intelligent Information Systems.

[8]  Jan Verelst,et al.  When are two Workflows the Same? , 2005, CATS.

[9]  Kurt Lautenbach,et al.  System Modelling with High-Level Petri Nets , 1981, Theor. Comput. Sci..

[10]  Andreas Oberweis,et al.  Ontology Based Business Process Description , 2005, EMOI-INTEROP.

[11]  Tony Andrews.  Business Process Execution Language for Web Services Version 1.1 , 2003 .

[12]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[13]  Philip Resnik,et al.  Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language , 1999, J. Artif. Intell. Res..

[14]  Luigi Pontieri,et al.  An Ontology-Driven Process Modeling Framework , 2004, DEXA.

[15]  Marc Ehrig,et al.  Similarity for Ontologies - A Comprehensive Framework , 2005, ECIS.

[16]  A. Tversky.  Features of Similarity , 1977 .

[17]  Vladan Devedzic,et al.  Reusing Petri Nets Through the Semantic Web , 2004, ESWS.

[18]  Wil M. P. van der Aalst,et al.  Fundamentals of control flow in workflows , 2003, Acta Informatica.

[19]  M. Richter.  Classification and Learning of Similarity Measures , 1993 .

[20]  Kurt Jensen,et al.  An Introduction to the Theoretical Aspects of Coloured Petri Nets , 1993, REX School/Symposium.

[21]  Vijayalakshmi Atluri,et al.  Domain Knowledge-Based Automatic Workflow Generation , 2002, DEXA.

[22]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[23]  Steffen Staab,et al.  International Handbooks on Information Systems , 2013 .

[24]  Hartmut Ehrig.  Petri Net Technology for communication-based systems : advances in Petri Nets , 2003 .

[25]  Ian Horrocks,et al.  Applications of Description Logics: State of the Art and Research Challenges , 2005, ICCS.

[26]  Andreas Oberweis,et al.  Inter-organizational Business Process Management with XML Nets , 2003, Petri Net Technology for Communication-Based Systems.

[27]  A. Oberweis,et al.  Automatic User Support for Business Process Modeling , 2006 .

[28]  Claus Pahl,et al.  Ontology support for web service processes , 2003, ESEC/FSE-11.

[29]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[30]  Grzegorz Rozenberg,et al.  A Decade of Concurrency Reflections and Perspectives , 1994, Lecture Notes in Computer Science.

[31]  Mathias Weske,et al.  The P2P Approach to Interorganizational Workflows , 2001, International Conference on Advanced Information Systems Engineering.

[32]  August-Wilhelm Scheer,et al.  ARIS - Business Process Modeling , 1998 .

[33]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[34]  Marc Ehrig,et al.  Semantic Alignment of Business Processes , 2006, ICEIS.