Foundations of ontology-based data access under bag semantics
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 to ontology predicates views over the data. The conventional semantics of OBDA is set-based—tha...
| Main Authors: | , , , , , |
|---|---|
| Format: | Journal article |
| Published: |
Elsevier
2019
|
| _version_ | 1797097201124507648 |
|---|---|
| author | Nikolaou, C Kostylev, E Konstantinidis, G Kaminski, M Cuenca Grau, B Horrocks, I |
| author_facet | Nikolaou, C Kostylev, E Konstantinidis, G Kaminski, M Cuenca Grau, B Horrocks, I |
| author_sort | Nikolaou, C |
| collection | OXFORD |
| description | 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 to ontology predicates views over the data. The conventional semantics of OBDA is set-based—that is, the extension of the views defined by the mappings does not contain duplicate tuples. This treatment is, however, in disagreement with the standard semantics of database views and database management systems in general, which is based on bags and where duplicate tuples are retained by default. The distinction between set and bag semantics in databases is very significant in practice, and it influences the evaluation of aggregate queries. In this article, we propose and study a bag semantics for OBDA which provides a solid foundation for the future study of aggregate and analytic queries. Our semantics is compatible with both the bag semantics of database views and the set-based conventional semantics of OBDA. Furthermore, it is compatible with existing bag-based semantics for data exchange recently proposed in the literature. We show that adopting a bag semantics makes conjunctive query answering in OBDA coNP-hard in data complexity. To regain tractability of query answering, we consider suitable restrictions along three dimensions, namely, the query language, the ontology language, and the adoption of the unique name assumption. Our investigation shows a complete picture of the computational properties of query answering under bag semantics over ontologies in the DL-Lite family. |
| first_indexed | 2024-03-07T04:52:11Z |
| format | Journal article |
| id | oxford-uuid:d5594dfa-d3cd-4618-bdc9-7b35f9d2e61a |
| institution | University of Oxford |
| last_indexed | 2024-03-07T04:52:11Z |
| publishDate | 2019 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | oxford-uuid:d5594dfa-d3cd-4618-bdc9-7b35f9d2e61a2022-03-27T08:25:14ZFoundations of ontology-based data access under bag semanticsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:d5594dfa-d3cd-4618-bdc9-7b35f9d2e61aSymplectic Elements at OxfordElsevier2019Nikolaou, CKostylev, EKonstantinidis, GKaminski, MCuenca Grau, BHorrocks, IOntology-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 to ontology predicates views over the data. The conventional semantics of OBDA is set-based—that is, the extension of the views defined by the mappings does not contain duplicate tuples. This treatment is, however, in disagreement with the standard semantics of database views and database management systems in general, which is based on bags and where duplicate tuples are retained by default. The distinction between set and bag semantics in databases is very significant in practice, and it influences the evaluation of aggregate queries. In this article, we propose and study a bag semantics for OBDA which provides a solid foundation for the future study of aggregate and analytic queries. Our semantics is compatible with both the bag semantics of database views and the set-based conventional semantics of OBDA. Furthermore, it is compatible with existing bag-based semantics for data exchange recently proposed in the literature. We show that adopting a bag semantics makes conjunctive query answering in OBDA coNP-hard in data complexity. To regain tractability of query answering, we consider suitable restrictions along three dimensions, namely, the query language, the ontology language, and the adoption of the unique name assumption. Our investigation shows a complete picture of the computational properties of query answering under bag semantics over ontologies in the DL-Lite family. |
| spellingShingle | Nikolaou, C Kostylev, E Konstantinidis, G Kaminski, M Cuenca Grau, B Horrocks, I Foundations of ontology-based data access under bag semantics |
| title | Foundations of ontology-based data access under bag semantics |
| title_full | Foundations of ontology-based data access under bag semantics |
| title_fullStr | Foundations of ontology-based data access under bag semantics |
| title_full_unstemmed | Foundations of ontology-based data access under bag semantics |
| title_short | Foundations of ontology-based data access under bag semantics |
| title_sort | foundations of ontology based data access under bag semantics |
| work_keys_str_mv | AT nikolaouc foundationsofontologybaseddataaccessunderbagsemantics AT kostyleve foundationsofontologybaseddataaccessunderbagsemantics AT konstantinidisg foundationsofontologybaseddataaccessunderbagsemantics AT kaminskim foundationsofontologybaseddataaccessunderbagsemantics AT cuencagraub foundationsofontologybaseddataaccessunderbagsemantics AT horrocksi foundationsofontologybaseddataaccessunderbagsemantics |