Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Top K query supported automatic service combination method and system

A service combination and automatic service technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problem of not being able to search for the top K results with the best quality, to ensure speed and reduce search space. , the effect of improving the degree of automation

Inactive Publication Date: 2011-06-01
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to overcome the defect that the existing method can only search out the optimal or approximately optimal service combination results, and cannot search out the top K results of the best quality, thereby providing a method that can support Top K queries Automatic service composition method for

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
  • Top K query supported automatic service combination method and system
  • Top K query supported automatic service combination method and system
  • Top K query supported automatic service combination method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042]Before describing the present invention in detail, the relevant concepts involved in the present invention will be described first.

[0043] Service: Service W i represented as a triplet (I wi , O Wi , Q wi )(1≤i≤N). Among them, I wi , O Wi Represents service input parameters and output parameters respectively. Q wi is the set of service qualities,

[0044] Quality of Service (QoS): Quality of Service is a non-functional attribute of a service, such as price (price), response time (response time), throughput (throughput), etc. can be used as reference indicators of service quality. The present invention divides the index for describing service quality into four types: sum type (as response time), min type (as throughput), multiplication type (as reputation), max type (as 1 / throughput), Usually, the min type and the max type can be transformed into each other. For example, the total throughput of k sequentially called services is calculated. Since the throughp...

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 provides a Top K query supported automatic service combination method. The method comprises the following steps that: a user submits a query request for the previous K best-quality service combination result, a service dependency graph is established according to the query request, input parameters and output parameters of multiple atomic services and matching relations among the atomic services, and the first optimal key path meeting the query request is found according to the service dependency graph; the first optimal key path is saved in a collection; the key path, of which the all quality of service (all QoS) is the best, is selected from the collection as the currently optimal key path, the corresponding service combination result is generated, the currently optimal key path undergoes relaxation operation, and a new key path is generated and saved in the collection; and the previous steps are repeated until the number of all service combination results already found meet the K value needed by the user. The system improves the automaticity of finding the optimal service combination result.

Description

technical field [0001] The invention relates to the field of service-oriented computing, in particular to an automatic service combination method and system. Background technique [0002] Driven by SOC (Service Oriented Computing, Service-Oriented Computing), the number of Web services, which are the basic elements of interoperability and distributed systems in the network environment, has increased dramatically. One of the key technologies of SOC is service composition, that is, to combine multiple atomic Web services to realize composite services with richer functions. Combination services are used in a wide range of applications. For example, when users go on business trips or travel abroad, they usually need information on various services such as weather forecasts, flight inquiries, flight bookings, and hotel reservations. At this time, multiple services need to be integrated. To provide "one-stop" service to users. [0003] In the prior art, a manual method is usuall...

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): G06F17/30
Inventor 姜伟马环宇虎嵩林
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com