Figure: x

The rPref Package

Database Preferences and Skyline Computation in R

What is rPref?

rPref is a package for the statistical computing language R for Skyline computation and some slight generalizations of it ("database preferences").

The Skyline calculation in rPref is done very efficiently as all performance critical algorithms are written in C++.

Get started

rPref is available on CRAN, hence it can be downloaded and installed by:

# Download and install the package

# Load package
See Download to get the manual or the newest dev-version on GitHub.


Recent publications about rPref:

2016-04-21: rPref v1.0 is on CRAN now. The changes include:

2016-01-19: With pypref 0.0.1 there exists a first Python port of rPref. The preference algorithms are written in Cython.

2015-11-17: New Shiny app for SVM separation of Pareto optima and level-n tuples.

What is a Skyline?

The Skyline of a data set selects tuples which are Pareto-optimal with respect to given optimization goals. Only those tuples are returned which are not dominated by any other tuple. A tuple dominates another tuple if it is better in all relevant dimensions and strictly better in at least one dimension.

Hence, the computation of the Skyline is a powerful tool for prefiltering large data sets under given optimization goals. A typical example from economics is the search for products with low price and high quality. In this case one typically assumes that products which are worse in both dimensions (price and quality) are not interesting. Thus, a Pareto query optimizing for low price and high quality only returns the potentially interesting products. See examples or the linked papers to get a better understanding of Skylines and database preferences.