Process Matching Techniques

This chapter presents process matching techniques that are useful in a series of process model analytics tasks. After presenting some application scenarios such as behavior-based Web service discovery, scientific workflow discovery, and process similarity search, the chapter presents techniques that compare process models’ different perspectives: interface, business protocol, and process model. Finally, the chapter provides an analysis of existing techniques along with challenges and open problems.

[1]  Boualem Benatallah,et al.  Integrating Feature Analysis and Background Knowledge to Recommend Similarity Functions , 2012, WISE.

[2]  Erich J. Neuhold,et al.  Matchmaking for business processes based on choreographies , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[3]  Takahiro Kawamura,et al.  Preliminary Report of Public Experiment of Semantic Service Matchmaker with UDDI Business Registry , 2003, ICSOC.

[4]  Paul W. P. J. Grefen,et al.  FNet: An Index for Advanced Business Process Querying , 2012, BPM.

[5]  Thomas A. Henzinger,et al.  An assume-guarantee rule for checking simulation , 1998, TOPL.

[6]  Ian Horrocks,et al.  A software framework for matchmaking based on semantic web technology , 2003, WWW '03.

[7]  Chris Clifton,et al.  Database Integration Using Neural Networks: Implementation and Experiences , 2000, Knowledge and Information Systems.

[8]  Arnon Rosenthal,et al.  eTuner: tuning schema matching software using synthetic scenarios , 2007, The VLDB Journal.

[9]  Surajit Chaudhuri,et al.  Transformation-based Framework for Record Matching , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[10]  Silvana Castano,et al.  Semantic integration of semistructured and structured data sources , 1999, SGMD.

[11]  Armando Fox,et al.  Interoperability Among Independently Evolving Web Services , 2004, Middleware.

[12]  Ralph Bergmann,et al.  Representation and Structure-Based Similarity Assessment for Agile Workflows , 2007, LWA.

[13]  Carole A. Goble,et al.  Workflow discovery: the problem, a case study from e-Science and a graph-based solution , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[14]  Pascal Van Hentenryck,et al.  Strategic directions in constraint programming , 1996, CSUR.

[15]  Bu-Sung Lee,et al.  DAML-QoS ontology for Web services , 2004 .

[16]  Tanveer F. Syeda-Mahmood,et al.  Searching service repositories by combining semantic and ontological matching , 2005, IEEE International Conference on Web Services (ICWS'05).

[17]  Alfred V. Aho,et al.  Data Structures and Algorithms , 1983 .

[18]  Mathias Weske,et al.  Behavioral Similarity - A Proper Metric , 2011, BPM.

[19]  Elisa Bertino,et al.  Collusion Detection in Online Rating Systems , 2013, APWeb.

[20]  Fabio Casati,et al.  Developing Adapters for Web Services Integration , 2005, CAiSE.

[21]  Philip A. Bernstein,et al.  Industrial-strength schema matching , 2004, SGMD.

[22]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[23]  Fabio Casati,et al.  Representing, analysing and managing Web service protocols , 2006, Data Knowl. Eng..

[24]  Pradeep Ravikumar,et al.  Adaptive Name Matching in Information Integration , 2003, IEEE Intell. Syst..

[25]  Massimo Mecella,et al.  Finite State Automata as Conceptual Model for E-Services , 2004, Trans. SDPS.

[26]  Marc Ehrig,et al.  Measuring Similarity between Semantic Business Process Models , 2007, APCCM.

[27]  Erhard Rahm,et al.  Generic Schema Matching with Cupid , 2001, VLDB.

[28]  Peter Willett,et al.  Automatic Spelling Correction Using a Trigram Similarity Measure , 1983, Inf. Process. Manag..

[29]  Yannis Smaragdakis,et al.  J-Orchestra: Enhancing Java programs with distribution capabilities , 2009, TSEM.

[30]  AnHai Doan,et al.  Corpus-based schema matching , 2005, 21st International Conference on Data Engineering (ICDE'05).

[31]  Daniela Grigori,et al.  Complex mapping discovery for semantic process model alignment , 2010, iiWAS.

[32]  Kevin Chen-Chuan Chang,et al.  Statistical schema matching across web query interfaces , 2003, SIGMOD '03.

[33]  Mathias Weske,et al.  Business Process Management: Concepts, Languages, Architectures , 2007 .

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

[35]  Jeannette M. Wing,et al.  Specification matching of software components , 1997 .

[36]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[37]  Remco M. Dijkman,et al.  Aligning Business Process Models , 2009, 2009 IEEE International Enterprise Distributed Object Computing Conference.

[38]  AnHai Doan,et al.  iMAP: Discovering Complex Mappings between Database Schemas. , 2004, SIGMOD 2004.

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

[40]  E. Michael Maximilien,et al.  Conceptual model of web service reputation , 2002, SGMD.

[41]  Jan Mendling,et al.  Predicting the Quality of Process Model Matching , 2013, BPM.

[42]  Jérôme Euzenat,et al.  A Survey of Schema-Based Matching Approaches , 2005, J. Data Semant..

[43]  Marlon Dumas,et al.  Adapt or Perish: Algebra and Visual Notation for Service Interface Adaptation , 2006, Business Process Management.

[44]  Amit P. Sheth,et al.  Semantic WS-agreement partner selection , 2006, WWW '06.

[45]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[46]  Tao Jin,et al.  Querying business process model repositories , 2014, World Wide Web.

[47]  Manfred Reichert,et al.  On Measuring Process Model Similarity Based on High-Level Change Operations , 2007, ER.

[48]  Fabio Casati,et al.  Semi-automated adaptation of service interactions , 2007, WWW '07.

[49]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[50]  Peter Christen,et al.  A Comparison of Personal Name Matching: Techniques and Practical Issues , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[51]  Salima Benbernou,et al.  A survey on service quality description , 2013, CSUR.

[52]  Erich J. Neuhold,et al.  Matchmaking for Business Processes Based on Choreographies , 2004, Int. J. Web Serv. Res..

[53]  Mathias Weske,et al.  Metric Trees for Efficient Similarity Search in Large Process Model Repositories , 2010, Business Process Management Workshops.

[54]  Amihai Motro,et al.  Database Schema Matching Using Machine Learning with Feature Selection , 2002, CAiSE.

[55]  Remco M. Dijkman,et al.  Measuring Similarity between Business Process Models , 2008, CAiSE.

[56]  Rik Eshuis,et al.  Structural Matching of BPEL Processes , 2007, ECOWS 2007.

[57]  Carole Goble,et al.  Discovering Scientific Workflows: The myExperiment Benchmarks , 2008 .

[58]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..

[59]  Dimitris Plexousakis,et al.  Semantic QoS Metric Matching , 2006, 2006 European Conference on Web Services (ECOWS'06).

[60]  Pedro M. Domingos,et al.  Learning to map between ontologies on the semantic web , 2002, WWW '02.

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

[62]  Tova Milo,et al.  Using Schema Matching to Simplify Heterogeneous Data Translation , 1998, VLDB.

[63]  Mark Klein,et al.  Semantic Process Retrieval with iSPARQL , 2007, ESWC.

[64]  Twittie Senivongse,et al.  Discovering Semantic Web Services with Process Specifications , 2006, DAIS.

[65]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[66]  Yi Li,et al.  RiMOM: A Dynamic Multistrategy Ontology Alignment Framework , 2009, IEEE Transactions on Knowledge and Data Engineering.

[67]  David W. Embley,et al.  Multifaceted Exploitation of Metadata for Attribute Match Discovery in Information Integration , 2001, Workshop on Information Integration on the Web.

[68]  Abraham Bernstein,et al.  The Fundamentals of iSPARQL: A Virtual Triple Approach for Similarity-Based Semantic Web Tasks , 2007, ISWC/ASWC.

[69]  Silvana Castano,et al.  Semantic integration of heterogeneous information sources , 2001, Data Knowl. Eng..

[70]  Katia P. Sycara,et al.  Towards automatic mediation of OWL-S process models , 2007, IEEE International Conference on Web Services (ICWS 2007).

[71]  Mohammed Haddad,et al.  A summary-based approach for enhancing process model matchmaking , 2011, 2011 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).

[72]  Boualem Benatallah,et al.  Protocol-aware matching of web service interfaces for adapter development , 2010, WWW '10.

[73]  David Harel,et al.  Modeling Reactive Systems With Statecharts : The Statemate Approach , 1998 .

[74]  Francesco M. Donini,et al.  Concept abduction and contraction for semantic-based discovery of matches and negotiation spaces in an e-marketplace , 2005, Electron. Commer. Res. Appl..

[75]  Anupriya Ankolekar,et al.  Automated discovery, interaction and composition of Semantic Web services , 2003, J. Web Semant..

[76]  Dimitris Plexousakis,et al.  Requirements for QoS-Based Web Service Description and Discovery , 2009, IEEE Trans. Serv. Comput..

[77]  Patrick A. V. Hall,et al.  Approximate String Matching , 1994, Encyclopedia of Algorithms.

[78]  Gregor Engels,et al.  Detecting and Resolving Process Model Differences in the Absence of a Change Log , 2008, BPM.

[79]  Antonio Ruiz Cortés,et al.  A Quality-Aware Approach to Web Services Procurement , 2003, TES.

[80]  Wil M. P. van der Aalst,et al.  Quantifying process equivalence based on observed behavior , 2008, Data Knowl. Eng..

[81]  Pedro M. Domingos,et al.  iMAP: discovering complex semantic matches between database schemas , 2004, SIGMOD '04.

[82]  Mehrdad Sabetzadeh,et al.  Matching and Merging of Statecharts Specifications , 2007, 29th International Conference on Software Engineering (ICSE'07).

[83]  M. Fuchs.  Adapting Web services in a heterogeneous environment , 2004 .

[84]  Carla Simone,et al.  A survey of equivalence notions for net based systems , 1992, Advances in Petri Nets: The DEMON Project.

[85]  Pedro M. Domingos,et al.  Reconciling schemas of disparate data sources: a machine-learning approach , 2001, SIGMOD '01.

[86]  Maria E. Orlowska,et al.  Analyzing Process Models Using Graph Reduction Techniques , 2000, Inf. Syst..

[87]  Ralf Laue,et al.  A comparative survey of business process similarity measures , 2012, Comput. Ind..

[88]  Daniela Grigori,et al.  Behavioral matchmaking for service retrieval: application to conversation protocols , 2006, BDA.

[89]  Mohand-Said Hacid,et al.  On automating Web services discovery , 2003, The VLDB Journal.

[90]  Rob J. van Glabbeek,et al.  The Linear Time - Branching Time Spectrum I , 2001, Handbook of Process Algebra.

[91]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[92]  Kathrin Kaschner,et al.  Set Algebra for Service Behavior: Applications and Constructions , 2009, BPM.

[93]  Dhavalkumar Thakker,et al.  Semantic-Driven Matchmaking and Composition of Web Services Using Case-Based Reasoning , 2007, ECOWS 2007.

[94]  Jan Mendling,et al.  Transformation Strategies between Block-Oriented and Graph-Oriented Process Modelling Languages , 2008 .

[95]  Remco M. Dijkman,et al.  The ICoP Framework: Identification of Correspondences between Process Models , 2010, CAiSE.

[96]  Remco M. Dijkman,et al.  Report: The Process Model Matching Contest 2013 , 2013, Business Process Management Workshops.

[97]  Daniela Grigori,et al.  OWL-S Process Model Matchmaking , 2010, 2010 IEEE International Conference on Web Services.

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

[99]  Remco M. Dijkman,et al.  Similarity Search of Business Process Models , 2009, IEEE Data Eng. Bull..

[100]  Robert M. Haralick,et al.  Structural Descriptions and Inexact Matching , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[101]  Andreas Thor,et al.  Evaluation of entity resolution approaches on real-world match problems , 2010, Proc. VLDB Endow..

[102]  Valérie Issarny,et al.  QoS-Aware Service Composition in Dynamic Service Oriented Environments , 2009, Middleware.

[103]  Jianmin Wang,et al.  CFS: A Behavioral Similarity Algorithm for Process Models Based on Complete Firing Sequences , 2014, OTM Conferences.

[104]  Jan Mendling,et al.  Increasing Recall of Process Model Matching by Improved Activity Label Matching , 2013, BPM.

[105]  Amit P. Sheth,et al.  Meteor-s web service annotation framework , 2004, WWW '04.

[106]  Herman Lam,et al.  An Internet-based negotiation server for e-commerce , 2001, The VLDB Journal.

[107]  Remco M. Dijkman,et al.  Graph Matching Algorithms for Business Process Model Similarity Search , 2009, BPM.

[108]  Vladimir Tosic,et al.  WSOL - A Language for the Formal Specification of Classes of Service for Web Services , 2003, ICWS.

[109]  Barbara Weber,et al.  Towards the Agile Management of Business Processes , 2005, Wissensmanagement.

[110]  Chris Clifton,et al.  SEMINT: A tool for identifying attribute correspondences in heterogeneous databases using neural networks , 2000, Data Knowl. Eng..

[111]  Hye-Young Paik,et al.  Similarity Function Recommender Service Using Incremental User Knowledge Acquisition , 2011, ICSOC.

[112]  Fabio Casati,et al.  Analysis and applications of timed service protocols , 2010, TSEM.

[113]  Daniela Grigori,et al.  Selecting and Ranking Business Processes with Preferences: An Approach Based on Fuzzy Sets , 2011, OTM Conferences.

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

[115]  Jeannette M. Wing,et al.  Signature matching: a tool for using software libraries , 1995, TSEM.

[116]  Jan Mendling,et al.  Bridging Abstraction Layers in Process Mining by Automated Matching of Events and Activities , 2013, BPM.

[117]  Erhard Rahm,et al.  COMA - A System for Flexible Combination of Schema Matching Approaches , 2002, VLDB.

[118]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[119]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[120]  Jianmin Wang,et al.  TAGER: Transition-Labeled Graph Edit Distance Similarity Measure on Process Models , 2014, OTM Conferences.