数据广播环境下基于数据共享的位置相关skyline查询

摘要

数据广播环境下位置相关skyline查询是同时涉及空间位置属性和非空间多维属性的一类新的skyline查询类型,可广泛地应用于地理信息系统、城市规划、智能交通等领域.与传统环境下的位置相关skyline查询相比,数据广播环境下位置skyline查询面临一些新的问题,如广播信道的线性特性、移动设备资源受限性等.针对这些问题,本文提出了基于数据共享的位置相关查询算法,该方法通过共享邻近移动设备缓存的查询结果来改进查询算法的性能.广泛的实验结果显示,在移动设备密度较大的对等网络中,本文提出的算法具有较明显的优势,能显著地提升查询性能.%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.