Semantic Web Service Discovery is an indispensable part of Web Service Composition which is expected to (i) match the user request against multiple service advertisements and (ii) provide a set of Substitutable and Composable services by maintaining the relationship among services. This paper employs Indirect Backward Chaining Matchmaking approach to match against multiple advertisements and utilizes hash tables to maintain the relationship among services. The experimentation is done with the

more »

... line product purchase scenario and the results are shown by considering (i) Input and Output only, (ii) Input, Output, Precondition and Effect and (iii) Data type of the input and output concepts. The quantitative evaluation is carried out based on the information retrieval measures recall, precision and F-measure.