Web Service Discovery Based on Behavior Signatures

13 years 8 months ago
Web Service Discovery Based on Behavior Signatures
Web service discovery is a key problem as the number of services is expected to increase dramatically. Service discovery at the present time is based primarily on keywords, or interfaces of web services through the use of ontology. We argue that “behavior signatures” as operational level description should play an important role in the service discovery process. In this paper, we propose a new behavior model for web services using automata and logic formalisms. Roughly, the model associates messages with activities and adopts the IOPR model in OWL-S to describe activities. A new query language is developed to express temporal and semantic properties on service behaviors. Query evaluation algorithms are developed; in particular, an optimization approach using RE-tree and heuristics is shown to improve the performance. Specifically, experimental results show that the use of RE-tree reduces query evaluation time by an order of magnitude and with heuristics it enhances the performanc...
Zhongnan Shen, Jianwen Su
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Authors Zhongnan Shen, Jianwen Su
Comments (0)