Multiple Cuckoo Filters Based on a Streaming Computing Model
A streaming computing, cuckoo technology, applied in computing, instrumentation, database indexing, etc., can solve problems such as index performance decline and memory space growth, achieve small space utilization, reduce false positive rate, simplify calculation volume and space The effect of occupancy
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0029] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.
[0030] The present invention proposes an adaptive cuckoo filter that dynamically changes as the number of data streams changes under a streaming computing model. In order to make the purpose, technical solutions and effects of the present invention clearer and clearer, examples are given below with reference to the accompanying drawings The present invention is further described in detail.
[0031] 1. Data structure
[0032] Such as figure 1 As shown, multiple cuckoo filters are composed of multiple standard cuckoo filters equal to the total number of data streams, each data stream corresponds to a standard cuckoo filter, that is, the representation and query of multiple data sets are decomposed into multiple Representation and query of a single data set. As many data streams as there are generated, there are as many standard cucko...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com