Retrieval of semantic workflows with knowledge intensive similarity measures

  • Authors:
  • Ralph Bergmann;Yolanda Gil

  • Affiliations:
  • Department of Business Information Systems II, University of Trier, Trier, Germany;Information Sciences Institute, University of Southern California, Marina del Rey, CA

  • Venue:
  • ICCBR'11 Proceedings of the 19th international conference on Case-Based Reasoning Research and Development
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a new model for representing semantic workflows as semantically labeled graphs, together with a related model for knowledge intensive similarity measures. The application of this model to scientific and business workflows is discussed. Experimental evaluations show that similarity measures can be modeled that are well aligned with manual similarity assessments. Further, new algorithms for workflow similarity computation based on A* search are described. A new retrieval algorithm is introduced that goes beyond traditional sequential retrieval for graphs, interweaving similarity computation with case selection. Significant reductions on the overall retrieval time are demonstrated without sacrificing the correctness of the computed similarity.