The University of Southampton
University of Southampton Institutional Repository

The bag semantics of ontology−based data access

The bag semantics of ontology−based data access
The bag semantics of ontology−based data access
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.
1224-1230
International Joint Conferences on Artificial Intelligence
Nikolaou, Charalampos
8f136351-0f3f-479c-b709-311be8138b03
Kostylev, Egor V.
68747f03-563d-4ae1-9471-e7561770dae4
Konstantinidis, Georgios
f174fb99-8434-4485-a7e4-bee0fef39b42
Kaminski, Mark
ab75eafc-19b9-426a-8006-3cc47c8ea853
Grau, Bernardo Cuenca
dafe1057-dd00-4f38-aaed-79605ce86a78
Horrocks, Ian
b8e97f51-6af4-4351-a05c-10b23413652f
Nikolaou, Charalampos
8f136351-0f3f-479c-b709-311be8138b03
Kostylev, Egor V.
68747f03-563d-4ae1-9471-e7561770dae4
Konstantinidis, Georgios
f174fb99-8434-4485-a7e4-bee0fef39b42
Kaminski, Mark
ab75eafc-19b9-426a-8006-3cc47c8ea853
Grau, Bernardo Cuenca
dafe1057-dd00-4f38-aaed-79605ce86a78
Horrocks, Ian
b8e97f51-6af4-4351-a05c-10b23413652f

Nikolaou, Charalampos, Kostylev, Egor V., Konstantinidis, Georgios, Kaminski, Mark, Grau, Bernardo Cuenca and Horrocks, Ian (2017) The bag semantics of ontology−based data access. In Proceedings of Twenty−Sixth International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence. pp. 1224-1230 . (doi:10.24963/ijcai.2017/170).

Record type: Conference or Workshop Item (Paper)

Abstract

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.

Full text not available from this repository.

More information

Accepted/In Press date: 1 August 2017
e-pub ahead of print date: August 2017
Published date: August 2017

Identifiers

Local EPrints ID: 423212
URI: https://eprints.soton.ac.uk/id/eprint/423212
PURE UUID: be80d0cc-62b3-4ba0-ad75-8bc2615b6bc6

Catalogue record

Date deposited: 19 Sep 2018 16:30
Last modified: 10 Jun 2019 16:31

Export record

Altmetrics

Contributors

Author: Charalampos Nikolaou
Author: Egor V. Kostylev
Author: Georgios Konstantinidis
Author: Mark Kaminski
Author: Bernardo Cuenca Grau
Author: Ian Horrocks

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×