Skyline Queries in O(1) time?

Spyros Sioutas, Kostas Tsichlas, Andreas Kosmatopoulos +3

The skyline of a set $P$ of points ($SKY(P)$) consists of the "best" points with respect to minimization or maximization of the attribute values. A point $p$ dominates another poin…