移动对象的K个连续最近邻查询算法

来源 :哈尔滨理工大学学报 | 被引量 : 0次 | 上传用户:mxhdb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定一个移动查询点和一个移动对象集合,由于查询和数据对象的位置都是连续变化的,因此不能依赖于给出的固定参考位置来解决查询问题.为了解决移动对象的K个连续最近邻查询,在TPR树的基础上,提出了分界时间的概念,利用α剪枝技术给出了查询算法.利用模拟试验证明了该算法的时间复杂度比其他算法有较大改善.
其他文献
上海工商外国语职业学院创建于2001年,是经上海市人民政府批准、教育部备案的全日制普通高等院校,以外语特色而成为中国民办高校百花园中的一朵奇葩。先后获“上海市教委文明单
针对大庆油气处理厂管理自动化水平不高,影响经济效益的问题,提出将LonWorks 现场总线控制系统与信息管理系统相结合,形成油气处理厂生产管理综合自动化系统设计模式,并详细
It is difficult or even impossible for a pure mathematical model to represent a complex giant system because of the complexity, activity, uncertainty in such a
依据某企业的业务目标对GQ(I)M软件度量方法进行了一定的改进,设计了适合企业的度量方法,使软件度量不仅满足企业商业目标而且提供了决策准则,提高了软件度量指标设计的效率,节约了
针对频率采样法设计FIR数字滤波器速度慢、误差大的缺点,介绍了优化设计法.该方法采用交错定理和瑞米兹算法,以误差的最大值最小为标准,通过叠代使逼近误差在邻域内最小。达到对
LIGO发现质量悬殊黑洞并合事件。2020年4月19日美国太空网(Space.com)报道,根据激光干涉仪引力波天文台(LIGO)和欧洲引力波探测器/室女座引力波探测器(Virgo)的观测数据,科学
采用强化学习解决多机器人避碰问题。然后针对表格式Q学习算法只能用于离散的状态并且学习时间过长,难以收敛的不足,提出了神经网络和Q学习相结合的算法。最后将该算法应用到
为测试聚合物熔体拉伸性能,实现聚合物加工工业优质和高产的目标,设计了拉伸流变仪测控系统,详细阐述了此系统的设计思想、实现方法及系统软硬件结构.运用虚拟仪器的设计方法,利用
东风4B客运型内燃机车1986年底,随着国民经济发展和客运任务量的增长,大连厂研制了第一台东风4B客运型机车.东风4B客运型内燃机车是东风4型内燃机车的系列产品,东风4B客运型
针对如何能有效地保证数据库系统的安全以及实现数据的保密性、完整性和有效性问题,通过对非对称加密算法(RSA)和对称加密算法(Triple—DES)两种数据库加密方法进行了探讨,提出了一