General Dominant Relationship Analysis Based On Partial Order Models

Due to the importance of skyline query in many applications, it has been attracted much attention recently. Given an N-dimensional dataset D, a point p is said to dominate another point q if p is better than q in at least one dimension and equal to or better than q in the remaining dimensions. Recently, Li et a]. [9] proposed to analyze more general dominant relationship in a business model that, users are more interested in the details of the dominant relationship in a dataset, i.e., a point p dominates how many other points. In this paper, we further generalize this problem that, users are more interested in whom these dominated points are. We show that the framework proposed in [9] can not efficiently solve this problem. We find the interrelated connection between the partial order and the dominant relationship. Based on this discovery, we propose efficient algorithms to answer the general dominant relationship queries by querying the partial order representation of spatial datasets. Extensive experiments illustrate the effectiveness and efficiency of our methods.