High Performance Query Answering over DL-Lite Ontologies

Proc. of the 13th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR 2012). 2012.

Current techniques for query answering over DL-Lite ontologies have severe limitations in practice, since they either produce complex queries that are inefficient during execution, or require expensive data pre-processing. In light of this, we present two complementary sets of results that aim at improving the overall peformance of query answering systems. We show how to create ABox repositories that are complete w.r.t. a significant portion of DL-Lite TBoxes, including those expressed in RDFS, but where the data is not explicitly expanded. Second, we show how to characterize ABox completeness by means of dependencies, and how to use these and equivalence to optimize DL-Lite TBoxes. These results allow us to reduce the cost of query rewriting, often dramatically, and to generate highly efficient queries. We have implemented a novel system for query answering over DL-Lite ontologies that incorporates these techniques, and we present a series of data-intensive evaluations that show their effectiveness.

@inproceedings{KR-2012-obda,
   title = "High Performance Query Answering over DL-Lite  Ontologies",
   year = "2012",
   author = "Mariano Rodriguez-Muro and Diego Calvanese",
   booktitle = "Proc. of the 13th Int. Conf. on Principles of Knowledge
Representation and Reasoning (KR 2012)",
   pages = "308--318",
   publisher = "AAAI Press",
}