Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) BD
AS-Index: Une structure efficace de recherche de texte
Cédric du Mouza

02 May 2013, 10h30 - 02 May 2013, 12h00
Salle/Bat : 445/PCRI-N
Contact : jesus.camacho-rodriguez@lri.fr

Activités de recherche :

Résumé :
AS-Index est une nouvelle structure pour la recherche exacte de chaîne de caractères dans des bases de données textuelles résidant sur le disque. Il repose sur le hachage contrairement à d'autres solutions basées soit sur des arbres ou des treillis. Il indexe chaque n-gram de la base dans sa version initiale, alors qu'une variante autorise une indexation non-dense et un gain d'espace conséquent. La fonction de hachage utilise les signatures algébriques des n-grams. L'utilisation du hachage permet de garantir des temps constants de recherche pour des patterns recherchés de tailles quelconque, contrairement aux structures connues dont le coût est au mieux logarithmique. Le coût de stockage de l'AS-index est de 500-600% la taille des données, similaire aux solutions connues. Nos expériences et nos comparaisons avec des structures connues confirment le bon comportement de notre structure.

Pour en savoir plus :
Séminaires
Forum dev-LRI
Tuesday 26 November 2019 - 14h00
Salle : 445 - PCRI-N
Jonas et Erik .............................................

Optimal curing policy for epidemic spreading over
Réseaux
Friday 22 November 2019 - 14h30
Salle : 445 - PCRI-N
Francesco De Pellegrini .............................................

Langage d'icônes et visualisation d'ensembles : mé
Thursday 14 November 2019 - 14h30
Salle : 475 - PCRI-N
Jean-Baptiste Lamy .............................................

Algorithms for Cell Reprogramming Strategies in Bo
Thursday 07 November 2019 - 00h00
Salle : 475 - PCRI-N
Hugues Mandon .............................................

On the weakest failure detector for atomic multica
Algorithmique distribuée
Tuesday 05 November 2019 - 10h30
Salle : 465 - PCRI-N
Pierre Sutra .............................................