View-Based techniques for the efficient management of web data. (Techniques fondées sur des vues matérialisées pour la gestion efficace des données du web)

De nos jours, des masses de donnees sont publiees a grande echelle dans des formats numeriques. Une part importante de ces donnees a une structure complexe, typiquement organisee sous la forme d'arbres (les documents du web, comme HTML et XML, etant les plus representatifs) ou de graphes (en particulier, les bases de donnees du Web Semantique structurees en graphes, et exprimees en RDF). Exploiter ces donnees complexes, qu'elles soient dans un format d'acces Open Data ou bien proprietaire (au sein d'une compagnie), presente un grand interet. Le faire de facon efficace pour de grands volumes de donnees reste encore un defi. Les vues materialisees sont utilisees depuis longtemps pour ameliorer considerablement l'evaluation des requetes. Le principe est q'une vue stocke des resultats pre-calcules qui peuvent etre utilises pour evaluer (une partie d') une requete. L'adoption des techniques de vues materialisees dans le contexte de donnees du web que nous considerons est particulierement exigeante a cause de la complexite structurelle et semantique des donnees. Cette these aborde deux problemes lies a la gestion des donnees du web basee sur des vues materialisees. D'abord, nous nous concentrons sur le probleme de selection des vues pour des ensembles de requetes RDF. Nous presentons un algorithme original qui, base sur un ensemble de requetes, propose les vues les plus appropriees a materialiser dans la base des donnees. Ceci dans le but de minimiser a la fois les couts d'evaluation des requetes, de maintenance et de stockage des vues. Bien que les requetes RDF contiennent typiquement un grand nombre de jointures, ce qui complique le processus de selection de vues, notre algorithme passe a l'echelle de centaines de requetes, un nombre non atteint par les methodes existantes. En outre, nous proposons des techniques nouvelles pour tenir compte des donnees implicites qui peuvent etre derivees des schemas RDF sans complexifier davantage la selection des vues. La deuxieme contribution de notre travail concerne la reecriture de requetes en utilisant des vues materialisees XML. Nous commencons par identifier un dialecte expressif de XQuery, correspondant aux motifs d'arbres avec des jointures sur la valeur, et nous etudions des proprietes importantes de ces requetes, y compris l'inclusion et la minimisation. En nous fondant sur ces notions, nous considerons le probleme de trouver des reecritures minimales et equivalentes d'une requete exprimee dans ce dialecte, en utilisant des vues materialisees exprimees dans le meme dialecte, et nous fournissons un algorithme correct et complet a cet effet. Notre travail depasse l'etat de l'art en permettant a chaque motif d'arbre de renvoyer un ensemble d'attributs, en prenant en charge des jointures sur la valeur entre les motifs, et en considerant des reecritures qui combinent plusieurs vues. Enfin, nous montrons comment notre methode de reecriture peut etre appliquee dans un contexte distribue, pour la dissemination efficace d'un corpus de documents XML annotes en RDF.