一种道路网络中移动对象的k近邻多查询处理算法  

Multiple kNN Queries Processing for Moving Objects in Road Networks

作　　者：郝兴[1] 王凌[1] 孟小峰[1] 

机构地区：[1]中国人民大学信息学院,北京,100872 中国人民大学信息学院,北京,100872 中国人民大学信息学院,北京,100872

出　　处：《计算机研究与发展》2007年第z3期113-118,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573091);北京市自然科学基金项目(4073035);教育部新世纪优秀人才支持计划基金项目(103044)

摘　　要：在实际应用中,服务器时常会收到许多查询请求,因此如何高效地进行多查询处理,并且获得良好的吞吐量具有重要的意义.研究了道路网络中连续的K近邻多查询处理技术.在已知查询点位置和运动速度的情况下,将道路网络上的查询点进行聚类,提出了基于聚类的K近邻多查询处理算法,使同一聚类中的查询共享执行,从而大大提高多查询处理的效率.算法还进一步利用扩展树存储查询结果,提高连续的K近邻多查询处理性能.理论分析和实验结果表明提出的算法是可行的、高效的.

关 键 词：K近邻查询 多查询处理 道路网络 聚类 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]