[Zurück]


Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):

S. Ahmetaj, W. Fischl, R. Pichler, M. Simkus, S. Skritek:
"Towards Reconciling SPARQL and Certain Answers (Extended Abstract)";
Vortrag: 9th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2015), Lima, Peru; 06.05.2015 - 08.05.2015; in: "Proceedings of the 9th Alberto Mendelzon International Workshop on Foundations of Data Management, Lima, Peru, May 6 - 8, 2015", A. Cali, M. Vidal (Hrg.); CEUR Workshop Proceedings, 1378 (2015), Paper-Nr. 4, 6 S.



Kurzfassung englisch:
SPARQL entailment regimes are strongly influenced by the big body of works on ontology-based query answering, notably in the area of Description Logics (DLs). However, the semantics of query answering under SPARQL entailment regimes is defined in a more naive and much less expressive way than the certain answer semantics usually adopted in database and DL literature. In this paper we introduce an intuitive certain answer semantics also for SPARQL and show the feasibility of
this approach. For OWL 2 QL entailment, we develop algorithms for the evaluation of an interesting fragment of SPARQL (the so-called well-designed SPARQL). Exploiting these algorithms, we can show that the complexity of neither query answering nor the most fundamental query analysis tasks (such as query containment and equivalence testing) is negatively affected by the presence of OWL 2 QL entailment under the proposed semantics.

Schlagworte:
SPARQL; Entailment Regimes; Certain Answers; OWL 2 QL; Query Answering


Elektronische Version der Publikation:
http://ceur-ws.org/Vol-1378/AMW_2015_paper_4.pdf



Zugeordnete Projekte:
Projektleitung Reinhard Pichler:
Heterogene Information Integration

Projektleitung Reinhard Pichler:
SEE: SPARQL Evaluation and Extensions


Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.