Tree-like Queries in OWL 2 QL: Succinctness and Complexity Results
Work
Year: 2015
Type: article
Abstract: This paper investigates the impact of query topology on the difficulty of answering conjunctive queries in the presence of OWL 2 QL ontologies. Our first contribution is to clarify the worst-case size... more
Institutions Université Paris-Sud, Steklov Mathematical Institute
Cites: 39
Cited by: 14
Related to: 10
FWCI: 2.239
Citation percentile (by year/subfield): 77.63
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green