Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Service positioning method

A positioning method and a technology for positioning requests, applied in the field of service management, can solve problems such as inability to get rid of query efficiency, affecting the efficiency of Web service discovery, recall rate, and precision rate without much improvement.

Inactive Publication Date: 2009-03-25
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Service positioning method
  • Service positioning method
  • Service positioning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The present invention provides a distributed service discovery system oriented to semantic Web services. The distributed service discovery system cuts the ontology graph into multiple concept areas (CG, ConceptGroup) through the ontology graph segmentation algorithm, and the concepts in each CG The semantics are similar; and the semantic description information of the service is converted into a CG sequence, that is, the code that generates a variable-length concept region combination sequence; at the same time, the nodes in the distributed service discovery system correspond to the concept region sequence, forming a structured semantic P2P network. Web service discovery is achieved through a strategy based on prefix-semantic routing that supports conceptual region sequences.

[0057] If the ontology graph is divided into K CGs, the length of the CG sequence corresponding to the service query request is L, where L≤K. Distributed service discovery can find the node set o...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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 and the 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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L29/08H04L12/56H04L45/74
Inventor 双锴杨放春李健苏森于晓燕鲁四喜赵婷
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products