Sciweavers

1454 search results - page 1 / 291
» On High Dimensional Skylines
Sort
View
EDBT
2006
ACM
182views Database» more  EDBT 2006»
14 years 4 months ago
On High Dimensional Skylines
In many decision-making applications, the skyline query is frequently used to find a set of dominating data points (called skyline points) in a multidimensional dataset. In a high-...
Chee Yong Chan, H. V. Jagadish, Kian-Lee Tan, Anth...
SIGMOD
2006
ACM
110views Database» more  SIGMOD 2006»
14 years 4 months ago
Finding k-dominant skylines in high dimensional space
Given a d-dimensional data set, a point p dominates another point q if it is better than or equal to q in all dimensions and better than q in at least one dimension. A point is a ...
Chee Yong Chan, H. V. Jagadish, Kian-Lee Tan, Anth...
SIGMOD
2009
ACM
191views Database» more  SIGMOD 2009»
14 years 4 months ago
Scalable skyline computation using object-based space partitioning
The skyline operator returns from a set of multi-dimensional objects a subset of superior objects that are not dominated by others. This operation is considered very important in ...
Shiming Zhang, Nikos Mamoulis, David W. Cheung
ICDE
2008
IEEE
131views Database» more  ICDE 2008»
14 years 5 months ago
On Skylining with Flexible Dominance Relation
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...
Tian Xia, Donghui Zhang, Yufei Tao
ICDE
2007
IEEE
140views Database» more  ICDE 2007»
14 years 5 months ago
Selecting Stars: The k Most Representative Skyline Operator
Skyline computation has many applications including multi-criteria decision making. In this paper, we study the problem of selecting k skyline points so that the number of points,...
Xuemin Lin, Yidong Yuan, Qing Zhang, Ying Zhang