The handling of user preferences is becoming an increasingly important issue in present-
day information systems. Among others, preferences are used for information filtering and …

The maximal vector problem is to identify the maximals over a collection of vectors. This
arises in many contexts and, as such, has been well studied. The problem recently gained …

In this paper, we study the evaluation of skyline queries with partially-ordered attributes.
Because such attributes lack a total ordering, traditional index-based evaluation algorithms …

We consider external algorithms for skyline computation without pre-processing. Our goal is
to develop an algorithm with a good worst case guarantee while performing well on …

Due to stagnant clock speeds and high power consumption of commodity microprocessors,
database vendors have started to explore massively parallel co-processors such as FPGAs …

Preferences are a fundamental ingredient in a variety of fields, ranging from economics to
computer science, for deciding the best choices among possible alternatives. Contexts …

Cette thèse contient deux parties. La première est orientée vers l'étude de l'état de l'art sur la
personnalisation et la définition d'un modèle de profil utilisateur. La seconde partie se …

Preference queries are crucial for various applications (eg digital libraries) as they allow
users to discover and order data of interest in a personalized way. In this paper, we define …

Complex multimedia queries, aiming to retrieve from large databases those objects that best
match the query specification, are usually processed by splitting them into a set of m simpler …

We present here a formal foundation for an iterative and incremental approach to
constructing and evaluating preference queries. Our main focus is query modification: a …