教育部“新世纪优秀人才支持计划”(103044)
- 作品数:1 被引量:0H指数:0
- 相关作者:郝兴孟小峰王凌更多>>
- 相关机构:中国人民大学更多>>
- 发文基金:教育部“新世纪优秀人才支持计划”北京市自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种道路网络中移动对象的k近邻多查询处理算法
- 2007年
- 在实际应用中,服务器时常会收到许多查询请求,因此如何高效地进行多查询处理,并且获得良好的吞吐量具有重要的意义.研究了道路网络中连续的K近邻多查询处理技术.在已知查询点位置和运动速度的情况下,将道路网络上的查询点进行聚类,提出了基于聚类的K近邻多查询处理算法,使同一聚类中的查询共享执行,从而大大提高多查询处理的效率.算法还进一步利用扩展树存储查询结果,提高连续的K近邻多查询处理性能.理论分析和实验结果表明提出的算法是可行的、高效的.
- 郝兴王凌孟小峰
- 关键词:K近邻查询道路网络聚类
- 一种道路网络中移动对象的k近邻多查询处理算法
- 在实际应用中,服务器时常会收到许多查询请求,因此如何高效地进行多查询处理,并且获得良好的吞吐量具有重要的意义.研究了道路网络中连续的K近邻多查询处理技术.在已知查询点位置和运动速度的情况下,将道路网络上的查询点进行聚类,...
- 郝兴王凌孟小峰
- 关键词:K近邻查询道路网络聚类
- 文献传递