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

Self-repairing counting type abstract method

A counting and self-healing technology, applied in the field of network communication, can solve problems such as judgment errors, deviation of query results, and reduce the validity of counting summary queries, so as to eliminate query errors, ensure accuracy, and improve the accuracy of information recording and query. the effect of the effectiveness

Pending Publication Date: 2020-07-28
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Query errors seriously reduce the query effectiveness of count summaries, and the application of query results may cause deviations and cause judgment errors

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
  • Self-repairing counting type abstract method
  • Self-repairing counting type abstract method
  • Self-repairing counting type abstract method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0064] as attached figure 2 A self-healing counting digest method is shown. First, add a key verification field to the bucket in the existing counting digest, and record the key verification field inserted into the bucket; secondly, add decoding to the counting digest Operation, using the key verification field information to calculate the set of buckets corresponding to a key, and then only retain the value of one bucket, and delete the key-value pair from other buckets, so as to eliminate or reduce the sharing of multiple key-value pairs The query error caused by the bucket.

[0065] The specific process is as follows:

[0066] Step 1: Construct a self-healing counting summary structure;

[0067] Step 2: Execute the key-value pair insertion operation;

[0068] Step 3: Execute the key-value pair deletion operation;

[0069] Step 4: Execute the key-value pair decoding operation;

[0070] Step 5: Execute the key-value pair query operation.

[0071] More specifically, the...

Embodiment 2

[0104] On the basis of Embodiment 1, the present invention also provides a computer device, such as image 3 As shown, it includes a memory and a processor, the memory stores a computer program, and the processor implements the steps of the method in the first embodiment when executing the computer program.

[0105] In another embodiment, a computer-readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the method in the first embodiment are implemented.

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 self-repairing counting type abstract method. The method comprises the following steps: constructing a self-repairing counting type abstract structure; executing a key valuepair insertion operation; doping one key value pair into the counting type abstract structure; executing a key value pair deletion operation: calculating a set of buckets corresponding to one key by utilizing the key check domain information, only reserving the value of one bucket, and deleting the key value pair from other buckets; performing a key value pair decoding operation: discovering and repairing a bucket shared by a plurality of key value pairs from the counting type abstract structure; and executing a key value pair query operation: querying whether one key value pair is recorded inthe counting type abstract structure or not. By introducing the repair operation to the counting type abstract data structure, the original query error can be effectively reduced or even eliminated,the information recording precision and query effectiveness of the counting type abstract are improved, the constant-level insertion and query operation is kept, and the judgment accuracy is ensured.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a self-repairing counting summarization method. Background technique [0002] Count-sketch is a simplified data structure commonly used in the field of data management. Recording the key-value (key-value) pairs of data streams has a wide range of abstract representation capabilities and has been widely used. [0003] A common counting summary consists of a set of arrays, each array contains the same number of buckets ("bucket" is a logical concept, used to refer to a position of the array), and each bucket is used to record the corresponding key inserted into the position value. When a key-value pair (key, value) needs to be inserted, first select a bucket uniformly and randomly from each array through the hash function, then select +1 or -1 to weight the value through the hash function, and finally insert the value to the selected bucket. When querying the valu...

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): G06F16/90G06F16/901G06F16/903
CPCG06F16/9014G06F16/90335G06F16/90
Inventor 符永铨沈思淇王庆林黄春苏华友李荣春姜晶菲李东升窦勇
Owner NAT UNIV OF DEFENSE TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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