During the last decades, data management and storage have become increasingly
distributed. Advanced query operators, such as skyline queries, are necessary in order to …

Living in the Information Age allows almost everyone have access to a large amount of
information and options to choose from in order to fulfill their needs. In many cases, the …

Uncertain data are inherent in some important applications. Although a considerable
amount of research has been dedicated to modeling uncertain data and answering some …

Skyline computation has many applications including multi-criteria decision making. In this
paper, we study the problem of selecting k skyline points so that the number of points, which …

In this paper, for the first time, we introduce the concept of Reverse Skyline Queries. At first,
we consider for a multidimensional data set P the problem of dynamic skyline queries …

Given an integer k, a representative skyline contains the k skyline points that best describe
the tradeoffs among different dimensions offered by the full skyline. Although this topic has …

Skyline queries compute the set of Pareto-optimal tuples in a relation, that is, those tuples
that are not dominated by any other tuple in the same relation. Although several algorithms …

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 …

The top-k dominating query returns k data objects which dominate the highest number of
objects in a dataset. This query is an important tool for decision support since it provides …

Recently, there has been much interest in processing skyline queries for various
applications that include decision making, personalized services, and search pruning …