Philipp D. Rohde, Nikoleta Themeliotou

diefpy

Python package for computing diefficiency metrics dief@t and dief@k.

The metrics dief@t and dief@k allow for measuring the diefficiency during an elapsed time period t or while k answers are produced, respectively. dief@t and dief@k rely on the computation of the area under the curve (AUC) of answer traces, and thus capturing the answer rate concentration over a time interval.

This fork of the original diefpy repo by Maribel Acosta provides a complete Python3 version.

Description

Figure 1: Overview of Result Plots.

Fig. 1 gives an overview of the result plots that can be produced using the package. Firstly, the overall Execution Time for all the tests and approaches (NotAdaptive, Random and Selective) in the metrics data can be created as a bar plot. For evaluating the input tests an answer trace of each approach (NotAdaptive, Random and Selective) can be created which shows how many answers were produced. Finally, two Radar Plots can be created. The Radar Plot on the left compares dief@t with other benchmark metrics in a specific test. The other benchmark metrics being conventional metrics like total execution time, time for the first tuple, throughput, and number of answers produced. The Radar Plot on the right compares dief@k at different answer completeness percentages in a specific test by measuring the continuous efficiency of approaches when producing the first 25%, 50%, 75%, and 100% of the answers.

Installation

You can build and install diefpy from source

git clone git@github.com:SDM-TIB/diefpy.git
cd diefpy
python -m pip install -e .

or downloading it from PyPI:

python -m pip install diefpy

Notice: Most likely you want to install diefpy into a virtual environment for the experiments you were running.

Usage

We refer the user to the documentation of the library for a detailed explanation of the implemented functionality. The page also includes some examples. Additionally, there is an iPython notebook in the example folder that demonstrates the use of the diefpy library.

Publications

[1] Maribel Acosta, Maria-Esther Vidal, York Sure-Vetter. Diefficiency Metrics: Measuring the Continuous Efficiency of Query Processing Approaches. In Proceedings of the International Semantic Web Conference, 2017. Nominated to Best Paper Award at the Resource Track. https://doi.org/10.1007/978-3-319-68204-4_1

[2] Maribel Acosta, Maria-Esther Vidal. Measuring the Performance of Continuous Query Processing Approaches with dief@t and dief@k. In the International Semantic Web Conference, Posters and Demos, 2017. online