View Selection in Semantic Web Databases

François Goasdoué 1, 2 Konstantinos Karanasos 1, 2 Julien Leblay 1, 2 Ioana Manolescu 1, 2
1 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 : We consider the setting of a Semantic Web database, containing both explicit data encoded in RDF triples, and implicit data, im- plied by the RDF semantics. Based on a query workload, we ad- dress the problem of selecting a set of views to be materialized in the database, minimizing a combination of query processing, view storage, and view maintenance costs. Starting from an existing rela- tional view selection method, we devise new algorithms for recom- mending view sets, and show that they scale significantly beyond the existing relational ones when adapted to the RDF context. To account for implicit triples in query answers, we propose a novel RDF query reformulation algorithm and an innovative way of in- corporating it into view selection in order to avoid a combinatorial explosion in the complexity of the selection process. The interest of our techniques is demonstrated through a set of experiments.
Type de document :
Article dans une revue
Proceedings of the VLDB Endowment (PVLDB), VLDB Endowment, 2011, 5 (2)
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00625090
Contributeur : Ioana Manolescu <>
Soumis le : mardi 20 septembre 2011 - 16:41:01
Dernière modification le : jeudi 11 janvier 2018 - 06:23:16
Document(s) archivé(s) le : dimanche 4 décembre 2016 - 13:34:28

Fichier

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

Identifiants

  • HAL Id : inria-00625090, version 1

Collections

Citation

François Goasdoué, Konstantinos Karanasos, Julien Leblay, Ioana Manolescu. View Selection in Semantic Web Databases. Proceedings of the VLDB Endowment (PVLDB), VLDB Endowment, 2011, 5 (2). 〈inria-00625090〉

Partager

Métriques

Consultations de la notice

316

Téléchargements de fichiers

132