无线数据广播环境下的空间查询处理

来源 :复旦大学 | 被引量 : 0次 | 上传用户:yao080803
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动智能终端设备的普及、无线通信技术和全球定位技术的发展,空间查询处理技术在日常生活中扮演者越来越重要的角色,并受到了工业界和学术界的广泛关注。在今天,空间查询处理技术在大量的领域得到了广泛应用,如个人出行活动管理、智能城市交通管理、救急服务、定位商业广告投放、以及基于位置的社交网络等。传统的空间查询处理技术中所应用的数据访问模式是基于点对点模式的,即,移动终端通过无线网络,将自己当前位置信息和查询请求提交给服务器,服务器进行查询处理之后,将查询结果返回给移动用户。无线数据广播是无线环境中,实现空间查询处理的另一种模式。在该模式中,服务器负责将空间数据广播给移动用户,移动用户进入广播信道进行数据读取和查询处理。相对于传统点对点模式,无线数据广播更适用于用户数量巨大的情形,具有可伸缩性强、无线网络负载轻、移动终端节能性高、用户隐私零透漏的优点。在当今移动终端不断普及的背景下,无线数据广播环境下的空间查询处理具有非常大的研究意义和现实意义。本文主要研究了无线数据广播环境下的路网最短路径查询、路网常用邻近性查询(包括范围查询、k近邻查询、连续k近邻查询)、以及空间关键字检索。首先,本文提出了一种基于Hilbert曲线的树分解方法,并应用到无线数据广播环境下的最短路径查询处理,提出了一种节能性强的最短路径算法;接着,本文提出了无线数据广播环境下的路网邻近性查询处理算法,该算法首先将路网划分为若干网格,并计算网格之间的距离上下界,然后将网格索引和上下界作为索引,连同路网信息一起广播给用户;接着,本文研究了无线数据广播环境下的带关键字的空间查询处理,提出了一种基于网格索引和倒排表的空中索引;最后,通过真实数据和模拟数据,进行大量实验,验证了本文提出的方法的节能型和有效性。
其他文献
近年来,软件复用已经成为软件工程领域中最重要的目标之一。设计模式(Design Patterns)因能提供相对对象更高层次的可复用性而成为软件工程领域又一突破性的软件开发新技术。
随着INTERNET的不断发展,人们的观念正越来越适应信息技术的进步,电子商务在这种背景下迅速地发展起来,然而,在电子商务交易过程中,由于交易双方并非面对面交流信息,电子商务
在20世纪的70-80年代,软件工程的研究重点是需求分析、系统设计、编程、测试、维护等领域的方法、技术和工具,称之为经典软件工程.但如今绝大多数的软件项目依然面临着质量低
随着Internet技术的不断发展及其应用的深入,Web俨然已经变成全球最大的虚拟资料库,可用的信息正呈指数级的增长。对于一个普通的用户,面对信息的海洋,要检索出所需要的文档变得
云计算的发展离不开虚拟化技术的支持,虚拟化技术对底层物理资源进行抽象,并向上为操作系统提供统一的接口,使得在同一台物理机上可以同时运行多台虚拟机。虚拟化技术的引入
近年来,集成电路技术的不断发展和日趋成熟为嵌入式系统在日常生活中的大规模的应用铺平了道路。随着嵌入式系统的日益普及,其安全性也渐渐受到了越来越多人的关注与重视。尤其
在这个瞬息万变的时代,随着网络通信技术的迅猛发展,人们可以通过因特网方便快捷地获得各种服务.而在人们对各种服务的需求呈指数上升的时候,通过各种可能的通信媒体发展高速
煤气流分布状态是高炉上部布料操作的主要依据,它对于高炉生产的增产提质,降低焦比具有十分重要的意义。但是煤气流的分布状态是无法做准确测量的,于是我们采用了利用高炉的运行
随着数字图像处理技术的飞速发展,数字图像得到了越来越广泛的应用。由于自动化、数字化办公需求的增长,逐步形成了由纸质文档资料的手工处理转化成数字文档图像自动处理的趋
网格计算作为一种新模式的分布式计算基础架构,因其资源和服务的异构、动态、多域的特征,决定了安全机制的重要性。授权和访问控制是安全的一个非常重要的部分,但是在目前,还