一种道路网络中移动对象的k近邻多查询处理算法
文献类型：会议
作者：郝兴[1]
机构：[1]中国人民大学信息学院,北京,100872
[2]中国人民大学信息学院,北京,100872
[3]中国人民大学信息学院,北京,100872
年：2007
会议名称：第二十四届中国数据库学术会议论文集中国计算机学会;海南大学;计算机研究与发展编辑部;计算机科学编辑部
页码范围：113-118
会议地点：海口
所属部门：信息学院
人气指数：3
浏览次数：3
语言：中文
关键词：道路网络 K近邻查询 多查询处理 聚类算法
摘要：在实际应用中,服务器时常会收到许多查询请求,因此如何高效地进行多查询处理,并且获得良好的吞吐量具有重要的意义.研究了道路网络中连续的K近邻多查询处理技术.在已知查询点位置和运动速度的情况下,将道路网络上的查询点进行聚类,提出了基于聚类的K近邻多查询处理算法,使同一聚类中的查询共享执行,从而大大提高多查询处理的效率.算法还进一步利用扩展树存储查询结果,提高连续的K近邻多查询处理性能.理论分析和实验结果表明提出的算法是可行的、高效的.
作者其他论文
差分隐私保护下一种精确挖掘top-k频繁模式方法.张啸剑;王淼;孟小峰.计算机研究与发展.2014,51(1),104-114.
大规模图数据可达性索引技术:现状与展望.富丽贞;孟小峰.计算机研究与发展.2015,52(1),116-129.
海量高维向量的并行Top-k连接查询.马友忠;慈祥;孟小峰.计算机学报.2015,38(1),86-98.
基于小数据的在线用户兴趣长程演化研究.李勇;孟小峰;刘继,等.计算机研究与发展.2015,779-788.
云数据管理索引技术研究.马友忠;孟小峰.软件学报.2015,26(1),145-166.
