一种面向数据广播的位置相关skyline查询处理方法

摘要

一种面向数据广播的位置相关skyline查询处理方法。解决传统Client/Server计算模式下处理位置相关Skyline查询Server容易遭遇性能瓶颈的问题。该方法涉及到广播服务器和移动客户端，在广播服务器端，首先对多维数据对象集进行预处理,将其划分成两大类，在此基础上，提出一种新的基于分类和排序的(k,m)交错的广播数据组织模式。在移动客户端，采用过滤和提纯策略设计出节能的位置相关skyline查询算法。本发明由广播服务器负责组织数据集并通过无线广播信道向移动客户端周期性广播；移动客户端通过侦听广播信道，执行位置Skyline查询算法来响应用户提交的位置相关Skyline查询请求。