Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative
SIGMOD Conference, pp. 821-834, 2017.
Finding the maxima of a database based on a user preference, especially when the ranking function is a linear combination of the attributes, has been the subject of recent research. A critical observation is that the em convex hull is the subset of tuples that can be used to find the maxima of any linear function. However, in real world a...More
PPT (Upload PPT)