Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/57938
Type: Artigo de periódico
Title: Theory and Practice of Bloom Filters for Distributed Systems
Author: Tarkoma, S
Rothenberg, CE
Lagerspetz, E
Abstract: Many network solutions and overlay networks utilize probabilistic techniques to reduce information processing and networking costs. This survey article presents a number of frequently used and useful probabilistic techniques. Bloom filters and their variants are of prime importance, and they are heavily used in various distributed systems. This has been reflected in recent research and many new algorithms have been proposed for distributed systems that are either directly or indirectly based on Bloom filters. In this survey, we give an overview of the basic and advanced techniques, reviewing over 20 variants and discussing their application in distributed systems, in particular for caching, peer-to-peer systems, routing and forwarding, and measurement data summarization.
Subject: Bloom filters
probabilistic structures
distributed systems
Country: EUA
Editor: Ieee-inst Electrical Electronics Engineers Inc
Rights: fechado
Identifier DOI: 10.1109/SURV.2011.031611.00024
Date Issue: 2012
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000300515000008.pdf1.33 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.