This web site is no longer maintained and the content may be outdated.
Please visit for up-to-date information.
No upcoming events...

Home / Graduate / M.S. Theses Completed
  Erdem Savaş İlhan, 2007    

Thesis Title

Semantic advanced matchmaker (SAM)


As the number of available Web services increase finding appropriate Web services to fulfill a given request becomes an important task. Most of the current solutions and approaches in Web service discovery are limited in the sense that they are strictly defined, and they do not use the full power of semantic and ontological representation. Service matchmaking, which deals with similarity between service definitions, is highly important for an effective discovery. Studies have shown that use of semantic Web technologies improves the efficiency and accuracy of matchmaking process. In this research we focus on one of the most challenging tasks in service discovery and composition: Service matchmaking. We make use of current semantic Web technologies like OWL and OWL-S to describe services and define ontologies. We introduce an efficient matchmaking algorithm based on bipartite graphs. We have seen that bipartite matchmaking has advantages over other approaches in the literature for parameter pairing problem, which deals with finding the semantically matching parameters in a service pair. Our proposed algorithm ranks the services in a candidate set according to their semantic similarity to a certain request. Our matchmaker performs the semantic similarity assignment implementing the following approaches: Subsumption-based similarity, property-level similarity, similarity distance annotations and WordNet-based similarity. Our results show that the proposed matchmaker enhances the captured semantic similarity, providing a fine-grained approach in semantic matchmaking.
Boğaziçi University Department of Computer Engineering
Address: 34342 Bebek, Istanbul, TURKEY
Phone: +90 212 359 4523-24 Fax: +90 212 287 2461
general information:   webmaster: