A new analysis of the false positive rate of a Bloom filter
type: Item
instance of: scholarly article
title: A new analysis of the false positive rate of a Bloom filter
zbMATH Open document ID: 1379.68103
author: Ken Christensen
author: Allen Roginsky
author: Miguel Jimeno
published in: Information Processing Letters
publication date: 2017-11-03T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 6802637
zbMATH Keywords: data structures
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: Bloom filters
describes a project that uses: Bigtable
MaRDI profile type: Publication
full work available at URL: j.ipl.2010.07.024
OpenAlex ID: W2043012581
cites work: Space/time trade-offs in hash coding with allowable errors
cites work: On the false-positive rate of Bloom filters
cites work: Network Applications of Bloom Filters: A Survey
DOI: 10.1016/J.IPL.2010.07.024
Recommended article: On the false-positive rate of Bloom filters
Recommended article: On the analysis of Bloom filters
Recommended article: An Improved Construction for Counting Bloom Filters
Recommended article: Distance Sensitive Bloom Filters Without False Negatives
Recommended article: Formal Methods in Computer-Aided Design
Recommended article: Using the Power of Two Choices to Improve Bloom Filters
Recommended article: Bloom Filters in Adversarial Environments
description: scientific article; zbMATH DE number 6802637