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
The Domino Problem is undecidable on surface group
Combinatoire
Friday 27 September 2019 - 14h30
Salle : 445 - PCRI-N
Nathalie Aubrun .............................................

Scalable Load Balancing - Distributed Algorithms a
Algorithmique distribuée
Friday 20 September 2019 - 14h30
Salle : 445 - PCRI-N
Vinicius Marino Calvo Torres de Freitas .............................................

graph algorithms to help molecular construction
Théorie des graphes
Friday 07 June 2019 - 14h30
Salle : 445 - PCRI-N
Stefi Nouleho .............................................

Sur le nombre des (d,k)-polytopes
Combinatoire
Friday 24 May 2019 - 14h30
Salle : 455 - PCRI-N
Rado Rakotonarivo .............................................

Predicting the structure of RNA-binding protein re
Thursday 23 May 2019 - 00h00
Salle : 465 - PCRI-N
François Major .............................................