DeepAI AI Chat
Log In Sign Up

The Bag Semantics of Ontology-Based Data Access

by   Charalampos Nikolaou, et al.

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.


page 1

page 2

page 3

page 4


Query Expressibility and Verification in Ontology-Based Data Access

In ontology-based data access, multiple data sources are integrated usin...

Mapping Data to Ontologies with Exceptions Using Answer Set Programming

In ontology-based data access, databases are connected to an ontology vi...

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

Ontology-based data access (OBDA) is a novel paradigm facilitating acces...

R2RML Mappings in OBDA Systems: Enabling Comparison among OBDA Tools

In today's large enterprises there is a significant increasing trend in ...

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

Ontology-based data access (OBDA) is a popular paradigm for querying het...

Cost-Driven Ontology-Based Data Access (Extended Version)

In ontology-based data access (OBDA), users are provided with a conceptu...

Bounded-Memory Criteria for Streams with Application Time

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