路网中双色数据集上连续反向k近邻查询处理的研究

• 作者: 李国徽 李艳红 杜小坤
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 反向最近邻查询 路网 双色数据集 连续监控
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 131-136
• 分类号: TP391
• 字数: 8177字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.11.030

摘要

近年来,反向最近邻查询(RNN)算法研究得到了普遍的关注,成为了数据库领域的一个研究热点.欧氏空间中提出了较多的高效算法,而路网中的反向最近邻处理方面所做的工作不够,有关这方面的成果较少.路网中查询点和数据对象之间以及不同数据对象之间的距离受到路网连通性的影响,欧氏空间中的反向最近邻方法在路网中不适用.反向最近邻查询有两种类型:单色反向最近邻查询(Monochromatic RNN,MRNN)和双色反向最近邻查询(Bichromatic RNN,BRNN).到目前为止,仍然没有有效的算法来处理路网中双色数据集上的连续反向k近邻查询.因此,研究路网中双色数据集上连续反向k近邻查询是很有意义的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李国徽	华中科技大学计算机科学与技术学院	108	1100	18.0	29.0
2	杜小坤	中南民族大学计算机科学学院	10	36	4.0	5.0
3	李艳红	中南民族大学计算机科学学院	27	56	5.0	6.0