Environment ontology-based capability specification for web service discovery
ICFEM'06 Proceedings of the 8th international conference on Formal Methods and Software Engineering
SPiDeR: P2P-based web service discovery
ICSOC'05 Proceedings of the Third international conference on Service-Oriented Computing
On constructing environment ontology for semantic web services
KSEM'06 Proceedings of the First international conference on Knowledge Science, Engineering and Management
BPEL processes matchmaking for service discovery
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
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
Specifying and Composing Web Services with an Environment Ontology-Based Approach
International Journal of Web Services Research
| Hi-index | 0.00 |
Complex services are composed of simple services which typicallyneed to be processed in a particular order. Two complex servicesonly match if they agree on both, their simple services and theirprocessing order. This matching semantics can be formalized bymeans of modelling complex services as finite state automata (FSAs),and analysing the intersection of the FSAs. However, computingthe intersection of FSAs is computationally expensive, and thus does not scale for large service repositories. This paper presentsan approach for indexing and matching complex services using anabstraction that transforms the underlying FSA via its grammar intoa form that can be indexed using available index mechanisms.Evaluation of this approach shows a performance gain of severalorders of magnitude as compared to sequential matching.