Scalable Bloom filters

DOI10.1016/J.IPL.2006.10.007zbMath1184.68197OpenAlexW2064803799WikidataQ56384683 ScholiaQ56384683MaRDI QIDQ845946

David Hutchison, Carlos Baquero, Nuno Preguiça, Paulo Sérgio Almeida

Publication date: 29 January 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1822/6627

zbMATH Keywords

distributed systemsdata structuresrandomized algorithmsBloom filters

Mathematics Subject Classification ID

Data structures (68P05) Distributed systems (68M14) Randomized algorithms (68W20)

Related Items (3)

An Insight Review on Bloom Filter and Its Variants with Applications: An Emerging Hash Based Membership Querying Technique ⋮ Xor Filters ⋮ Supporting early pruning in top-\(k\) query processing on massive data

Cites Work

• Unnamed Item
• An algorithm for approximate membership checking with application to password security
• Network Applications of Bloom Filters: A Survey
• Space/time trade-offs in hash coding with allowable errors

This page was built for publication: Scalable Bloom filters