Understanding and Improving Reformulation-Based Query Answering Performance in RDF

Damian Bursztyn 1, 2 François Goasdoué 1, 3 Ioana Manolescu 1, 2
1 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 : Answering queries over Semantic Web data, i.e., RDF graphs, must account for both explicit and implicit data, entailed by the explicit data and the semantic constraints holding on them. Two main query answering techniques have been devised, namely Saturation-based (Sat) which precomputes and adds to the graph all implicit information, and Reform-ulation-based (Ref) which reformulates the query based on the graph constraints, so that evaluating the reformulated query directly against the explicit data (i.e., without considering the constraints) produces the query answer. While Sat is well known, Ref has received less attention so far. In particular, reformulated queries often perform poorly if the query is complex. Our demonstration [6] show-cases a large set of Ref techniques, including but not limited to one we proposed recently [5]. The audience will be able to 1. test them against different datasets, constraints and queries, as well as different well-established systems, 2. analyze and understand the performance challenges they raise, and 3. alter the scenarios to visualize the impact on performance. In particular, we show how a cost-based Ref approach allows avoiding reformulation performance pitfalls.
Type de document :
Communication dans un congrès
BDA'15, Sep 2015, Île de Porquerolles, France. <http://bda2015.univ-tln.fr/>
Liste complète des métadonnées

https://hal.inria.fr/hal-01174299
Contributeur : Damian Bursztyn <>
Soumis le : mercredi 8 juillet 2015 - 19:09:43
Dernière modification le : vendredi 17 février 2017 - 16:11:08
Document(s) archivé(s) le : vendredi 9 octobre 2015 - 11:25:31

Fichier

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

Identifiants

  • HAL Id : hal-01174299, version 1

Citation

Damian Bursztyn, François Goasdoué, Ioana Manolescu. Understanding and Improving Reformulation-Based Query Answering Performance in RDF. BDA'15, Sep 2015, Île de Porquerolles, France. <http://bda2015.univ-tln.fr/>. <hal-01174299>

Partager

Métriques

Consultations de
la notice

337

Téléchargements du document

119