
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Efficient Analyzing General Dominant Relationship Based on Partial Order Models
Zhenglu YANG Lin LI Masaru KITSUREGAWA
Publication
IEICE TRANSACTIONS on Information and Systems
Vol.E93D
No.6
pp.13941402 Publication Date: 2010/06/01
Online ISSN: 17451361
DOI: 10.1587/transinf.E93.D.1394
Print ISSN: 09168532 Type of Manuscript: Special Section PAPER (Special Section on InfoPlosion) Category: Information Retrieval Keyword: skyline query, algorithm, dominant relationship analysis, performance evaluation,
Full Text: PDF(735.6KB)>>
Summary:
Skyline query is very important because it is the basis of many applications, e.g., decision making, userpreference queries. Given an Ndimensional 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. In this paper, we study a generalized problem of skyline query 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 and whom they are. We show that the existing framework proposed in 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 a new data structure, ParCube, which concisely represents the dominant relationship. We propose some effective strategies to construct ParCube. Extensive experiments illustrate the efficiency of our methods.

