论文部分内容阅读
随着移动智能终端设备的普及、无线通信技术和全球定位技术的发展,空间查询处理技术在日常生活中扮演者越来越重要的角色,并受到了工业界和学术界的广泛关注。在今天,空间查询处理技术在大量的领域得到了广泛应用,如个人出行活动管理、智能城市交通管理、救急服务、定位商业广告投放、以及基于位置的社交网络等。传统的空间查询处理技术中所应用的数据访问模式是基于点对点模式的,即,移动终端通过无线网络,将自己当前位置信息和查询请求提交给服务器,服务器进行查询处理之后,将查询结果返回给移动用户。无线数据广播是无线环境中,实现空间查询处理的另一种模式。在该模式中,服务器负责将空间数据广播给移动用户,移动用户进入广播信道进行数据读取和查询处理。相对于传统点对点模式,无线数据广播更适用于用户数量巨大的情形,具有可伸缩性强、无线网络负载轻、移动终端节能性高、用户隐私零透漏的优点。在当今移动终端不断普及的背景下,无线数据广播环境下的空间查询处理具有非常大的研究意义和现实意义。本文主要研究了无线数据广播环境下的路网最短路径查询、路网常用邻近性查询(包括范围查询、k近邻查询、连续k近邻查询)、以及空间关键字检索。首先,本文提出了一种基于Hilbert曲线的树分解方法,并应用到无线数据广播环境下的最短路径查询处理,提出了一种节能性强的最短路径算法;接着,本文提出了无线数据广播环境下的路网邻近性查询处理算法,该算法首先将路网划分为若干网格,并计算网格之间的距离上下界,然后将网格索引和上下界作为索引,连同路网信息一起广播给用户;接着,本文研究了无线数据广播环境下的带关键字的空间查询处理,提出了一种基于网格索引和倒排表的空中索引;最后,通过真实数据和模拟数据,进行大量实验,验证了本文提出的方法的节能型和有效性。