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

Approximate dynamic ring matching method for homogeneous and symmetric publication and subscription system

A technology of publish-subscribe and matching methods, which is applied in special data processing applications, instruments, electrical digital data processing, etc., and can solve problems such as limited application range and low accuracy of formulas

Active Publication Date: 2014-08-20
NORTHEASTERN UNIV LIAONING
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In her master's thesis of Northeastern University in 2010, Tan Xianting proposed a threshold-based strategy for processing intermediate results, but the scope of application of this method has certain limitations
It is only suitable for the distribution of data in each dimension is uniform and independent, and the formula for predicting the space saving ratio is not very accurate

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
  • Approximate dynamic ring matching method for homogeneous and symmetric publication and subscription system
  • Approximate dynamic ring matching method for homogeneous and symmetric publication and subscription system
  • Approximate dynamic ring matching method for homogeneous and symmetric publication and subscription system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The method of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0066] An example of the present invention, a certain housing website provides information as shown in Table 1:

[0067] Table 1 A housing exchange website provides real estate information

[0068]

[0069] Extract the data from the house exchange website, and the sample data is organized as shown in Table 2:

[0070] Table 2 Extracted data from a housing exchange website

[0071]

[0072] Step 1: Get Subscription Probability

[0073] Abstract each attribute in the above table into valid data that the system can recognize. Count the number of OwnPredicateMachedTimes (OPMT) and WantPredicateMatchedTimes (WPMT) that own predicates are matched in each subscription. The probability of each subscription being matched is shown in Table 3:

[0074] Table 3 Calculation of Subscription Probability

[0075]

[0076] Step 2: Calculate ...

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 an approximate dynamic ring matching method for a homogeneous and symmetric publication and subscription system, which comprises the following steps of: step 1, obtaining a subscription probability; step 2, calculating a spacing width of a threshold value position and an approximate boundary in a domain; and step 3, estimating the saved memory space proportion. The method is applied to the approximate dynamic ring match of the arbitrary data distribution, and can be used in a real-time environment, so that the accuracy can be averagely improved by 15%. The predict formula of the saved space proportion in the method can be used for calculating any data distribution types with high accuracy, and further can be used for mining the distribution of the matched probability of the subscription in the overall domain size space and analyzing the relationships of each subscription dimension and distribution characteristics of various dimensional data; and with the adoption of policies such as dimension reduction, and the like, the predict result is closer to the true value, and a better predict effect can be obtained.

Description

technical field [0001] The invention belongs to the field of computer databases, in particular to an approximate dynamic ring matching method of an isomorphic symmetrical publish-subscribe system. Background technique [0002] The publish-subscribe system is a distributed middleware system that satisfies the interaction between producers and consumers of information. In addition to publishing information, publishers also need to have the ability to choose to subscribe, that is, the roles of publishing and subscribing are symmetrical. In a symmetrical application, the information that the user owns and needs is described by the same data structure, which is the concept of isomorphic symmetry. Homogeneous Symmetric Publish / Subscribe System (HSPUB / SUB) has more and more applications, such as barter exchange service and housing exchange, among which ring matching is one of the key problems that HSPUB / SUB system must solve. According to the index structure of the subscription, ...

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 NORTHEASTERN UNIV LIAONING