Approaches to implement and evaluate aggregated search

La recherche d'information agregee peut etre vue comme un troisieme paradigme de recherche d'information apres la recherche d'information ordonnee (ranked retrieval) et la recherche d'information booleenne (boolean retrieval). Les deux paradigmes les plus explores jusqu'a aujourd'hui retournent un ensemble ou une liste ordonnee de resultats. C'est a l'usager de parcourir ces ensembles/listes et d'en extraire l'information necessaire qui peut se retrouver dans plusieurs documents. De maniere alternative, la recherche d'information agregee ne s'interesse pas seulement a l'identification des granules (nuggets) d'information pertinents, mais aussi a l'assemblage d'une reponse agregee contenant plusieurs elements. Dans nos travaux, nous analysons les travaux lies a la recherche d'information agregee selon un schema general qui comprend 3 parties: dispatching de la requete, recherche de granules d'information et agregation du resultat. Les approches existantes sont groupees autours de plusieurs perspectives generales telle que la recherche relationnelle, la recherche federee, la generation automatique de texte, etc. Ensuite, nous nous sommes focalises sur deux pistes de recherche selon nous les plus prometteuses: (i) la recherche agregee relationnelle et (ii) la recherche agregee inter-verticale. * La recherche agregee relationnelle s'interesse aux relations entre les granules d'information pertinents qui servent a assembler la reponse agregee. En particulier, nous nous sommes interesses a trois types de requetes notamment: requete attribut (ex. President de la France, PIB de l'Italie, maire de Glasgow,. . . ), requete instance (ex. France, Italie, Glasgow, Nokia e72,. . . ) et requete classe (pays, ville francaise, portable Nokia,. . . ). Pour ces requetes qu'on appelle requetes relationnelles nous avons proposes trois approches pour permettre la recherche de relations et l'assemblage des resultats. Nous avons d'abord mis l'accent sur la recherche d'attributs qui peut aider a repondre aux trois types de requetes. Nous proposons une approche a large echelle capable de repondre a des nombreuses requetes independamment de la classe d'appartenance. Cette approche permet l'extraction des attributs a partir des tables HTML en tenant compte de la qualite des tables et de la pertinence des attributs. Les differentes evaluations de performances effectuees prouvent son efficacite qui depasse les methodes de l'etat de l'art. Deuxiemement, nous avons traite l'agregation des resultats composes d'instances et d'attributs. Ce probleme est interessant pour repondre a des requetes de type classe avec une table contenant des instances (lignes) et des attributs (colonnes). Pour garantir la qualite du resultat, nous proposons des ponderations sur les instances et les attributs promouvant ainsi les plus representatifs. Le troisieme probleme traite concerne les instances de la meme classe (ex. France, Italie, Allemagne,. . . ). Nous proposons une approche capable d'identifier massivement ces instances en exploitant les listes HTML. Toutes les approches proposees fonctionnent a l'echelle Web et sont importantes et complementaires pour la recherche agregee relationnelle. Enfin, nous proposons 4 prototypes d'application de recherche agregee relationnelle. Ces derniers peuvent repondre des types de requetes differents avec des resultats relationnels. Plus precisement, ils recherchent et assemblent des attributs, des instances, mais aussi des passages et des images dans des resultats agreges. Un exemple est la requete ``Nokia e72" dont la reponse sera composee d'attributs (ex. Prix, poids, autonomie batterie,. . . ), de passages (ex. Description, reviews,. . . ) et d'images. Les resultats sont encourageants et illustrent l'utilite de la recherche agregee relationnelle. * La recherche agregee inter-verticale s'appuie sur plusieurs moteurs de recherche dits verticaux tel que la recherche d'image, recherche video, recherche Web traditionnelle, etc. Son but principal est d'assembler des resultats provenant de toutes ces sources dans une meme interface pour repondre aux besoins des utilisateurs. Les moteurs de recherche majeurs et la communaute scientifique nous offrent deja une serie d'approches. Notre contribution consiste en une etude sur l'evaluation et les avantages de ce paradigme. Plus precisement, nous comparons 4 types d'etudes qui simulent des situations de recherche sur un total de 100 requetes et 9 sources differentes. Avec cette etude, nous avons identifies clairement des avantages de la recherche agregee inter-verticale et nous avons pu deduire de nombreux enjeux sur son evaluation. En particulier, l'evaluation traditionnelle utilisee en RI, certes la moins rapide, reste la plus realiste. Pour conclure, nous avons propose des differents approches et etudes sur deux pistes prometteuses de recherche dans le cadre de la recherche d'information agregee. D'une cote, nous avons traite trois problemes importants de la recherche agregee relationnelle qui ont porte a la construction de 4 prototypes d'application avec des resultats encourageants. De l'autre cote, nous avons mis en place 4 etudes sur l'interet et l'evaluation de la recherche agregee inter-verticale qui ont permis d'identifier les enjeux d'evaluation et les avantages du paradigme. Comme suite a long terme de ce travail, nous pouvons envisager une recherche d'information qui integre plus de granules relationnels et plus de multimedia.