Abstract:It is well known that traditional skyline query is very likely to return over many but less informative data points in the result, especially when the querying dataset is high-dimensional or anti-correlated. In data stream applications where large amounts of data are continuously generated, this problem becomes much more serious since the full skyline result cannot be obtained efficiently and analyzed easily. To cope with this difficulty, in this paper, we propose a new concept called Combinatorial Dominant relationship to abstract dominant representatives of stream data. Based on this concept, we propose three novel skyline queries, namely basic convex skyline query (BCSQ) , dynamic convex skyline query (DCSQ) , andreverse convex skyline query (RCSQ) , combining the concepts of convex derived from geometry and the traditional skyline for the first time. These queries can adaptively abstract the contour of skyline points without specifying the size of result set in advance and promote information content of the query result. To efficiently process these queries and maintain their results, we design and analyze algorithms by exploiting a memory indexing structure called DCEL which is used to represent and store the arrangement of data in the sliding window. We convert the problems of points in the primal plane into those of lines in dual plane through dual transformation, which helps us avoid expensive full skyline computation and speeds up the candidate set selection. Finally, through extensive experiments with both real and synthetic datasets, we validate the representative capability of CSQs, as well as the performance of our proposed algorithms.

Microeconomic analysis using dominant relationship analysis

DADA: a data cube for dominant relationship analysis.

General Dominant Relationship Analysis Based on Partial Order Models.

A Temporal Dominant Relationship Analysis Method

DROLAP - A Dense-Region Based Approach to On-Line Analytical Processing

Efficient Analyzing General Dominant Relationship Based on Partial Order Models

An Efficient Processing Algorithm for Ρ-Dominant Skyline Query

Towards the Building of a Dense-Region-based OLAP System

On Dominating Your Neighborhood Profitably.

Finding k-dominant skylines in high dimensional space

Dominance and Ranking Interval in DEA Parallel Production Systems.

Finding K-Dominant Skyline Cube Based on Sharing-Strategy

Dominance Analysis and Its Application

Temporal Dominant Relationship Analysis Method: A Corner Trans-formation Approach

Dominance-based Rough Set Approach, basic ideas and main trends

Matching Dominance

Index and retrieve the skyline based on dominance relationship

Maintaining the Dominant Representatives on Data Streams.

A Novel Dominance-Based Rough Set Model with Advantage (disadvantage) Neighborhoods and Its Applications to Assess Sales Group.

K -Dominant Skyline Queries on Incomplete Data

A New Extended Dominance Relation Approach Based On Probabilistic Rough Set Theory`