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.

Efficient K-buckets Skyline Query Algorithm on High-dimensional sparse data

Skyline Diagram: Efficient Space Partitioning for Skyline Queries

Fast Algorithms for Pareto Optimal Group-based Skyline

Group-Based Skyline for Pareto Optimal Groups

Finding Probabilistic k-Skyline Sets on Uncertain Data.

Efficient Contour Computation of Group-Based Skyline

Dissertation Defense Efficient and Adaptive Skyline Computation

Eclipse: Generalizing Knn and Skyline

Eclipse: Practicability Beyond Knn and Skyline

Skyline Diagram: Finding the Voronoi Counterpart for Skyline Queries.

K -Dominant Skyline Queries on Incomplete Data

Reverse k-skyband query based on reuse technology

Finding K-Dominant Skyline Cube Based on Sharing-Strategy

Progressive Subspace Skyline Clusters Mining On High Dimensional Data

On Efficient k-Skyband Query Processing over Incomplete Data.

Finding k-dominant skylines in high dimensional space

Efficient Processing of Top K Group Skyline Queries.

An I/O Optimal and Scalable Skyline Query Algorithm

Discovering the Skyline of Subspace Clusters in High-Dimensional Data

Efficient mining of skyline objects in subspaces over data streams

Constrained Skyline Query Processing Against Distributed Data Sites.