Searching for the right information in a database by only using
hard constraints is sometimes a frustrating task, because the user may
easily end up with an overwhelming number of results or with no result at
all. The use of preferences is definitely a valuable addition, because one
can determine whether one alternative is "better" than another one,
according to the user's point of view. In this talk, we focus on the case of
qualitative preference queries, that include well-known skyline queries as a
special case, describing some evaluation techniques that allow to speed-up
evaluation in a scenario where the data is distributed over a number of
communicating peers.