Skyline queries for sets of spatial objects by utilizing surrounding environments

Abstract

A skyline query finds objects that are not dominated by another object from a given set of objects. Skyline queries help us to filter unnecessary information efficiently and provide us clues for various decision making tasks. However, conventional skyline query algorithms do not consider the surrounding environments for skyline computations though surrounding environments are as important as other attributes. Moreover, they can not protect the privacy of the individual's and are not well suited for group choice. Considering above facts, in this paper, we consider skyline queries for sets of spatial objects that take into account the surrounding environments. Our proposed method can retrieve sets of spatial objects without disclosing individual record's values. We provide an extensive experimental evaluation considering computational cost to show the effectiveness of our approach. © 2013 Springer-Verlag Berlin Heidelberg.