Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: The Deletable Bloom Filter: A New Member of the Bloom Family
Author: Rothenberg, CE
Macapuna, CAB
Verdi, FL
Magalhaes, MF
Abstract: We introduce the Deletable Bloom filter (DlBF) as a new spin on the popular data structure based on compactly encoding the information of where collisions happen when inserting elements. The DlBF design enables false-negative-free deletions at a fraction of the cost in memory consumption, which turns to be appealing for certain probabilistic filter applications.
Subject: Bloom filter
packet forwarding
Country: EUA
Editor: Ieee-inst Electrical Electronics Engineers Inc
Citation: Ieee Communications Letters. Ieee-inst Electrical Electronics Engineers Inc, v. 14, n. 6, n. 557, n. 559, 2010.
Rights: fechado
Identifier DOI: 10.1109/LCOMM.2010.06.100344
Date Issue: 2010
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000278539200021.pdf180.59 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.