O estudo feito por Paulo Sérgio Almeida, investigador INESC TEC e docente na Universidade do Minho, foca-se nos filtros de Bloom, uma estrutura de dados probabilística muito popular na construção de bases de dados, sistemas distribuídos e redes de comunicação. O estudo, que demonstra a versatilidade dos filtros de Bloom particionados, foi aceite para publicação na IEEE Transactions on Computers, uma das revistas de referência na área de Informática e Computação.
“O estudo pretende desmistificar a ideia generalizada de que os filtros de Bloom particionados apresentam um pior desempenho do que os filtros de Bloom standard, apenas porque estes exibem uma muito ligeira vantagem na taxa de falsos positivos quando, na verdade, são muito menos versáteis em geral”, explica Paulo Sérgio Almeida, investigador do Laboratório Software Confiável (HASLab) do INESC TEC e docente na Escola de Engenharia da Universidade do Minho.
Com este estudo, o investigador aponta problemas nos filtros standard e salienta um conjunto de vantagens na utilização dos filtros particionados, destacando a sua versatilidade, nomeadamente, como ponto de partida para o desenvolvimento de novas estruturas de dados. “Um exemplo disto são os Age-Partitioned Bloom Filters, que podem ser usados para o teste de presença de elementos numa sliding window, em streamprocessing”, acrescenta.
A partir desta análise, o investigador contribui para aprofundar o conhecimento sobre esta estrutura de dados, apresentando uma série de conclusões particularmente úteis para quem necessita de escolher uma estrutura de dados para representar conjuntos de uma forma aproximada e compacta, assim como para quem desenvolve novas estruturas de dados inspiradas em filtros de Bloom.
“Este artigo tem impacto nos desenvolvedores de aplicações, em imensas áreas, como bases de dados, sistemas distribuídos, comunicações por computador. Como a representação de conjuntos é algo muito genérico, avançar o state-of-the-art neste campo é útil em geral”, remata o investigador.
Os resultados deste estudo estão disponíveis no artigo “A Case for Partitioned Bloom Filters”, que foi aceite para publicação na revista internacional IEEE Transactions on Computers, classificada como Q1 pela Scopus, uma referência de topo na área.
O investigador do INESC TEC mencionado na notícia tem vínculo ao INESC TEC e UMinho.
Notícias, atualidade, curiosidades e muito mais sobre o INESC TEC e a sua comunidade!
