Abstract:

Locationbased skyline query is a new type of skyline query that considers both spatial location attributes and nonspatial multidimensional attributes.Locationbased skyline query can be widely applied into geographical information systems,city plan, intelligent traffic,etc.Compared with the locationbased skyline query in the traditional environment, locationbased skyline query in data broadcast environments is facing many new problems:the linear feature of wireless broadcast channel is different from the traditional randomaccess disk media and mobile devices suffer from limited resource.To address these problems,we propose a novel locationdependent skyline query algorithm based on data sharing. The proposed algorithm improves the query performance through sharing the query result cached by neighboring mobile device. The experimental results show that the proposed algorithm obtains obvious advantage and better performance when the density of mobile devices is larger in peertopeer networks.

Key words: data broadcast;locationbased query;skyline query;data sharing 