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
Distributed decision and verification by mobile ag
Algorithmique distribuée
Tuesday 22 January 2019 - 10h30
Salle : 465 - PCRI-N
Evangelos Bampas .............................................

Redundancy in Distributed Proofs
Algorithmique distribuée
Tuesday 04 December 2018 - 00h00
Salle : 465 - PCRI-N
Ami Paz .............................................

Some recent results on the integer linear programm
Théorie des graphes
Friday 30 November 2018 - 00h00
Salle : 445 - PCRI-N
Hung Nguyen .............................................

Scalable and exhaustive screening of metabolic fun
Wednesday 28 November 2018 - 11h00
Salle : 465 - PCRI-N
Clémence Frioux .............................................

De la sociologie *avec* des algorithmes à la socio
Friday 09 November 2018 - 14h30
Salle : 445 - PCRI-N
Christpohe Prieur .............................................