The combined approach to query answering in DL-Lite

Roman Kontchakov, Carsten Lutz, David Toman, Frank Wolter, Michael Zakharyaschev

BIROn (Birkbeck, University of London) · 2010 · 174 citations · 12 references

Concepts

Abstract

Databases and related information systems can benefit
\nfrom the use of ontologies to enrich the data with
\ngeneral background knowledge. The DL-Lite family
\nof ontology languages was specifically tailored towards
\nsuch ontology-based data access, enabling an implementation
\nin a relational database management system
\n(RDBMS) based on a query rewriting approach. In
\nthis paper, we propose an alternative approach to implementing
\nontology-based data access in DL-Lite. The
\ndistinguishing feature of our approach is to allow rewriting
\nof both the query and the data. We show that, in contrast
\nto the existing approaches, no exponential blowup
\nis produced by the rewritings. Based on experiments
\nwith a number of real-world ontologies, we demonstrate
\nthat query execution in the proposed approach is often
\nmore efficient than in existing approaches, especially
\nfor large ontologies. We also show how to seamlessly
\nintegrate the data rewriting step of our approach into
\nan RDBMS using views (which solves the update problem)
\nand make an interesting observation regarding the
\nsuccinctness of queries in the original query rewriting
\napproach.

References

12