Multi-path rapid searching and classifying method and system based on Bloom Filter

A classification system and classification method technology, applied in the field of information processing, can solve the problems of low efficiency and achieve the effects of improved operating efficiency, large storage space occupation, and high query efficiency

Active Publication Date: 2020-08-14
SICHUAN UNIVERSITY OF SCIENCE AND ENGINEERING
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most databases use index search, which is relatively less efficient.

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
  • Multi-path rapid searching and classifying method and system based on Bloom Filter
  • Multi-path rapid searching and classifying method and system based on Bloom Filter
  • Multi-path rapid searching and classifying method and system based on Bloom Filter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the purpose, technical solutions and advantages of the present invention clearer, the technical solutions in the present invention are clearly and completely described below. Apparently, the described embodiments are part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0046] In today's society, there are many large-scale automatic classification systems based on databases, such as large-scale logistics parcel sorting or distribution systems. However, with the advent of the era of big data, due to some weaknesses of the database itself, the operating efficiency of these classification systems is low, and it is increasingly unsuitable for practical needs. The invention adopts the idea of ​​Bloom Filter to design the classification syste...

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 a multi-path parallel data rapid searching and classifying method and system based on a Bloom Filter. The system comprises: multiple paths of data detection and classification channels which are arranged in parallel and used for searching and classifying data information of a to-be-classified set, wherein each path of channel is used for searching and separating corresponding subset data information; each path of channel comprises a subset searching unit and a complementary set searching unit corresponding to the channel; the subset searching unit of each channel is usedfor searching and identifying information belonging to the subset, and the complementary set searching unit is used for searching and identifying complementary set data information belonging to the subset; and the subset searching unit and the complementary set searching unit are realized based on the Bloom Filter. The method and system provided by the invention can solve the problem that a classification or sorting system with increasingly large processing scale cannot meet the actual requirements due to low processing speed.

Description

technical field [0001] The invention relates to the technical field of information processing, in particular to a Bloom Filter-based multi-channel parallel data fast search and classification method and system. Background technique [0002] Now there are many automatic sorting or sorting systems, most of them are based on the database. They use the database to query the information of the samples, and then divide or sort according to the results of the query. In modern society, the core data of enterprises are generally stored in databases, so the security and access efficiency of databases are crucial. Due to the advent of the era of big data, the databases of many enterprises have become larger and larger, becoming large databases. Large-scale databases are generally stored in disk arrays composed of hard disks, and multiple backups are kept. Due to the huge storage capacity and high cost of large-scale databases, and the need for security, it is impossible to store bac...

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 Applications(China)
IPC IPC(8): G06F16/22G06F16/2453
CPCG06F16/2255G06F16/24532
Inventor 蒋劢
Owner SICHUAN UNIVERSITY OF SCIENCE AND ENGINEERING
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