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

Optimizing the nearest neighbor query processing under wireless broadcast environments

作　　者：李艳红[1] 李国徽[2] 张聪[3] 杜小坤[1] 

机构地区：[1]中南民族大学计算机科学学院,湖北武汉430074 [2]华中科技大学计算机科学与技术学院,湖北武汉430074 [3]武汉工业学院数学与计算机学院,湖北武汉430023

出　　处：《华中科技大学学报（自然科学版）》2013年第2期76-80,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61173049);湖北省自然科学基金资助项目(2012FFB07401)

摘　　要：研究无线广播环境下路网最近邻查询(NBNN)处理方法以及查询处理的性能优化,NBNN查询处理算法利用了路网Voronoi图(NVD图)的特性,提出了一种NVD-TDI可调节分布式索引结构来高效处理NBNN查询.分别用调谐时间和访问时间来表示无线广播环境下查询处理的最主要的2个性能指标(能耗和访问延时).分析认为对于分布式索引而言,底数的取值是影响查询处理的调谐时间和访问时间的因素,并提出了相应的优化方案.实验表明:所提出的算法是高效的,且具有调节和优化访问延时以及能耗的能力.Nearest neighbor query processing on road networks under wireless broadcast environments （NBNN） was aimed, and the key properties of network Voronoi diagram were used. A tunable distributed air index, called NVD-TDI, was proposed to support NBNN query processing. In wireless broadcast environments, tuning time and access time were often used to measure the energy consumption and access latency, which were the two main performance indexes. The factors influencing the power consumption and the access latency on query processing were analyzed, and the optimization method was proposed. Experimental results show the efficiency of the method, which can tune and optimize the power consumption and access latency of the query processing.

关 键 词：最近邻查询 路网 无线广播环境 能耗 访问延时 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]