View Selection in Semantic Web Databases

François Goasdoué 1, 2 Konstantinos Karanasos 1, 2, * Julien Leblay 1, 2 Ioana Manolescu 1, 2
* Auteur correspondant
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
Résumé : Dans cette étude, nous nous intéressons aux bases de données du Web Sémantique, contenant à la fois des données RDF explicites, ainsi que des données impliquées par la sémantique de RDF. Etant donné un ensemble de requêtes, nous abordons le problème de la selection d'un ensemble de vues à matérialiser afin de minimiser conjointement le coût d'évaluation de ces requêtes, l'espace de stockage requis pour les vues, ainsi que leur coût de maintenance. À partir d'une méthode de sélection de vues utilisée dans le contexte des entrepôts de données relationnels, nous élaborons de nouveaux algorithmes pour recommander des ensembles de vues et montrons que nos algorithmes passent à l'échelle plus efficacement que les techniques existantes du modèle relationnel, quand elles sont adaptées au contexte de RDF. La prise en compte des données implicites - impliquées - repose sur un méchanisme innovant de reformulation de requêtes. Nous proposons en outre différentes approches pour éviter l'explosion combinatoire que la reformulation peut engendrer en terme de complexité. Nous présentons enfin une série de résultats expérimentaux qui confirment la pertinence des solutions avancées.
Type de document :
Rapport
[Research Report] RR-7738, INRIA. 2011, pp.48
Liste complète des métadonnées

https://hal.inria.fr/inria-00623942
Contributeur : Konstantinos Karanasos <>
Soumis le : jeudi 15 septembre 2011 - 14:35:39
Dernière modification le : jeudi 5 avril 2018 - 12:30:08
Document(s) archivé(s) le : lundi 5 décembre 2016 - 01:13:52

Fichier

RR-7738.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00623942, version 1

Collections

Citation

François Goasdoué, Konstantinos Karanasos, Julien Leblay, Ioana Manolescu. View Selection in Semantic Web Databases. [Research Report] RR-7738, INRIA. 2011, pp.48. 〈inria-00623942〉

Partager

Métriques

Consultations de la notice

344

Téléchargements de fichiers

221