View Selection in Semantic Web Databases - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Proceedings of the VLDB Endowment (PVLDB) Année : 2011

View Selection in Semantic Web Databases

Résumé

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.
Fichier principal
Vignette du fichier
paper.pdf (464.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00625090 , version 1 (20-09-2011)

Identifiants

  • HAL Id : inria-00625090 , version 1

Citer

François Goasdoué, Konstantinos Karanasos, Julien Leblay, Ioana Manolescu. View Selection in Semantic Web Databases. Proceedings of the VLDB Endowment (PVLDB), 2011, 5 (2). ⟨inria-00625090⟩
216 Consultations
201 Téléchargements

Partager

Gmail Facebook X LinkedIn More