Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Practical performance of Bloom filters and parallel free-text searching
Ramakrishna M. Communications of the ACM32 (10):1237-1239,1989.Type:Article
Date Reviewed: May 1 1990

This short communication deals with a special kind of hash function called “Bloom filters.” These filters are used, for example, to search a differential file containing updates to a main file. The paper recalls theoretical results on the number of errors, that is, accesses to the differential file when the record searched for has not been actually modified. The author then presents some experimental results to support the claim that the choice of suitable hash functions gives a practical algorithm. This paper is easy to read and may prove useful to programmers wishing to achieve the performances of Bloom filters predicted by theory.

Reviewer:  D. Gardy Review #: CR114105
Bookmark and Share
 
Hash-Table Representations (E.2 ... )
 
 
Access Methods (H.2.2 ... )
 
 
Search Process (H.3.3 ... )
 
 
Information Storage (H.3.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Hash-Table Representations": Date
On the use of extendible hashing without hashing
Bechtold U., Kuspert K. Information Processing Letters 19(1): 21-26, 1984. Type: Article
Mar 1 1985
Analysis of new variants of coalesced hashing
Chen W., Vitter J. (ed) ACM Transactions on Database Systems 9(4): 616-645, 1984. Type: Article
Jun 1 1985
A polynomial time generator for minimal perfect hash functions
Sager T. Communications of the ACM 28(5): 523-532, 1985. Type: Article
Jun 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy