MCF: Towards Window-Based Multiple Cuckoo Filter in Stream Computing

Hu, Ziyue; Wu, Meng‐Wen; Fan, Xiaopeng; Wang, Yang; Xu, Cheng‐Zhong

doi:10.1007/978-3-030-59612-5_8

Cited by 1 publication

(3 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In terms of filter integration, the recent progress of CFs is Multiple Cuckoo Filter (MCF) [40]. In order to solve the problem that it is difficult to query whether a certain element exists in all data streams in a certain period of time in a huge amount of data, the MCF integrates multiple CFs so that each CF corresponds to a data stream to support concise membership queries for multiple data streams.…”

Section: Recent Developments To Cuckoo Filtersmentioning

confidence: 99%

“…In 2020, Reference [72] proposed the Conditional Cuckoo Filter (Conditional CF), which added equational predicates to queries and introduced a new linking technique that enabled CFs to handle special sets determined by predicates and the insertion of duplicate keys. In 2022, Reference [40] proposed the Multiple Cuckoo Filter (Multiple CF), which implemented membership queries for multiple data streams by integrating multiple CFs. Various CF alternatives have also emerged during this period, resulting in enhancements in different aspects such as insertion, querying, space utilization, and false positive rate.…”

Section: Some Related Studies On the Improvement Of Cuckoo Filtersmentioning

confidence: 99%

“…However, the existing schemes fail to address the problem that it is impossible to determine whether an element exists in multiple data streams within a certain time period. To solve this problem, Hu et al proposed the Multiple Cuckoo Filter (MCF) [40] based on existing schemes.…”

Section: Multiple Cuckoo Filtermentioning

confidence: 99%

See 2 more Smart Citations

A Review of Cuckoo Filters for Privacy Protection and Their Applications

et al. 2023

View full text Add to dashboard Cite

As the global digitalization process continues, information is transformed into data and widely used, while the data are also at risk of serious privacy breaches. The Cuckoo filter is a data structure based on the Cuckoo hash. It encrypts data when it is used and can achieve privacy protection to a certain extent. The Cuckoo filter is an alternative to the Bloom filter, with advantages such as support for deleting elements and efficient space utilization. Cuckoo filters are widely used and developed in the fields of network engineering, storage systems, databases, file systems, distributed systems, etc., because they are often used to solve collection element query problems. In recent years, many variants of the Cuckoo filter have emerged based on ideas such as improving the structure and introducing new technologies in order to accommodate a variety of different scenarios, as well as a huge collection. With the development of the times, the improvement of the structure and operation logic of the Cuckoo filter itself has become an important direction for the research of aggregate element query.

show abstract

Section: Recent Developments To Cuckoo Filtersmentioning

confidence: 99%

Section: Some Related Studies On the Improvement Of Cuckoo Filtersmentioning

confidence: 99%