The Bag Semantics of Ontology-Based Data Access

05/19/2017
by   Charalampos Nikolaou, et al.
0

Ontology-based data access (OBDA) is a popular approach for integrating and querying multiple data sources by means of a shared ontology. The ontology is linked to the sources using mappings, which assign views over the data to ontology predicates. Motivated by the need for OBDA systems supporting database-style aggregate queries, we propose a bag semantics for OBDA, where duplicate tuples in the views defined by the mappings are retained, as is the case in standard databases. We show that bag semantics makes conjunctive query answering in OBDA coNP-hard in data complexity. To regain tractability, we consider a rather general class of queries and show its rewritability to a generalisation of the relational calculus to bags.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/18/2020

Query Expressibility and Verification in Ontology-Based Data Access

In ontology-based data access, multiple data sources are integrated usin...
research
07/07/2016

Mapping Data to Ontologies with Exceptions Using Answer Set Programming

In ontology-based data access, databases are connected to an ontology vi...
research
11/26/2015

Beyond OWL 2 QL in OBDA: Rewritings and Approximations (Extended Version)

Ontology-based data access (OBDA) is a novel paradigm facilitating acces...
research
04/04/2018

R2RML Mappings in OBDA Systems: Enabling Comparison among OBDA Tools

In today's large enterprises there is a significant increasing trend in ...
research
06/01/2019

Enriching Ontology-based Data Access with Provenance (Extended Version)

Ontology-based data access (OBDA) is a popular paradigm for querying het...
research
07/03/2023

Ontology-based Mediation with Quality Criteria

This paper presents a semantic system named OntMed for an ontology-based...
research
07/30/2020

Bounded-Memory Criteria for Streams with Application Time

Bounded-memory computability continues to be in the focus of those areas...

Please sign up or login with your details

Forgot password? Click here to reset