基于预计算的连续k近邻查询处理的性能优化

• 作者: 李艳红
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 连续k近邻查询 路网 预计算 性能优化
• 年，卷（期）: 2013,（2）
• 页码范围: 290-296
• 页数: 7页
• 分类号: TP391
• 字数: 5971字
• 语种: 中文

摘要

现有的路网中连续k近邻(Continuous k-nearest neighbor,CkNN)查询方法一般分为两类:一类是利用某种数据结构监控查询q的kNN可能存在的区域;另一类是基于预计算的.基于预计算的CkNN查询处理方法不容易扩展到大路网结构,这是因为大路网的大量预计算信息不得不存储在外存,由此引发的内外存之间的大量的信息交换会大大地降低查询算法的性能.为了克服这个问题,本文提出了一种有效的优化技术,以减少查询处理时的内外存交换次数、提高查询处理的效率.实验证明所提出的优化方法的有效性,而且优化技术的采用使得查询处理算法具有更好的可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艳红	中南民族大学计算机科学学院	27	56	5.0	6.0