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
Quantum at LRI
Calcul quantique
Tuesday 04 February 2020 - 09h00
Salle : 465 - PCRI-N
.............................................

Progressive Data Analysis: a new computation parad
Gestion de données du Web
Friday 24 January 2020 - 14h00
Salle : 435 - PCRI-N
Jean-Daniel Fekete .............................................

Jeux d’instructions : des extensions SIMD aux exte
Architectures parallèles
Tuesday 21 January 2020 - 10h30
Salle : 465 - PCRI-N
Daniel Etiemble .............................................

Forum dev-LRI
Tuesday 14 January 2020 - 14h00
Salle : 445 - PCRI-N
Erik Bray .............................................

La transformation du travail, un analyseur des tra
Wednesday 18 December 2019 - 10h00
Salle : 475 - PCRI-N
Raquel Becerril-Ortega .............................................