Indexer des milliards d’éléments avec les filtres de Bloom - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Interstices Année : 2024

Indexer des milliards d’éléments avec les filtres de Bloom

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
Indexer des milliards d'éléments avec les filtres de Bloom - Interstices - Interstices (1).pdf (428.02 Ko) Télécharger le fichier

Dates et versions

hal-04570454 , version 1 (07-05-2024)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : hal-04570454 , version 1

Citer

Pierre Peterlongo, Lucas Robidou. Indexer des milliards d’éléments avec les filtres de Bloom. Interstices, 2024, pp.1-6. ⟨hal-04570454⟩
0 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More