[NRG] Notification: NRG Meeting: Cuckoo Filter: Practically Better Than Bloom... @ Mon Feb 23, 2015 11am - 12pm (NRG at BU)

Google Calendar calendar-notification at google.com
Sun Feb 22 10:59:57 EST 2015


This is a notification for:

Title: NRG Meeting: Cuckoo Filter: Practically Better Than Bloom (Qiaobin  
Fu)
Presenter: Qiaobin Fu

Title:  Cuckoo Filter: Practically Better Than Bloom
Author: Bin Fan, David G. Andersen, Michael Kaminsky, Michael D.  
Mitzenmacher

Abstract:
In many networking systems, Bloom filters are used for high-speed set  
membership tests. They permit a small fraction of false positive answers  
with very good space efficiency. However, they do not permit deletion of  
items from the set, and previous attempts to extend "standard" Bloom  
filters to support deletion all degrade either space or performance.

We propose a new data structure called the cuckoo filter that can replace  
Bloom filters for approximate set membership tests. Cuckoo filters support  
adding and removing items dynamically while achieving even higher  
performance than Bloom filters. For applications that store many items and  
target moderately low false positive rates, cuckoo filters have lower space  
overhead than space-optimized Bloom filters. Our experimental results also  
show that cuckoo filters outperform previous data structures that extend  
Bloom filters to support deletions substantially in both time and space.

Note: This is a paper from CoNext 2014, and can be found at  
https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf
When: Mon Feb 23, 2015 11am - 12pm Eastern Time
Calendar: NRG at BU
Who:
     * Yuefeng Wang - creator

Event details:  
https://www.google.com/calendar/event?action=VIEW&eid=Ymt0OWtiM2c5cGZxdGlvOWpsNnJnbDRsaTQgNTYwam42bnQ1aGo0b2YzcnNyaWNoZnB0aW9AZw

Invitation from Google Calendar: https://www.google.com/calendar/

You are receiving this email at the account nrg-l at cs.bu.edu because you are  
subscribed for notifications on calendar NRG at BU.

To stop receiving these emails, please log in to  
https://www.google.com/calendar/ and change your notification settings for  
this calendar.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cs-mailman.bu.edu/pipermail/nrg-l/attachments/20150222/64ef5417/attachment.html>


More information about the NRG-L mailing list