| 无线数据广播环境下路网最近邻居节点的查询 |
| |
| 引用本文： | 毛鼎鼎,孙未未,陈楚南,吴晶晶,刘未末,荆一楠.无线数据广播环境下路网最近邻居节点的查询[J].小型微型计算机系统,2011,32(6). |
| |
| 作者姓名： | 毛鼎鼎 孙未未 陈楚南 吴晶晶 刘未末 荆一楠 |
| |
| 作者单位： | 复旦大学计算机科学技术学院,上海,201203 |
| |
| 基金项目： | 国家自然科学基金项目(61073001)资助 |
| |
| 摘 要： | 针对大规模用户数量,首次提出结合无线数据广播技术,在路网环境中进行最近邻居节点查询.该方法使用基于Voronoi图的算法转化路网信息,将处理后的路网信息作为广播数据,不仅提高了用户的查询效率,还减少广播数据中的冗余信息.在数据调度上,采用Hilbert曲线对数据排序,从而保持广播数据的空间临近性.实验表明,上述方法在为用户提供高效查询的情况下有效减少了访问时间.
|
| 关 键 词： | 道路网络 无线数据广播 最近邻居节点查询 |
Nearest Neighbor Query in Road Networks Via Wireless Data Broadcast |
| |
| MAO Ding-ding,SUN Wei-wei,CHEN Chu-nan,WU Jing-jing,LIU Wei-mo,JING Yi-nan.Nearest Neighbor Query in Road Networks Via Wireless Data Broadcast[J].Mini-micro Systems,2011,32(6). |
| |
| Authors: | MAO Ding-ding SUN Wei-wei CHEN Chu-nan WU Jing-jing LIU Wei-mo JING Yi-nan |
| |
| Affiliation: | MAO Ding-ding,SUN Wei-wei,CHEN Chu-nan,WU Jing-jing,LIU Wei-mo,JING Yi-nan(Computer Science and Technology Department,Fudan University,Shanghai 201203,China) |
| |
| Abstract: | Proposed a novel approach to the Nearest Neighbor(NN) query in road networks via wireless data broadcast.It especially fits into situations where a large amount of concurrent users need to access the data.We apply the Voronoi Graph Algorithm to transform road network information into broadcast data,which improves the efficiency of user queries as well reduces redundant broadcast data.We also employ the Hilbert Curve to sort the broadcasting data so that its spatial proximity is maintained.The experimental r... |
| |
| Keywords: | road networks wireless data broadcast nearest neighbor query |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
