Method for efficiently managing members of dynamic data set

A set member and dynamic data technology, which is applied in the direction of electronic digital data processing, special data processing application, structured data retrieval, etc., can solve the problem that dynamic set representation set extension set members cannot be reliably deleted at the same time

Active Publication Date: 2016-06-01
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the above defects or deficiencies of the prior art, combined with the characteristics of the dynamic increase and decrease of set members and the dynamic change of set size, the present invention provides an efficient dyna

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
  • Method for efficiently managing members of dynamic data set
  • Method for efficiently managing members of dynamic data set
  • Method for efficiently managing members of dynamic data set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0068] Such as Figure 1-4 As shown, the present invention provides an efficient dynamic data set member management method, which includes four basic operation algorithms: respectively, a set member insertion method, a set member determination method, a set member deletion method and a data set compact method. First, First, the special data structure used in the present invention—Dynamic cuckoo filter DCF (Dynamiccuckoo filter) is introduced.

[0069] Dynamiccuckoofilter (DCF) is composed of s cuckoofilters (CF), which are connected in the form of a linked list. Each CF is a bucket array with a l...

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 method for efficiently managing the members of a dynamic data set. The method comprises a member inserting method, a member judging method, a member deleting method and a data set compacting method. According to the method, the size change of the dynamic data set is adapted through an established dynamic cuckoo filter, and the judgement of the members of the set is completed by utilizing the data storage and matching of the fingerprint information of the members. The method is capable of solving the problem that the extension and shrinkage of the dynamic set and the reliable deletion of the members in the dynamic set cannot be solved at the same time; through executing the method disclosed in the invention, the member judging speed is greatly improved under the premise of same judging precision; and moreover, the method disclosed in the invention is capable of remarkably improving the space utilization rate of the data set and solving the element deletion reliability problem of the dynamic data set.

Description

technical field [0001] The invention belongs to the field of computer information representation and information retrieval, and more specifically relates to a method for managing members of an efficient dynamic data set. Background technique [0002] The representation of data sets and the determination of set members are two core problems in many computer field applications, such as router applications, database applications, and P2P applications. Due to the explosive growth of data volume, the space overhead and time overhead of storing massive data in the form of raw data and determining the members of the set are almost unacceptable. The set member determination technology uses the hash value of the set member as the address in a specific data structure, and represents a set by storing the Boolean value or fingerprint information of each set member at the specified address as the presence identification of the set member. This method sacrifices a certain judgment accura...

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
CPCG06F16/21
Inventor 陈汉华金海廖良翌
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap