Thumbnail
Access Restriction
Subscribed

Author Mullin, James K.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Filter ♦ Bloom ♦ Differential file
Abstract This note deals with a paper by Gremillion demonstrating the simulation approach to the design of a Bloom filter. It is shown that an analytical approach can yield insights into competing filter design and give expected values for the goodness-of-hash transformations not available with simulation. On the other hand, simulation gives insight into what can be expected with available hash transformation not available from an analytic approach.
Description Affiliation: Univ. of Western Ontario, London, Ont., Canada (Mullin, James K.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 26
Issue Number 8
Page Count 2
Starting Page 570
Ending Page 571


Open content in new tab

   Open content in new tab
Source: ACM Digital Library