Practical performance of Bloom filters and parallel free-text searching

  • Authors:
  • M. V. Ramakrishna

  • Affiliations:
  • Michigan State Univ., East Lansing

  • Venue:
  • Communications of the ACM
  • Year:
  • 1989

Quantified Score

Hi-index 48.22

Visualization

Abstract

Bloom filter technique of hashing finds several applications, such as in efficient maintenance of differential files, space efficient storage of dictionaries, and parallel free-text searching. The performance of hash transformations with reference to the filter error rate is the focus of this article.