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 …

The skyline of ad-dimensional dataset contains the points that are not dominated by any
other point on all dimensions. Skyline computation has recently received considerable …

Publisher Summary Skyline queries are important for several database applications,
including customer information systems, decision support, and data visualization. This …

Skyline with Presorting Technical Report CS-2002-04 Page 1 Skyline with Presorting Jan
Chomicki Parke Godfrey Jarek Gryz Dongming Liang Technical Report CS-2002-04 October …

The increasing availability of large-scale location traces creates unprecedent opportunities
to change the paradigm for knowledge discovery in transportation systems. A particularly …

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

Given ad-dimensional data set, a point p dominates another point q if it is better than or
equal to q in all dimensions and better than q in at least one dimension. A point is a skyline …

Publisher Summary This chapter presents a rich preference model tailored for database
systems. Preferences as strict partial orders have an intuitive semantics; they may be …

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 …