The Community for Technology Leaders
e-Technology, e-Commerce, and e-Services, IEEE International Conference on (2005)
Hong Kong, China
Mar. 29, 2005 to Apr. 1, 2005
ISBN: 0-7695-2274-2
pp: 2-8
Bendick Mahleko , Fraunhofer Institute, Germany
Peter Fankhauser , Fraunhofer Institute, Germany
Andreas Wombacher , University of Twente, The Netherlands
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.
INDEX TERMS
null
CITATION
Bendick Mahleko, Peter Fankhauser, Andreas Wombacher, "Process-Annotated Service Discovery Facilitated by an n-Gram-Based Index", e-Technology, e-Commerce, and e-Services, IEEE International Conference on, vol. 00, no. , pp. 2-8, 2005, doi:10.1109/EEE.2005.106
107 ms
(Ver )