11
Views
1
CrossRef citations to date
0
Altmetric
Papers

The performance analysis of bloom and random filters

&
Pages 451-458 | Received 07 Sep 1995, Accepted 17 May 1996, Published online: 04 May 2011

References

  • Aghili , H. and Severance , D.G. 1982 . “A Practical Guide to the Design of Differential Files for Recovery of On‐line Databases” . ACM Transactions on Database Systems , 7 ( 4 ) : 540 – 565 .
  • Bloom , B.H. 1970 . “Space Time Trade‐offs in Hash Coding with Allowable Errors” . Communications of ACM , 13 ( 7 ) : 422 – 426 .
  • Severance , D.G. and Lohman , G.M. 1976 . “Differential Files: Their Application to the Maintenance of Large Databases” . ACM Transactions on Databases Systems , 1 ( 3 ) : 256 – 267 .
  • Wang , C.Y. , Yang , W.P. and Tseng , J.C.R. 1990 . “Random Filter and Its Analysis” . International Journal Computer Mathematics , 33 : 181 – 194 .
  • Correspondence addressee

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.