Service positioning method

Abstract

The invention discloses a service location method and provides a semantic-oriented distributed service discovery system. The method comprises the following steps: dividing a main body graph into a plurality of CGs through a main body graph division algorithm by the distributed service discovery system, wherein each CG has similar concept semantics; converting semantic description information of the service into a CG sequence, that is to say, generating codes of a length-variable concept region combination sequence; forming a semantic P2P network with a structure by corresponding the nodes andthe concept region sequence in the distributed service discovery system; achieving service location according to strategy of a prefix-based semantic route supporting the concept region sequence; and carrying out effective distributed storage and discovery of large-scale service described by a large-scale main body concept. The proposed scheme has high versatility, and can extend to description, management, location and discovery of universal resources on the network besides the discovery and management of semantic-based Web service.

Description

technical field [0001] The invention relates to the field of service management, in particular to a semantic-based service location method. Background technique [0002] Semantic Web Services (Semantic Web Services) technology uses ontology to provide semantic information for the description of Web services, so that Web services can be understood by machines, and provides a technical basis for the automatic discovery of Web services. Semantic Web services are usually described by a series of ontology concepts, and the ontology in many fields in the real world is composed of thousands of concepts, and the number of combinations of these ontology concepts is massive. How to effectively and reasonably manage the massive Web services described by the combination of these ontology concepts has become a difficult problem for large-scale Web service discovery systems. [0003] Web service discovery based on centralized registration center is affected and restricted by many problem...

AI Technical Summary

Problems solved by technology

Service query requests adopt semantic-based flooding or heuristic routing, but still cannot get rid of the problems of low query efficiency and poor scalability, and are not suitable for large-scale distributed service discovery systems

However, there are relatively few semantic service positioning schemes based on structured peer-to-peer networks. Most of the existing schemes build semantic superposition structures on top of structured peer-to-peer networks, and map semantic queries into non-semantic hash values. Use its own routing mechanism to route according to the hash value to complete the service location process, but the query efficiency is relatively low, and the recall rate and precision rate have not improved much, and it is necessary to maintain the semantic superposition structure and structured peer-to-peer network at the same time. The cost is also higher

[0006] However, research on integrating semantics with structured peer-to-peer networks and routing mechanisms, so that network nodes are organized according to the semantic relationship between each other, and direct routing according to semantic information has just started, and there is basically no mature and feasible solution.

Moreover, the current web service discovery mechanism based on peer-to-peer networks basically starts with the relationship between individual ontology concepts, and has not considered that large-scale ontology graphs will seriously affect the efficiency of web service discovery

Images