The Combined Approach to Query Answering in DL-Lite

Abstract

Databases and related information systems can benefit from the use of ontologies to enrich the data with general background knowledge. The DL-Lite family of ontology languages was specifically tailored towards such ontology-based data access, enabling an implementation in a relational database management system (RDBMS) based on a query rewriting approach. In this paper, we propose an alternative approach to implementing ontology-based data access in DL-Lite. The distinguishing feature of our approach is to allow rewriting of both the query and the data. We show that, in contrast to the existing approaches, no exponential blowup is produced by the rewritings. Based on experiments with a number of real-world ontologies, we demonstrate that query execution in the proposed approach is often more efficient than in existing approaches, especially for large ontologies. We also show how to seamlessly integrate the data rewriting step of our approach into an RDBMS using views (which solves the update problem) and make an interesting observation regarding the succinctness of queries in the original query rewriting

View Slides

Extracted Key Phrases

0204020082009201020112012201320142015201620172018
Citations per Year

191 Citations

Semantic Scholar estimates that this publication has 191 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Kontchakov2010TheCA, title={The Combined Approach to Query Answering in DL-Lite}, author={Roman Kontchakov and Carsten Lutz and David Toman and Frank Wolter and Michael Zakharyaschev}, booktitle={KR}, year={2010} }