Conference item : Conference-proceeding

Semantics of SPARQL under OWL 2 entailment regimes

Abstract:: We study the semantics of SPARQL queries with optional matching features under entailment regimes. We argue that the normative semantics may lead to answers that are in conict with the intuitive meaning of optional matching, where unbound variables naturally represent unknown information. We propose an extension of the SPARQL algebra that addresses these issues and is compatible with any entailment regime satisfying the minimal requirements given in the normative specification. We then study the complexity of query evaluation and show that our extension comes at no cost for regimes with an entailment relation of reasonable complexity. Finally, we show that our semantics preserves the known properties of optional matching that are commonly exploited for static analysis and optimisation.

Publication status:: Published

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Cite

Cite this record

APA Style

Kostylev, E., & Grau, B. (2015). Semantics of SPARQL under OWL 2 entailment regimes. In D. Calvanese & B. Konev (Eds.), Proceedings of the 28th International Workshop on Description Logics. CEUR-WS.org.

MLA Style

Kostylev, E., and B. Grau. “Semantics of SPARQL under OWL 2 Entailment Regimes.” Proceedings of the 28th International Workshop on Description Logics, edited by D Calvanese and B Konev, CEUR-WS.org, 2015.

Chicago Style

Kostylev, E, and B Grau. 2015. “Semantics of SPARQL under OWL 2 Entailment Regimes.” In Proceedings of the 28th International Workshop on Description Logics, edited by D Calvanese and B Konev. CEUR-WS.org.
Share
Print

Access Document

Files:: DL2015_camera.pdf

(Preview, Version of record, pdf, 237.9KB, Terms of use)

Authors

+ Kostylev, E More by this author

Institution:: University of Oxford
Division:: MPLS
Department:: Computer Science
Role:: Author

+ Grau, B More by this author

Institution:: University of Oxford
Division:: MPLS
Department:: Computer Science
Oxford college:: Keble College
Role:: Author

Contributors

Role:: Editor

Role:: Editor

Publisher:: CEUR-WS.org
Host title:: Proceedings of the 28th International Workshop on Description Logics
Journal:: Proceedings of the 28th International Workshop on Description Logics More from this journal
Publication date:: 2015-01-01
ISSN:: 1613-0073

Keywords:: SBTMR
Subtype:: conference-proceeding
Pubs id:: pubs:577293
UUID:: uuid:54d6ff9a-0961-45c8-8507-4774fcf780d9
Local pid:: pubs:577293
Source identifiers:: 577293
Deposit date:: 2016-12-10

Terms of use

Copyright holder:: ©Kostylev et al
Copyright date:: 2015

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

About views and downloads

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

TO TOP