路网中查询点速度不确定的连续k近邻查询方法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:xjc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种路网中查询点速度不确定的连续k近邻查询方法.查询点在起始位置向服务器提出查询请求,得到k近邻的候选集.随着查询点的移动,利用有效候选集计算当前的k近邻,而不必再向服务器请求。从而减少了服务器计算代价.当候选集部分失效时,由服务器返回候选集中失效的兴趣点的当前信息,使候选集有效.当候选集完全失效时,由查询点重新向服务器提出查询请求,得到新的候选集.并提出一种计算候选集的优化方法,降低了查询代价.最后,通过实验验证了所提算法的有效性
其他文献
随着经济的发展,科技发展的脚步也在提速.特别是网络技术的开发给人们的生活带来巨变,网络的使用给人们带来了便利.移动图书馆便是网络技术日渐发达下的产物,移动图书馆是利
2008年,一晃而过。这一年,我们曾经对着一幅幅同胞受难的景象泪流满面,也曾为举世瞩目的北京奥运会欢欣鼓舞,悲伤,欢喜,迷茫,执着,在这一年中如影随形,控制着我们的表情和内心。
期刊
使用控制模型(UCON)是作为下一代访问控制模型被提出的,一经提出就得到了广泛研究,其应用范围也得到了极大扩展.数据仓库安全问题的核心之一是安全模型的建立,结合基于角色访问控制
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
伪随机产生器是一种有效的确定性算法,它将随机选择的位种子扩展为较长的伪随机序列,并且这些序列在多项式时间内与真正的随机序列是不可分的。本篇文章中主要是在大整数分解是困难的假设条件下,对Goldreich已构造的一种伪随机产生器,利用不可预测性与伪随机性是等价的方法进行另一种证明。
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
根据智能变电站结构和管理方面的要求,基于物联网技术知识,提出以传感器网络平台为基础、辅助系统功能集成的智能监测与辅助控制系统的基本构架.根据物联网自动跟踪识别定位
《云南化工》于1973年创刊,是云南省唯一的、国内外公开发行的化学化工综合性科技期刊。本刊是中国学术期刊综合评价数据库来源期刊,中国核心期刊(遴选)数据库收录期刊,中国
期刊