  Considering a group of users, each specifying individual preferences over
categorical attributes, the problem of determining a set of objects that are
objectively preferable by all users is challenging on two levels. First, we
need to determine the preferable objects based on the categorical preferences
for each user, and second we need to reconcile possible conflicts among users'
preferences. A naive solution would first assign degrees of match between each
user and each object, by taking into account all categorical attributes, and
then for each object combine these matching degrees across users to compute the
total score of an object. Such an approach, however, performs two series of
aggregation, among categorical attributes and then across users, which
completely obscure and blur individual preferences. Our solution, instead of
combining individual matching degrees, is to directly operate on categorical
attributes, and define an objective Pareto-based aggregation for group
preferences. Building on our interpretation, we tackle two distinct but
relevant problems: finding the Pareto-optimal objects, and objectively ranking
objects with respect to the group preferences. To increase the efficiency when
dealing with categorical attributes, we introduce an elegant transformation of
categorical attribute values into numerical values, which exhibits certain nice
properties and allows us to use well-known index structures to accelerate the
solutions to the two problems. In fact, experiments on real and synthetic data
show that our index-based techniques are an order of magnitude faster than
baseline approaches, scaling up to millions of objects and thousands of users.
