Unlock instant, AI-driven research and patent intelligence for your innovation.

A Publish and Subscribe Method Based on Historical Record Data Mining

A technology of historical records and data mining, applied in network data retrieval, electronic digital data processing, other database retrieval, etc., can solve the problem of prolonged publishing to reaching subscribers, not considering the coverage relationship between subscriptions, poor load balancing capabilities, etc. problem, to achieve the effect of simplicity, overall performance improvement, and improved relevance

Active Publication Date: 2017-02-01
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This solution is simple to implement and has strong practicability, but it does not consider the coverage relationship between subscriptions, so the matching efficiency is low, and its load balancing ability is slightly poor
Eferry (Xiaoyu Yang, Yingwu Zhu and Yiming Hu, Scalable Content-Based Publish / Subscribe Services over Structured Peer-to-Peer Networks, 15 th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing, 2007, pp.171-178) improved Ferry and improved the load balancing capability of the system by controlling the number of event agents, but the overhead of publishing events in Eferry greatly increased Large, and the delay between publishing and reaching subscribers is longer

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
  • A Publish and Subscribe Method Based on Historical Record Data Mining
  • A Publish and Subscribe Method Based on Historical Record Data Mining
  • A Publish and Subscribe Method Based on Historical Record Data Mining

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0113] A simulation system is built on the OverSim simulation platform, and the algorithm in the present invention (publish-subscribe system based on data mining, Data Mining based Publish / Subscribe System, SMPSS) is compared with Ferry and Eferry.

[0114] There are seven attributes in this publish / subscribe system, which are defined as:

[0115] S={[Date:string,2 / Jan / 98,31 / Dec / 02],

[0116] [Symbol: string,"aaa","zzz"],

[0117] [Open:float,0,500],

[0118] [Close:float,0,500],

[0119] [High:float,0,500],

[0120] [Low:float,0,500],

[0121] [Volume: integer, 0, 310000000]}.

[0122] There are 6 subscription generation templates, which are:

[0123] T 1 ={(Symbol=P 1 )∩(P 2 ≤Open≤P 3 )} with a probability of 20%;

[0124] T 2 ={(Symbol=P 1 )∩(Low≤P 2 )} with a probability of 25%;

[0125] T 3 ={(Symbol=P 1 )∩(High≥P 2 )} with a probability of 30%;

[0126] T 4 ={(Symbol=P 1 )∩(Volume≥P 2 )} with a probability of 10%;

[0127] T 5 ={(Volume≥P 1 )} with...

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

A method of publishing and subscribing based on historical record data mining. Firstly, through data mining of subscribed historical records, find out the attribute combination that the subscriber is interested in; the subscriber determines the proxy node according to the attribute combination contained in the subscription and its support degree ; Events generated are only sent to event brokers that may store matching subscriptions. This method achieves a good compromise between load balancing and event publishing overhead by merging attribute combinations with small support. In general, the main advantages of this solution are: it does not depend on the overlay architecture used, it is simple to implement, and has strong portability; the event agent is determined by the set of attributes that the subscriber is interested in, which improves the relevance of subscription on the event agent. Furthermore, the coverage relationship between subscriptions can be used to improve matching efficiency; a good compromise has been achieved between load balancing and event publishing overhead, and the overall system performance has been greatly improved.

Description

technical field [0001] The invention belongs to the technical field of middleware, and in particular relates to a publishing and subscribing method that can improve subscription and event matching efficiency and node load balancing capability based on historical record data mining. Background technique [0002] The publish and subscribe system has the characteristics of loose coupling, anonymity, many-to-many communication and scalability, and is an important basic middleware platform supporting the new generation of network computing. The publish and subscribe communication model generally consists of publishers (also known as information producers), subscribers (also known as information consumers) and event agents. The event agent acts as an intermediary between the publisher and the subscriber. The subscriber registers a subscription with the event agent and expresses interest in specific information. The publisher sends information to the event agent in the form of an e...

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/30H04L29/08
CPCG06F16/958H04L67/1001
Inventor 宋俊平王海波吕品黎上洲徐梦露
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI