Indexer des milliards d’éléments avec les filtres de Bloom
Abstract
Un besoin fondamental en algorithmique consiste à répondre à cette question "Est-ce que cet élément x fait partie de cet ensemble E ?". C'est par exemple le cas pour faire du routage dans les réseaux, ou en bioinformatique où il est nécessaire de savoir si un élément existe dans un jeu de données.
Domains
Computer Science [cs]
Fichier principal
Indexer des milliards d'éléments avec les filtres de Bloom - Interstices - Interstices (1).pdf (428.02 Ko)
Télécharger le fichier