Abstract:The skyline query has been extensively explored as one of popular techniques to filter uninteresting data objects, which plays an important role in many real-life applications such as multi-criteria decision making and personalized services. This query has also been incorporated into commercial database systems for supporting preference queries. However, a skyline query may retrieve too many objects to analyze intensively especially for high-dimensional datasets. As a result, k-dominant skyline query has been introduced to control the number of the objects retrieved. Existing algorithms for k-dominant skyline queries only aim at complete data, which is not well-suited for incomplete data, even though incomplete data is pervasive in scientific research and real life, due to delivery failure, no power of battery, accidental loss, etc. In this paper, we systematically study the problem of k-dominant skyline queries on incomplete data (IkDS), where the data objects might miss their attribute values. We formalize the IkDS query and then present three efficient algorithms for finding k-dominant skyline objects over incomplete data. Several novel concepts/techniques are utilized including local skyline, dominance ability, and bitmap index on incomplete data to shrink the search space. In addition, we extend our techniques to tackle two interesting variants, i.e., weighted dominant skyline query and top-δ dominant skyline query, over incomplete data. Extensive experiments using both real and synthetic data sets demonstrate the performance of our proposed algorithms.

Dominant Skyline Query Processing over Multiple Time Series

Group-Based Skyline for Pareto Optimal Groups

Eclipse: Generalizing Knn and Skyline

Fast Algorithms for Pareto Optimal Group-based Skyline

Dissertation Defense Efficient and Adaptive Skyline Computation

Computing Skyline Probabilities on Uncertain Time Series.

Efficient Column-Oriented Processing for Mutual Subspace Skyline Queries.

Monochromatic and bichromatic mutual skyline queries

K -Dominant Skyline Queries on Incomplete Data

Skyline-Join in Distributed Databases

Finding K-Dominant G-Skyline Groups on High Dimensional Data

Efficient Algorithms for Finding the Most Desirable Skyline Objects

Progressive Subspace Skyline Clusters Mining On High Dimensional Data

Constrained Skyline Query Processing Against Distributed Data Sites.

Dynamic Skyline Computation on Massive Data

Finding K-Dominant Skyline Cube Based on Sharing-Strategy

PRISMO: Predictive Skyline Query Processing over Moving Objects

Finding k-dominant skylines in high dimensional space

A Novel Tolerant Skyline Operator for Decision Support.

Efficient Processing of the SkyEXP Query Over Big Data.

Efficient top-k Skyline Query Algorithm on Massive Data*