Metrics for Continuous Efficiency

An implementation of the metrics [email protected] and [email protected] to measure the diefficiency (or continuous efficiency) of incremental approaches, see Acosta, M., Vidal, M. E., & Sure-Vetter, Y. (2017) . The metrics [email protected] and [email protected] allow for measuring the diefficiency during an elapsed time period t or while k answers are produced, respectively. [email protected] and [email protected] rely on the computation of the area under the curve of answer traces, and thus capturing the answer rate concentration over a time interval.

R package for computing diefficiency metrics [email protected] and [email protected]

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

Download and Install

To download the development version of the dief package directly from GitHub, type the following at the R command line:

# If you have not installed the "devtools" package.
install.packages("devtools")
# Install the dief package.
devtools::install_github("maribelacosta/dief")

Examples

library("dief")
 
# Use answer traces provided in the package: Compare three approaches "Selective", "Not Adaptive", "Random" when executing the test "Q9.sparql".
traces
    
# Plot answer traces for test "Q9.sparql".
plotAnswerTrace(traces, "Q9.sparql")
    
# Compute [email protected] when t is the time where the fastest approach produced the last answer.
dieft(traces, "Q9.sparql")
    
# Compute [email protected] after 7.5 time units (seconds) of execution. 
dieft(traces, "Q9.sparql", 7.5)

Other Resources

Learn step by step to use the dief R package with Jupyter Notebooks.

• Introduction to the dief package and reproducibility of the experimental results reported at [1]: https://github.com/maribelacosta/dief-notebooks/blob/master/Dief-Intro.ipynb

Check the dief-app Shiny app.

• Visualize the dief-app at: http://km.aifb.kit.edu/services/dief-app/

License

This package is licensed under the MIT License.

How to Cite

If you are using the dief package to compute [email protected] or [email protected], please cite the dief package using the citation generated with the R built-in command citation("dief") as follows:

library("dief")
citation("dief")

In addition, if you are reporting [email protected] or [email protected], please cite our main publication [1].

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 [email protected] and [email protected] In the International Semantic Web Conference, Posters and Demos, 2017.