关键词: skyline查询, 分布式skyline查询, 分布式的数据, 二分式网格法

Abstract: In recent years, the skyline query has received more and more attention. This is because of its importance in many applications involving database visualization multi-criteria decision making, data mining and so on. Most of the previous works have put their attention on processing skyline queries on centralized data sets which is called centralized skyline query, and many research results have got. However, the reality is that the related data practically scatter at several different servers. The skyline query computation needs to gather a lot of data from the connected servers in distributed environment. The existing methods for distributed skyline query computation have two problems: firstly, their processing time for a skyline query is slow; secondly, they transfer many unnecessary data among servers in the network. This paper proposes a Dichotomous Multi-Layer Grid method（DMLG）. The proposed method based on the grid mechanism uses the dichotomy to minimize the unnecessary transferred data. Experiments based on different data sets show that this proposed method is better than the existing methods.

Key words: skyline query, distributed skyline query, distributed data, dichotomous multi-layer grid