Reformulation-based query answering for RDF graphs with RDFS ontologies

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Query answering in RDF knowledge bases has traditionally been performed either through graph saturation, i.e., adding all implicit triples to the graph, or through query reformulation, i.e., modifying the query to look for the explicit triples entailing precisely what the original query asks for. The most expressive fragment of RDF for which Reformulation-based query answering exists is the so-called database fragment [13], in which implicit triples are restricted to those entailed using an RDFS ontology. Within this fragment, query answering was so far limited to the interrogation of data triples (non-RDFS ones); however, a powerful feature specific to RDF is the ability to query data and schema triples together. In this paper, we address the general query answering problem by reducing it, through a pre-query reformulation step, to that solved by the query reformulation technique of [13]. We also report on experiments demonstrating the low cost of our reformulation algorithm.

Original languageEnglish
Title of host publicationThe Semantic Web - 16th International Conference, ESWC 2019, Proceedings
EditorsMiriam Fernández, Pascal Hitzler, Krzysztof Janowicz, Armin Haller, Amrapali Zaveri, Alasdair J.G. Gray, Karl Hammar, Vanessa Lopez
PublisherSpringer Verlag
Pages19-35
Number of pages17
ISBN (Print)9783030213473
DOIs
Publication statusPublished - 1 Jan 2019
Event16th International Semantic Web Conference, ESWC 2019 - Portorož, Slovenia
Duration: 2 Jun 20196 Jun 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11503 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Semantic Web Conference, ESWC 2019
Country/TerritorySlovenia
CityPortorož
Period2/06/196/06/19

Keywords

  • Query answering
  • Query reformulation
  • RDF
  • RDFS

Fingerprint

Dive into the research topics of 'Reformulation-based query answering for RDF graphs with RDFS ontologies'. Together they form a unique fingerprint.

Cite this