路网中查询点速度不确定的连续k近邻查询方法

• 作者: 任彩平 刘文远 陈子军
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 移动对象 连续近邻 路网 空间数据库
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 计算机软件与数据库技术
• 页码范围: 430-434
• 分类号: TP311
• 字数: 6038字
• 语种: 中文

摘要

提出一种路网中查询点速度不确定的连续k近邻查询方法.查询点在起始位置向服务器提出查询请求,得到k近邻的候选集.随着查询点的移动,利用有效候选集计算当前的k近邻,而不必再向服务器请求,从而减少了服务器计算代价.当候选集部分失效时,由服务器返回候选集中失效的兴趣点的当前信息,使候选集有效.当候选集完全失效时,由查询点重新向服务器提出查询请求,得到新的候选集.并提出一种计算候选集的优化方法,降低了查询代价.最后,通过实验验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈子军	燕山大学信息科学与工程学院	40	202	7.0	12.0
2	任彩平	燕山大学信息科学与工程学院	1	5	1.0	1.0
3	刘文远	燕山大学信息科学与工程学院	154	739	14.0	19.0