Journal article icon

Journal article

Queries with negation and inequalities over lightweight ontologies

Abstract:

While the problem of answering positive existential queries, in particular, conjunctive queries (CQs) and unions of CQs, over description logic ontologies has been studied extensively, there have been few attempts to analyse queries with negated atoms. Our aim is to sharpen the complexity landscape of the problem of answering CQs with negation and inequalities in lightweight description logics of the DL-Lite and EL families. We begin by considering queries with safe negation and show that the...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed
Version:
Author's original

Actions


Access Document


Files:
Publisher copy:
10.1016/j.websem.2015.06.002

Authors


Gutiérrez-Basulto, V More by this author
Ibáñez-García, Y More by this author
Kontchakov, R More by this author
More by this author
Institution:
University of Oxford
Department:
Oxford, MPLS, Computer Science
Publisher:
Elsevier Publisher's website
Journal:
Journal of Web Semantics Journal website
Publication date:
2015-06-17
DOI:
EISSN:
1873-7749
ISSN:
1570-8268
URN:
uuid:185ca891-528f-4c8e-9a20-c57ef20d939f
Source identifiers:
550199
Local pid:
pubs:550199

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP