高度动态环境下移动对象连续K近邻查询算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:qiuenqiuen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对面向高度动态移动对象集的多用户连续K近邻查询,提出了基于查询索引的多用户连续K近邻查询处理(Query Index based Multiple Continuous K-Nearest Neighbor Queries,QI-MCKNN)算法,阐述了查询索引的概念和构建方法,分析了格网大小对查询性能的影响,给出了相应的查询处理算法。实验表明,算法在面对高度动态的移动对象集时,查询处理性能优于基于移动对象格网索引的SEA-CNN算法。
其他文献
目前IEEE802.11a/b/g等无线局域网的物理层均支持多速率的数据传输。无线信号在传输过程中受节点运动、时变干扰、信号衰落等因素的影响较大,因此发送节点采取何种策略预测信
聚类算法作为数据挖掘中的经典算法,在雷达回波的数据分析中经常被采用。然而对于规模和维度都较大的输入数据集,算法十分耗时。很多研究虽然对聚类算法进行了GPU平台的并行
随着Internet技术的迅速发展和广泛应用,出现了基于Internet虚拟社会,如P2P、网格、无线网络、多代理网络、无线传感器网络等,从而引起了信任概念从人类交互世界向虚拟交互世
老年人认知能力的下降导致其无法正常规划日常生活的问题已经越来越受到社会的关注。利用信息技术辅助老年人独立完成日常活动,已成为目前一个新的研究领域,其中对其活动的规
现有的元模型层次体系使用势值和层值来表示元模型元素,没有考虑到相同概念在不同元模型层的重复定义。为了解决这一问题,在战场环境仿真领域提出了基于势值和空间值的元模型
针对当前研讨厅中对专家大段发言缺乏归纳、概括方法的问题,提出了一种面向研讨环境的摘要生成方法,该方法采用概率混合模型抽取专家发言的话题集,对相邻话题的变化情况进行
概念格是规则提取的一种有效工具。在已知一个形式背景的所有概念,而无需知道其格结构的前提下,首先定义了每类样本集合的规则集和普通属性集,然后给出了一个基于普通属性集
在现有的AQM算法的基础上,使用经典控制理论中的时域分析方法对ARED算法的内部结构进行分析研究,根据分析的结果设计了新的基于二阶差分的离散控制器,并将其应用到AQM算法中
移动代理是一种软件程序,被认为在未来的电子商务中将起到很重要的作用。但安全问题一直是移动代理得到实际应用的一个很大障碍。对已有的移动代理路由协议进行了分析讨论,在
KRA表示模型给出了对物理世界W进行形式化建模的一般框架。在扩展后的广义KRA模型中引入本体概念,将抽象对象库扩展为本体类,在本体类中实现KRA模型框架中的感知层、语言层和