Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/6627
Título: | Scalable bloom filters |
Autor(es): | Baquero, Carlos Almeida, Paulo Sérgio Preguiça, Nuno |
Palavras-chave: | Data structures Bloom filters Distributed systems Randomized algorithms |
Data: | Mar-2007 |
Editora: | Elsevier 1 |
Revista: | Information Processing Letters |
Citação: | “Information processing letters”. ISSN 0020-0190.101:6 (Mar. 2007) 255-261. |
Resumo(s): | Bloom filters provide space-efficient storage of sets at the cost of a probability of false positives on membership queries. The size of the filter must be defined a priori based on the number of elements to store and the desired false positive probability, being impossible to store extra elements without increasing the false positive probability. This leads typically to a conservative assumption regarding maximum set size, possibly by orders of magnitude, and a consequent space waste. This paper proposes Scalable Bloom Filters, a variant of Bloom filters that can adapt dynamically to the number of elements stored, while assuring a maximum false positive probability. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/6627 |
DOI: | 10.1016/j.ipl.2006.10.007 |
ISSN: | 0020-0190 |
Acesso: | Acesso aberto |
Aparece nas coleções: | HASLab - Artigos em revistas internacionais DI/CCTC - Artigos (papers) |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
dbloom_cmb.pdf | Documento principal | 166,86 kB | Adobe PDF | Ver/Abrir |