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

Semantic matching algorithm of large scale issuance and subscription system

A publish-subscribe and semantic matching technology, applied in the field of web services, can solve the problems of low time efficiency, high space complexity, complicated maintenance, etc., and achieve the effect of low space complexity, improving matching efficiency, and improving event matching efficiency.

Inactive Publication Date: 2011-08-31
ZHEJIANG UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Aiming at the problems of low time efficiency, high space complexity and complex maintenance of the above matching algorithm

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
  • Semantic matching algorithm of large scale issuance and subscription system
  • Semantic matching algorithm of large scale issuance and subscription system
  • Semantic matching algorithm of large scale issuance and subscription system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the objectives, technical solutions and advantages of the present invention clearer, the following examples are given to further describe the present invention in detail.

[0027] In this system, after the publisher publishes the events represented by the RDF / XML syntax, the system converts the events into the data structure of the RDF graph. The RDF event graph of the present invention has three types of nodes: empty nodes, type nodes and text nodes. figure 2 An RDF event graph is shown, and their specific implementation is described as follows:

[0028] Empty nodes have no or no URI reference, but serve as "transition" nodes in the RDF event graph. Empty nodes are common in RDF event graphs, because many resources can be described with rich attributes and therefore do not require URI references; at the same time, many resources may not have URI references themselves. When the RDF event graph is represented as a triple, the representation of an empt...

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 relates to the technical field of Web services, in particular to a semantic matching algorithm of a large-scale publish-subscribe system, which comprises the following steps: 1) an index is established for a subscription graph; 2) events are converted to a specific data structure; 3) the data structure of an event graph is submitted to an event matcher; and 4) the event matcher carries out the matching calculation of the event graph and the subscription graph mode, thus finding out the matching subscription and distributing the events to the matching subscribers by the system. The semantic matching algorithm can reduce the matching time of the events and the subscription, improve the matching efficiency of the events, allow the matching efficiency of the events not to be seriously affected along with the increase of the number of the subscription and publishing events and allow the performances of the system not to deteriorate. At the same time, the semantic matching algorithm fully utilizes the multi-core technology to improve the matching efficiency according to the self-adaptation adjustment matching algorithm of a core system structure of a matching server.

Description

technical field [0001] The invention relates to the technical field of Web services, in particular to a semantic matching algorithm of a large-scale publishing and subscription system. Background technique [0002] Publish and subscribe is a new generation of network computing, which is a distributed computing characterized by large-scale, decentralized control, dynamism, autonomy and loose coupling. It has become an important support platform in the field of distributed computing, and has entered people's life, work, scientific research and other fields, and is a research hotspot in modern computing and applications. For large-scale publish / subscribe systems supporting complex networks, foreseeable application scenarios include service-oriented computing, wireless sensor networks, mobile computing, ubiquitous computing, collaborative environments, and enterprise application integration. [0003] like figure 1 As shown, the publish / subscribe model generally consists of inf...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
Inventor 尹建伟吕春旭李莹吴健邓水光吴朝晖
Owner ZHEJIANG UNIV
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