论文部分内容阅读
k范围近邻查询是指查找给定范围区域内所有点的k近邻对象.现有工作主要考虑对象固定不动情况下的k范围近邻查询,实际上对象不但可能移动,而且由于外界环境和自身情况等不确定性因素的影响,移动对象运动速度的不确定性也是客观存在的.基于此,本文考虑了速度不确定移动对象的k范围近邻查询,提出路网中速度不确定的移动对象的k范围近邻查询的处理算法,利用共享查询的思想减少了冗余查询的代价,最后,通过实验验证了所提算法的有效性.