Computing Pareto Frontiers and Database Preferences with the rPref Package

Abstract:

The concept of Pareto frontiers is well-known in economics. Within the database community there exist many different solutions for the specification and calculation of Pareto frontiers, also called Skyline queries in the database context. Slight generalizations like the combination of the Pareto operator with the lexicographical order have been established under the term database preferences. In this paper we present the rPref package which allows to efficiently deal with these concepts within R. With its help, database preferences can be specified in a very similar way as in a state-of-the-art database management system. Our package provides algorithms for an efficient calculation of the Pareto-optimal set and further functionalities for visualizing and analyzing the induced preference order.

Cite PDF Tweet

Author

Affiliation

Patrick Roocks

 

Published

Jan. 2, 2017

Received

May 10, 2016

DOI

10.32614/RJ-2016-054

Volume

Pages

8/2

393 - 404

CRAN packages used

rPref, emoa, mco, TunePareto, dplyr, lazyeval, RcppParallel, igraph, ggplot2

CRAN Task Views implied by cited packages

Graphics, Optimization, gR, HighPerformanceComputing, Phylogenetics, Spatial

Bioconductor packages used

Rgraphviz

Footnotes

    Reuse

    Text and figures are licensed under Creative Commons Attribution CC BY 4.0. The figures that have been reused from other sources don't fall under this license and can be recognized by a note in their caption: "Figure from ...".

    Citation

    For attribution, please cite this work as

    Roocks, "The R Journal: Computing Pareto Frontiers and Database Preferences with the rPref Package", The R Journal, 2017

    BibTeX citation

    @article{RJ-2016-054,
      author = {Roocks, Patrick},
      title = {The R Journal: Computing Pareto Frontiers and Database Preferences with the rPref Package},
      journal = {The R Journal},
      year = {2017},
      note = {https://doi.org/10.32614/RJ-2016-054},
      doi = {10.32614/RJ-2016-054},
      volume = {8},
      issue = {2},
      issn = {2073-4859},
      pages = {393-404}
    }