Evaluation

We conducted an empirical evaluation of our technique by comparing the nonoptimized version of REQUIEM to a prototypical implementation of the standard query rewriting algorithm for DLlite developed by Calvanese et al. [1]. The rewritings produced by REQUIEM were never larger than those produced by its counterpart and were often significantly smaller.

- Download the evaluation results.

- Download the test suite (queries and ontologies).

- Download C, our implementation of Calvanese's algorithm (see Using C).