A survey of skyline processing in highly distributed environments

K Hose, A Vlachou - The VLDB Journal, 2012 - Springer
During the last decades, data management and storage have become increasingly
distributed. Advanced query operators, such as skyline queries, are necessary in order to …

A survey of skyline query processing

C Kalyvas, T Tzouramanis - arxiv preprint arxiv:1704.01788, 2017 - arxiv.org
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 …

A peer-to-peer spatial cloaking algorithm for anonymous location-based service

CY Chow, MF Mokbel, X Liu - Proceedings of the 14th annual ACM …, 2006 - dl.acm.org
This paper tackles a major privacy threat in current location-based services where users
have to report their exact locations to the database server in order to obtain their desired …

[PDF][PDF] Probabilistic skylines on uncertain data

J Pei, B Jiang, X Lin, Y Yuan - … of the 33rd international conference on Very …, 2007 - vldb.org
Uncertain data are inherent in some important applications. Although a considerable
amount of research has been dedicated to modeling uncertain data and answering some …

Selecting stars: The k most representative skyline operator

X Lin, Y Yuan, Q Zhang, Y Zhang - 2007 IEEE 23rd …, 2006 - ieeexplore.ieee.org
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 …

[PDF][PDF] The spatial skyline queries

M Sharifzadeh, C Shahabi - … of the 32nd international conference on Very …, 2006 - vldb.org
In this paper, for the first time, we introduce the concept of Spatial Skyline Queries (SSQ).
Given a set of data points P and a set of query points Q, each data point has a number of …

Algorithms and analyses for maximal vector computation

P Godfrey, R Shipley, J Gryz - The VLDB Journal, 2007 - Springer
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 …

[PDF][PDF] Approaching the skyline in Z order.

KCK Lee, B Zheng, H Li, WC Lee - VLDB, 2007 - academia.edu
Given a set of multidimensional data points, skyline query retrieves a set of data points that
are not dominated by any other points. This query is useful for multi-preference analysis and …

Route skyline queries: A multi-preference path planning approach

HP Kriegel, M Renz, M Schubert - 2010 IEEE 26th international …, 2010 - ieeexplore.ieee.org
In recent years, the research community introduced various methods for processing skyline
queries in multidimensional databases. The skyline operator retrieves all objects being …

[PDF][PDF] Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data.

ML Yiu, N Mamoulis - VLDB, 2007 - vldb.org
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 …