Structures d’indexation : améliorations par la compression et mise à jour

Durant cet exposé, nous nous intéresserons aux structures d’indexation pour le texte et verrons les approches existantes. Ces structures sont utilisées pour différents types de problèmes : recherche de motif dans un texte, détection de répétitions, …

Depuis 2000, de nouvelles structures d’indexation, compressées, permettent un gain de place appréciable apportant ainsi un renouveau d’intérêt dans le domaine. Malgré tout, la mise à jour d’une structure d’indexation, pour éviter de la reconstruire entièrement lors d’une modification, est encore un problème. Nous verrons quelles sont les solutions actuelles, ainsi que leurs limites.