| 一种基于路网D树的无线广播环境下路网最近邻查询处理算法 |
| |
| 引用本文： | 李艳红,李国徽,张聪.一种基于路网D树的无线广播环境下路网最近邻查询处理算法[J].中国科技论文在线,2013(10):1003-1006. |
| |
| 作者姓名： | 李艳红 李国徽 张聪 |
| |
| 作者单位： | [1]中南民族大学计算机科学学院,武汉430074 [2]华中科技大学计算机科学与技术学院,武汉430074 [3]武汉工业学院数学与计算机学院,武汉430023 |
| |
| 基金项目： | 高等学校博士学科点专项科研基金资助项目（20090142u0023）;国家自然科学基金资助项目（61309002）;湖北省自然科学基金资助项目（2012胁7401） |
| |
| 摘 要： | 位置相关查询是数据库领域的一个研究热点。重点研究了无线广播环境下路网最近邻查询（NN）处理问题。对一个给定的路网结构及路网上分布的数据对象，构造对应的路网Voronoi图（NVD），并在NVD图的基础上构建路网D树索引结构。然后，将路网D树索引结构线性化以支持无线广播环境下路网NN查询的处理，并提出了相应的路网NN查询处理算法。模拟实验表明，所提出的算法是有效的。
|
| 关 键 词： | 位置相关查询 最近邻查询 路网 无线广播环境 |
A network D-tree based method for nearest neighbor query processing in road networks under wireless broadcast environments |
| |
| Li Yanhong,Li Guohui,Zhang Cong.A network D-tree based method for nearest neighbor query processing in road networks under wireless broadcast environments[J].Sciencepaper Online,2013(10):1003-1006. |
| |
| Authors: | Li Yanhong Li Guohui Zhang Cong |
| |
| Institution: | 1. College of Computer Science, South-Central University for Nationalities, Wuhan 430074, China 2. School of Computer Science and Technology, Huazhong University of Science and Technology , Wuhan 430074, China; 3. School of Mathematics and Computer Science , Wuhan Polytechnic University , Wuhan 430023, China) |
| |
| Abstract: | Location-based queries （LBQs） have become a hot research topic in the database domain. This paper discusses the issue of processing nearest neighbor （NN） queries in road networks under wireless broadcast environments. For a certain road network together with its data objects, the corresponding Network Voronoi Diagram （NVD） is constructed. And then the D-tree index which is based on the NVD diagram is also constructed. Next, the D-tree index is linearized to support the NN query processing, and the corresponding NN query processing method is proposed. Experimental results prove the efficiency of our method. |
| |
| Keywords: | location-based query nearest neighbor （NN） query road network wireless broadcast environment |
| 本文献已被 维普 等数据库收录！ |
