Indexer des milliards d’éléments avec les filtres de Bloom - Inria - Institut national de recherche en sciences et technologies du numérique
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

Filtres de Blooms hashage

Domaines

Informatique [cs]
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

Pierre Peterlongo  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-04570454

Soumis le : mardi 7 mai 2024-13:41:27

Dernière modification le : jeudi 7 novembre 2024-13:44:03

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 CNRS INRIA INSA-RENNES IRISA CENTRALESUPELEC INRIA2 UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM INTERSTICES INRIA-MEDIATION-SCIENTIFIQUE
143 Consultations
28 Téléchargements

Partager

More