Compression de structure XML pour la recherche d'information structurée
Abstract
La recherche d'informations dans les documents structurés nécessite le stockage de la structure des documents indexés dans les index. Si de nombreuses méthodes sont connues et largement utilisées pour compresser les index pour les documents plats, le stockage efficient de la structure est peu étudié. Nous présentons une représentation de structure arborescente adaptée à la recherche d'information structurée, puis nous proposons une méthode de compression des données de cette représentation. Nous présentons les résultats d'expérimentations sur la collection Wikipedia utilisée dans les campagnes INEX 2006 et 2007 (5,8 giga-octet, 659 388 documents) en terme d'efficience en espace et en temps.