An Algorithm for Distributed Skyline Queries
Jiasong Zhao · Journal of Yunnan University of Nationalities · 2010
The skyline computation has played a significant role in the fields of multi-criteria decision making,data mining and database visualization.This paper focuses on studying distributed skyline queries and provides a new algorithm,that is,while calculating global skyline sets,region division and dynamic coding are used first in part skyline sets;then,data are combined according to the limiting relation in each region.Through analyzing experimental results,it reaches the conclusion that the algorithm making use of region division is more efficient than the direct merge algorithm when the global skyline sets' scale is large.