CRSNG Subvention à la Découverte/NSERC Discovery Grant (2017-2024)

Chercheur(e) : Daniel Lemire

Montant : 294 000 $

Nous cherchons à accélérer les techniques d’indexation, soit au sein des moteurs de recherche ou des bases de données relationnelles. Dans le cadre de ces travaux, on exploite les développements récents au sein des processeurs courants. En particulier, nous cherchons à bénéficier pleinement de la vectorisation de ces processeurs. Un aspect important de cette recherche est la compression des index, qu’ils s’agisse d’index inversés, d’arbre B ou d’index bitmaps. L’objectif étant de faire en sorte que les index puissent résider en mémoire le plus possible. On souhaite compresser et décompresser les données à très grande vitesse en mémoire. On souhaite aussi grandement accélérer les opérations courantes comme l’intersection ou l’union.