BGP Query Answering against Dynamic RDF Databases

François Goasdoué 1, 2 Ioana Manolescu 1, 2 Alexandra Roatis 1, 2
2 OAK - Database optimizations and architectures for complex large data
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Résumé : Une méthode prometteuse pour l'interrogation efficace de don- nées RDF consiste à traduire les requêtes SPARQL en opérations typiques des SGBDR. Toutefois, répondre aux requêtes SPARQL nécessite de tenir compte de la sémantique de RDF, ce qui implique d'utilisation de mécanismes de raison- nement en dehors des moteurs relationnels. Nous introduisons le fragment base de données (DB) de RDF, pour lequel nous étudions de nouvelles techniques exactes pour répondre aux requêtes de type Basic Graph Pattern (BGP). Nos techniques couvrent les deux approches de raisonnement bien établies pour la prise en compte de la sémantique de RDF, c'est-à-dire la reformulation de requêtes et la saturation des données ; nous montrons comment elles s'adaptent aux mises à jour, un problème complexe du fait de la sémantique de RDF. Nos algorithmes peuvent être mis en œuvre au- dessus de tout moteur de type SGBDR, et nous comparons expérimentalement leurs performances.
Type de document :
Rapport
[Research Report] RR-8018, INRIA. 2012, pp.42
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00719641
Contributeur : Alexandra Roatis <>
Soumis le : vendredi 20 juillet 2012 - 13:44:59
Dernière modification le : lundi 28 mai 2018 - 14:38:02
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 02:38:47

Fichier

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

Identifiants

  • HAL Id : hal-00719641, version 1

Collections

Citation

François Goasdoué, Ioana Manolescu, Alexandra Roatis. BGP Query Answering against Dynamic RDF Databases. [Research Report] RR-8018, INRIA. 2012, pp.42. 〈hal-00719641〉

Partager

Métriques

Consultations de la notice

346

Téléchargements de fichiers

601