Une approche pour la construction efficace des résumés représentatifs de graphes RDF

RDF is the data model of choice for Semantic Web applications. RDF graphs are often large and have heterogeneous, complex structure. Graph summaries are compact structures computed from the input graph; they are typically used to simplify users’ experience and to speed up graph processing.We introduce a formal RDF summarization framework, based on graph quotients and RDF node equivalence; our framework can be instantiated with many such equivalence relations. We show that our summaries represent the structure and semantics of the input graph, and establish a sufficient condition on the RDF equivalence relation which ensures that a graph can be summarized more efficiently, without materi- alizing its implicit triples.Le modèle RDF est très largement employé dans des applications du Web Sémantique.Les graphes de données RDF sont souvent grands et leur structure est complexe et hétérogène. Les résumés de graphes sont des structures compactes calculées à partir de tels graphes de données; ils sont employés pour faciliter l’interaction avec les grands graphes de données et afin de rendre leur traitement plus efficace.Nous présentons une approche formelle de résumé de graphes RDF, basées sur les graphes quotient et sur une nouvelle notion d’équivalence de noeuds RDF; notre approche peut être instanciée avec de nombreuses relations d’équivalence. Nous montrons nos résumés représentent la structure et la sémantique des graphes d’entrée, et établissons une condition suffisante sur la relation d’équivalence RDF pour que le résumé d’un graphe puisse être construit de façon efficace, sans matérialiser ses triples implicites