On Skylining with Flexible Dominance Relation
On Skylining with Flexible Dominance Relation
复制标题
DOI：
10.1109/icde.2008.4497568
复制
发表时间：
2008-04
期刊：
影响因子：
--
通讯作者：
Tian Xia;Donghui Zhang;Yufei Tao
中科院分区：
文献类型：
--
作者：
Tian Xia;Donghui Zhang;Yufei Tao
给定一组d维对象，Skyline查询找到不受其他对象支配的对象(“Skyline”)。然而，天际线并不总是为用户提供有用的查询结果，现有的各种天际线查询方法至少存在以下缺陷之一：(1)天际线对象的大小不能控制，或者只能增加或只能减少而不能两者兼有；(2)天际线对象没有内置的排名；(3)天际线没有反映用户在不同维度的权重(偏好)。在本文中，我们提出了一种统一的方法--EPSIV-Skyline，以有效地解决这三个缺点。我们研究了EPSIV-天际线的性质，并提出了两种不同的算法来计算EPSIV-天际线。
Given a set of d dimensional objects, a skyline query finds the objects ("skyline") that are not dominated by others. However, skylines do not always provide useful query results to users, and existing methods of various skyline queries have at least one of the following drawbacks: (1) the size of skyline objects can not be controlled, or can be only increased or only decreased but not both; (2) skyline objects do not have built-in ranks; (3) skylines do not reflect users' weights (preferences) at different dimensions. In this paper, we propose a unified approach, the epsiv-skyline, to effectively solve all three drawbacks. We explore the properties of epsiv-skylines and propose two different algorithms to compute epsiv-skylines.