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

Location-based Skyline Queries Based on Data Sharing in Broadcast Environments

作　　者：程荣峰[1] 肖迎元[1] 

机构地区：[1]天津理工大学天津市智能计算及软件新技术重点实验室,天津300384

出　　处：《计算机工程与科学》2012年第10期177-181,共5页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(61170174);天津市自然科学基金资助项目(11JCYBJC26700)

摘　　要：数据广播环境下位置相关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 loca- tion-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.

关 键 词：数据广播 位置相关查询 SKYLINE查询 数据共享 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]