Scalable bloom filters

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 w...

ver descrição completa

Detalhes bibliográficos
Autor principal: Baquero, Carlos (author)
Outros Autores: Almeida, Paulo Sérgio (author), Preguiça, Nuno (author)
Formato: article
Idioma:eng
Publicado em: 2007
Assuntos:
Texto completo:http://hdl.handle.net/1822/6627
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/6627