Year: 2015
Type: conference-paper
Abstract: 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 welldesigned 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.
Institution: University of Calabar
Language: English
Topic: Semantic Web and Ontologies
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funders: National Science Foundation, Gordon and Betty Moore Foundation, European Commission, Vienna Science and Technology Fund, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, Austrian Science Fund, Consejo Nacional de Investigaciones Científicas y Técnicas, Conselho Nacional de Desenvolvimento Científico e Tecnológico, Fundação de Amparo à Pesquisa do Estado de Minas Gerais, National Institutes of Health, Defense Advanced Research Projects Agency, Engineering and Physical Sciences Research Council, Office of Naval Research, National Institute of Biomedical Imaging and Bioengineering, Air Force Research Laboratory
OpenAlex ID: W2406545286