Process-Annotated Service Discovery Facilitated by an n-Gram-Based Index

Authors:
Bendick Mahleko;Andreas Wombacher;Peter Fankhauser
Affiliations:
Fraunhofer Institute, Germany;University of Twente, The Netherlands;Fraunhofer Institute, Germany
Venue:
EEE '05 Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05) on e-Technology, e-Commerce and e-Service
Year:
2005

Citing 0
Cited 2

A comparative survey of business process similarity measures

Computers in Industry
Evaluation of technical measures for workflow similarity based on a pilot study

ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Service discovery in web service infrastructure must consider abstract processes to guarantee successful business interactions with the matched services. Unfortunately, matchmaking process annotations requires a significant processing effort, thus, finding relevant service providers in a large collection is time consuming and requires more efficient access methods than sequential scanning. The paper presents an approach supporting more efficient querying of abstract processes by introducing an abstraction to reduce the computational complexity of the comparison operation. Experimental studies on a collection of over 800 abstract business processes derived from the RosettaNet PIP specification show that our approach outperforms naive sequential scanning by up to an order of magnitude.