Open AccessOn the Parameterised Complexity of Tree-Shaped Ontology-Mediated Queries in OWL 2 QL
Author(s) -
Meghyn Bienvenu,
Stanislav Kikot,
Roman Kontchakov,
Vladislav Ryzhikov,
Michael Zakharyaschev
Publication year - 2017
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - conjunctive query , ontology , computer science , web ontology language , bounding overwatch , tree (set theory) , construct (python library) , theoretical computer science , description logic , information retrieval , mathematics , artificial intelligence , semantic web , combinatorics , programming language , relational database , epistemology , philosophy