Business process retrieval based on behavioral semantics

This paper develops a framework for retrieving business processes considering search requirements based on behavioral semantics properties; it presents a framework called “BeMantics” for retrieving business processes based on structural, linguistics, and behavioral semantics properties. The relevance of the framework is evaluated retrieving business processes from a repository, and collecting a set of relevant business processes manually issued by human judges. The “BeMantics” framework scored high precision values (0.717) but low recall values (0.558), which implies that even when the framework avoided false negatives, it prone to false positives. The highest precision value was scored in the linguistic criterion showing that using semantic inference in the tasks comparison allowed to reduce around 23.6 % the number of false positives. Using semantic inference to compare tasks of business processes can improve the precision; but if the ontologies are from narrow and specific domains, they limit the semantic expressiveness obtained with ontologies from more general domains. Regarding the performance, it can be improved by using a filter phase which indexes business processes taking into account behavioral semantics properties.

[1]  Carole Goble,et al.  Benchmarking workflow discovery: a case study from bioinformatics , 2009 .

[2]  Niels Ole Pors,et al.  Information retrieval, experimental models and statistical analysis , 2000, J. Documentation.

[3]  Ismailcem Budak Arpinar,et al.  Discovery of Semantic Relations between Web Services , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

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

[5]  Okkyung Choi,et al.  Flexible Rule-Based Web Services System for Users' Preferences , 2008, 2008 4th International Conference on Next Generation Web Services Practices.

[6]  Zhixian Yan,et al.  BPMO: Semantic Business Process Modeling and WSMO Extension , 2007, IEEE International Conference on Web Services (ICWS 2007).

[7]  Mohand-Said Hacid,et al.  Semantic Reasoning for Web Services Discovery , 2003 .

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

[9]  Philip S. Yu,et al.  Graph indexing: a frequent structure-based approach , 2004, SIGMOD '04.

[10]  Dennis Shasha,et al.  GraphBlast: multi-feature graphs database searching , 2007 .

[11]  Guido Governatori,et al.  Compliance aware business process design , 2008 .

[12]  Daniela Grigori,et al.  BeMatch: a platform for matchmaking service behavior models , 2008, EDBT '08.

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

[14]  Zhipeng Gao,et al.  Ontology-Based Process Modeling Using eTOM and ITIL , 2007, CONFENIS.

[15]  Brian C. O'Connor,et al.  Language and representation in information retrieval , 1993 .

[16]  Samir Tata,et al.  Service Discovery in Ubiquitous Environments: Approaches and Requirements for Context-Awareness , 2008, Business Process Management Workshops.

[17]  Willem-Jan van den Heuvel,et al.  Leveraging Web Services Discovery with Customizable Hybrid Matching , 2006, ICSOC.

[18]  Birgitta König-Ries,et al.  On the Empirical Evaluation of Semantic Web Service Approaches: Towards Common SWS Test Collections , 2008, 2008 IEEE International Conference on Semantic Computing.

[19]  Wil M. P. van der Aalst,et al.  Advanced Workflow Patterns , 2000, CoopIS.

[20]  van der Wmp Wil Aalst,et al.  Workflow control-flow patterns : a revised view , 2006 .

[21]  Jens Lemcke,et al.  Expressing Semantic Web Service Behavior using Description Logics ? , 2006 .

[22]  Weifeng Lv,et al.  GENp2-4: Towards the NGOSS SID Ontology Based on Description Logics , 2006, IEEE Globecom 2006.

[23]  Philip S. Yu,et al.  gPrune: A Constraint Pushing Framework for Graph Pattern Mining , 2007, PAKDD.

[24]  Marina Mongiello,et al.  Modelling and verification of BPEL business processes , 2006, Fourth Workshop on Model-Based Development of Computer-Based Systems and Third International Workshop on Model-Based Methodologies for Pervasive and Embedded Software (MBD-MOMPES'06).

[25]  Pia Borlund,et al.  Experimental components for the evaluation of interactive information retrieval systems , 2000, J. Documentation.

[26]  Matthias Klusch,et al.  Automated semantic web service discovery with OWLS-MX , 2006, AAMAS '06.

[27]  Daniela Grigori,et al.  BPEL Processes Matchmaking for Service Discovery , 2006, OTM Conferences.

[28]  Boudewijn F. van Dongen,et al.  Process mining: a two-step approach to balance between underfitting and overfitting , 2008, Software & Systems Modeling.

[29]  Mario Vento,et al.  A (sub)graph isomorphism algorithm for matching large graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Dennis Shasha,et al.  GraphGrep: A fast and universal method for querying graphs , 2002, Object recognition supported by user interaction for service robots.

[31]  Daniela Grigori,et al.  Ranking BPEL Processes for Service Discovery , 2010, IEEE Transactions on Services Computing.

[32]  Wenfei Fan,et al.  Incremental evaluation of schema-directed XML publishing , 2004, SIGMOD '04.

[33]  Andreas Wombacher,et al.  Alternative Approaches for Workflow Similarity , 2010, 2010 IEEE International Conference on Services Computing.

[34]  Yuhui Qiu,et al.  Concept Similarity Matching Based on Semantic Distance , 2008, 2008 Fourth International Conference on Semantics, Knowledge and Grid.

[35]  Mark Klein,et al.  How Similar Is It? Towards Personalized Similarity Measures in Ontologies , 2005, Wirtschaftsinformatik.

[36]  Jorge S. Cardoso,et al.  Business Process Quality Metrics: Log-Based Complexity of Workflow Patterns , 2007, OTM Conferences.

[37]  Luís Ferreira Pires,et al.  Towards runtime discovery, selection and composition of semantic services , 2011, Comput. Commun..

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

[39]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[40]  Richi Nayak,et al.  Web Service Discovery with additional Semantics and Clustering , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[41]  Juan Carlos Corrales,et al.  Business Process Repository based on Control Flow Patterns , 2010 .

[42]  Eleni Stroulia,et al.  Structural and Semantic Matching for Assessing Web-service Similarity , 2005, Int. J. Cooperative Inf. Syst..