A Cuckoo Filter Modification Inspired by Bloom Filter

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Sasaniyan Asl H.; Mozaffari Tazehkand B.; Museviniya M.J.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: AUT Journal of Electrical Engineering Year:2019 | Volume:51 | Issue:2 Page(s): 187-200

Download Full-Text

View:

148

Download:

Cites:

Information Journal Paper

Title

A Cuckoo Filter Modification Inspired by Bloom Filter

Author(s)

Sasaniyan Asl H. | Mozaffari Tazehkand B. | Museviniya M.J. | Issue Writer Certificate

Keywords

Bloom Filter

Cuckoo Filter

endless loop

Hash Function

set membership

Abstract

Probabilistic data structures are so popular in membership queries, network applications, and databases and so on. Bloom Filter and Cuckoo Filter are two popular space efficient models that incorporate in set membership checking part of many important protocols. They are compact representations of data that use Hash Functions to randomize a set of items. Being able to store more elements while keeping a reasonable false positive probability is a key factor of design. A new algorithm is proposed to improve some of the performance properties of Cuckoo Filter such as false positive rate and insertion performance and solve some drawbacks of the Cuckoo algorithm such as endless loop. Main characteristic of the Bloom Filter is used to improve Cuckoo Filter, so we have a smart Cuckoo Filter which is modified by Bloom Filter so called as SCFMBF. SCFMBF uses the same table of buckets as Cuckoo Filter but instead of storing constant Fingerprints, it stores Bloom Filters. Bloom Filters can be accumulated in the table’ s buckets which leads to higher insertion feasibility. We also address the endless loop problem of Cuckoo Filter that means an inserted item is stuck in an iterative process of finding an empty bucket, so a smart algorithm is designed which not only solves endless loop problems but also prevents insertion failure. Hence our smart algorithm prevents double checking of a bucket and avoids making loops. Consequently, the capacity of SCFMBF is improved significantly. Results of comparison with Cuckoo Filter shows that false positive probability of SCFMBF method is enhanced compared to Cuckoo Filter.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

APA: Copy

Sasaniyan Asl, H., Mozaffari Tazehkand, B., & Museviniya, M.J.. (2019). A Cuckoo Filter Modification Inspired by Bloom Filter. AUT JOURNAL OF ELECTRICAL ENGINEERING, 51(2), 187-200. SID. https://sid.ir/paper/977777/en

Vancouver: Copy

Sasaniyan Asl H., Mozaffari Tazehkand B., Museviniya M.J.. A Cuckoo Filter Modification Inspired by Bloom Filter. AUT JOURNAL OF ELECTRICAL ENGINEERING[Internet]. 2019;51(2):187-200. Available from: https://sid.ir/paper/977777/en

IEEE: Copy

H. Sasaniyan Asl, B. Mozaffari Tazehkand, and M.J. Museviniya, “A Cuckoo Filter Modification Inspired by Bloom Filter,” AUT JOURNAL OF ELECTRICAL ENGINEERING, vol. 51, no. 2, pp. 187–200, 2019, [Online]. Available: https://sid.ir/paper/977777/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops