Reasoning on Web Data: Algorithms and Performance

Damian Bursztyn 1, 2 François Goasdoué 3, 2 Ioana Manolescu 2, 1 Alexandra Roatis 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
3 PILGRIM - Gradedness, Imprecision, and Mediation in Database Management Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Techniques for efficiently managing Semantic Web data have attracted significant interest from the data management and knowledge representation communities. A great deal of effort has been invested, especially in the database community, into algorithms and tools for efficient RDF query evaluation. However, the main interest of RDF lies in its blending of heterogeneous data and semantics. Simple RDF graphs can be seen as collections of facts, which may be further enriched with ontological schemas, or semantic constraints, based on which reasoning can be applied to infer new information. Taking into account this implicit information is crucial for answering queries. The literature provides two classes of techniques for implementing RDF reasoning, namely query reformulation and saturation. Both are based on the idea of decoupling RDF entailment – the reasoning mechanism based on which query answers are defined – from query evaluation; the performance of the respective algorithms depends on the expressive power of the ontological schema language, as well as on the subset of features from the RDF standard which is supported. Our tutorial introduces the RDF ontological schema language for enhancing the RDF graphs' semantics, formalizes the query answering problem relying on reasoning, and provides a principled classification and analysis of the two techniques, with a particular focus on their performance trade-offs.
Type de document :
Communication dans un congrès
ICDE - 31st International Conference on Data Engineering, Apr 2015, Seoul, South Korea. 2015, 〈http://www.icde2015.kr/〉
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-01148500
Contributeur : Damian Bursztyn <>
Soumis le : lundi 4 mai 2015 - 17:05:31
Dernière modification le : mercredi 2 août 2017 - 10:06:25
Document(s) archivé(s) le : mercredi 19 avril 2017 - 15:00:59

Fichier

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

Identifiants

  • HAL Id : hal-01148500, version 1

Citation

Damian Bursztyn, François Goasdoué, Ioana Manolescu, Alexandra Roatis. Reasoning on Web Data: Algorithms and Performance. ICDE - 31st International Conference on Data Engineering, Apr 2015, Seoul, South Korea. 2015, 〈http://www.icde2015.kr/〉. 〈hal-01148500〉

Partager

Métriques

Consultations de la notice

1350

Téléchargements de fichiers

4788