【摘 要】
:
在移动计算环境下,用户可以通过移动智能终端随时随地的访问数据,但网络通信具有非对称性,网络带宽也十分有限,因此,提高系统可伸缩性成为一个亟待解决的问题。数据广播技术将用户
论文部分内容阅读
在移动计算环境下,用户可以通过移动智能终端随时随地的访问数据,但网络通信具有非对称性,网络带宽也十分有限,因此,提高系统可伸缩性成为一个亟待解决的问题。数据广播技术将用户访问的热点数据集中起来,周期性地向移动客户端广播数据,具有成本低、传输快、资源利用率高和用户花费少的特点,并能支持大规模用户同时访问,具有很好的可伸缩性。目前,移动数据广播环境下的近邻查询大多都是针对确定数据。针对移动客户端数量庞大和空间对象所固有的不确定性,提出结合移动数据广播技术,进行概率最近邻查询。该方法首先建立空间查询对象的不确定Voronoi图,然后采用Hilbert曲线的空间填充思想和映射原理将整个不确定Voronoi图划分为多个大小相同的单元格,每个单元格都有一个唯一的编号(Hilbert值)与之对应,最后建立基于Hilbert曲线的分布式索引,并将此索引信息与编号和近邻候选集合所组成的数据信息一起作为广播帧的内容进行周期广播。这样,用户只需要侦听广播信道,获取包含自己当前所在位置编号的广播帧,即可得知其概率非零的最近邻集合。实验结果表明,上述方法不但具有良好的查询响应效率,而且有效的降低了用户的能量消耗。
其他文献
在生物学领域根据氨基酸序列预测蛋白质结构是一个复杂而具有挑战性的问题。遗传退火算法是结合遗传算法和退火算法的优点而形成的一种新算法。它克服了遗传算法早熟早收敛、
物联网(Internet of Things,IOT)运用各种传感技术,并融合互联网,建立起“物”与“物”之间的相互感知,实现对单粒度物品的跟踪、控制及定位。目前其资源发现主要依赖于对象名称解
社会信息化程度的急速发展,使得数据正成几何级的数量爆炸性的产生,从而对存储提出的更高、更多的要求。虽然现在磁盘存储容量在不断的增加,但面对爆炸性的数据增长,本地磁盘
随着计算机软件、硬件和网络技术的日新月异的发展,越来越多的人应用计算机获得信息,人类已经进入一个高速发展的信息化时代,人们通过计算机获得的信息量非常巨大。这些信息
分类问题,作为人类的基本社会活动,在人们的日常生活和任务学习中,扮演着重要角色。随着数据挖掘和模式识别技术的快速发展,利用机器学习和模式识别技术对数据进行分析处理,
共享缓存结构加速了核与核之间的通讯速度,在多核处理器中有着重要作用。然而,多个核竞争使用共享缓存,互相污染对方的缓存数据,降低了系统的整体性能。为了解决这个问题,研究者提
软件即服务(SaaS)是近年来IT业备受关注的一个概念,它是一种基于互联网提供软件服务的软件布局模型,是创新的软件应用模式,具有初始投入少、易于控制成本、见效快、无需后期
随着信息技术的广泛应用,公共可访问的数据库和搜索引擎是用户获取最新信息的重要资源。但是,由于传统的私有信息检索模型本身存在的不足,很难应用于实际的大型数据库和搜索引擎
视频监控一直是社会安防体系不可缺少的一部分,随着社会的高速发展、监控范围的不断扩大,视频监控智能化迫在眉睫。而在一些重要场所,对同一地点进行多视角的行人监控十分必要。
图是一个抽象数据结构,常用于为信息结构建模。图能够为现实世界中对象的任意信息建模,表示对象和对象之间的关联关系。
平面图在图论和图形绘制中担任着重要的角色。长