关键词: FDSL分布式Skyline 固定交互次数

Abstract:

This paper presents a new algorithm to answer Skyline queries in distributed environments. The exusting algorithms, such as the Distributed Skylining  Algorithm, consume an excessive amount of bandwidth when the number of nodes,m, is high. We propose a novel algorithm called Four-phase Distributed Skyl ining （FDSL）. FDSL terminates in four round-trips regardless of data input, and reduces the consumption by pruning away ineligible objects. We verify   the effectiveness of FDSL empirically using synthetic data sets. We show that, for most data sets, FDSL reduces the overall communication cost by about15%-30% compared with the existing algorithms when the number of nodes,m, is greater than 4.

Key words:  （FDSL, dis tribu ted, Skyline, fix-round- trip）