无线广播环境下最近邻查询处理的性能优化

• 作者: 张聪 李国徽 李艳红 杜小坤
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 最近邻查询 路网 无线广播环境 能耗 访问延时
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 76-80
• 分类号: TP391
• 语种: 中文

摘要

研究无线广播环境下路网最近邻查询(NBNN)处理方法以及查询处理的性能优化,NBNN查询处理算法利用了路网Voronoi图(NVD图)的特性,提出了一种NVD-TDI可调节分布式索引结构来高效处理NBNN查询.分别用调谐时间和访问时间来表示无线广播环境下查询处理的最主要的2个性能指标(能耗和访问延时).分析认为对于分布式索引而言,底数的取值是影响查询处理的调谐时间和访问时间的因素,并提出了相应的优化方案.实验表明:所提出的算法是高效的,且具有调节和优化访问延时以及能耗的能力.

作者信息

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