Materialized View-Based Processing of RDF Queries

François Goasdoué 1 Konstantinos Karanasos 2 Julien Leblay 1, 2 Ioana Manolescu 1, 2
2 LEO - Distributed and heterogeneous data and knowledge
UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : The increasing interest in the RDF data model has turned the efficient processing of queries over RDF datasets to a challenging and crucial task. Indeed, the triple format of the RDF data model, along with the lack of structure that characterizes it, raise new challenges in data management both in terms of performance and scalability. In this paper, we consider improving the performance of RDF query evaluation by using materialized views. Starting from a workload of queries, we describe the space of possible views to materialize, we introduce ways for assessing the optimality of each view set and we propose practical algorithms for exploring the search space. When an RDF Schema is available, our algorithm takes advantage of it to guarantee the completeness of answering queries. We evaluate the efficiency of our search algorithms and demonstrate the benefits of the materialized views recommended by our algorithms on a fully implemented RDF querying platform.
Type de document :
Communication dans un congrès
Bases de Données Avancées, Oct 2010, Toulouse, France. 2010
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00536995
Contributeur : François Goasdoué <>
Soumis le : mercredi 17 novembre 2010 - 14:23:52
Dernière modification le : jeudi 5 avril 2018 - 12:30:08
Document(s) archivé(s) le : vendredi 18 février 2011 - 02:56:24

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00536995, version 1

Collections

Citation

François Goasdoué, Konstantinos Karanasos, Julien Leblay, Ioana Manolescu. Materialized View-Based Processing of RDF Queries. Bases de Données Avancées, Oct 2010, Toulouse, France. 2010. 〈inria-00536995〉

Partager

Métriques

Consultations de la notice

394

Téléchargements de fichiers

195