Process-annotated Service Discovery facilitated by an n-gram based index


Mahleko, Bendick and Wombacher, Andreas and Fankhauser, Peter (2005) Process-annotated Service Discovery facilitated by an n-gram based index. In: IEEE International Conference on e-Technology, e-Commerce and e-Service, EEE 2005, 29 March - 2 April 2005, Hong Kong, China (pp. pp. 2-8).

open access
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.
Item Type:Conference or Workshop Item
Copyright:© 2005 IEEE
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 226860