Key Technology Of Semantic Web Service Discovery

Service Oriented Computing is a paradigm of distributed computing, which buildingblock is service. Web service discovery is very important in SOC research area. It is one ofthe prerequisites of implementing service sharing and service reusing. Lacking of semanticinformation, web service cannot achieve the goal for discovering services automatically. Toovercome the deficiency of web service above, semantic web service emerges with thedevelopment of semantic web. Semantic web service is the application of ideas of semanticweb. Semantic web service discovery realizes the automatic discovery of services.Currently, many researchers give their attentions on semantic web service discoveryproblem. Semantic web service discovery with high performance and precision is vital to thesubsequent sessions of semantic web service, such as service composition and serviceinvocation. This thesis aims to study key technology of semantic web service discovery. Themain contents and contributions are listed as follows:1. A semantic web service matchmaking method oriented on service functionality isproposed with the fusion of logic-based and non-logic based method.The main idea of this matchmaking method is to apply combination of logic-based andnon-logic based method to match the IO parameters of service requestor/service provider.Firstly, it defines a novel classification of semantic relevance relations between ontologyconcepts. We distinguish five types of semantic relevance relations. Secondly, it designsdifferent semantic relevance computation formulas based on the characteristics of differentsemantic relevance relations above. Thirdly, it designs a semantic web service matchmakingalgorithm based on bipartite graph borrowing the idea of bipartite optimal matchmaking.2. A semantic web service matchmaking method oriented on service process model isproposed using graph matchmaking.This dissertation develops a service matchmaking method based on graph matching forconsidering OWL-S service model. Firstly, it designs a method for computing atomic processsimilarity using the idea of graph kernels. Secondly, it designs a method for decomposing theOWL-S Service Model into OWL-S Service Model graph, and a method for decomposing OWL-S Service Model graph into behavior path graph. Additionally, it defines a behaviorpath interface for behavior graph. Thirdly, it devises a method for computing structuralsimilarity of compound process by transforming the similarity of two behavior path graph tosimilarities of corresponding behavior path sub-graphs. At last, this dissertation draws thesemantic web service matchmaking method oriented on service process model.3. A QoS-based semantic web service selection method is proposed based oncalculation of various types of QoS parameters.This dissertation designs a single service selection method based on QoS similarity.Firstly, it defines a QoS request model for service requestor and a QoS publication model forservice provider. These two models, with consideration of user’s expectation, are flexibleenough to describe the QoS information of service requestors and providers. Secondly, itproposes a two-step service selection method, which consists of service filtering and serviceQoS similarity computation. Thirdly, it designs the service filtering method. Fourthly, wedesign a novel computation method of QoS similarity.4. A SON-based semantic web service discovery system framework is proposed withthe fusion of SON and super-peer.This dissertation designs a semantic web service discovery system framework foradaption to large scale distributed systems, eliminating the shortcomings of unstructured P2Psystems. Firstly, it proposes a three-layer semantic web service discovery system framework,in which the1stlayer is a unstructured P2P network, the2ndlayer is semantic overlay network,and the3rdlayer is constructed with super-peers in each SON. Secondly, it proposes asemantic web service discovery system model and define the functionality of it. Thirdly, itstudies the organization and management of SON.