| 空间数据库平面线段近邻查询问题研究 |
| |
| 引用本文： | 郝忠孝, 王玉东, 何云斌. 空间数据库平面线段近邻查询问题研究[J]. 计算机研究与发展, 2008, 45(9): 1539-1545. |
| |
| 作者姓名： | 郝忠孝 王玉东 何云斌 |
| |
| 作者单位： | 哈尔滨理工大学计算机与控制学院,哈尔滨,150080;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001;哈尔滨理工大学计算机与控制学院,哈尔滨,150080 |
| |
| 摘 要： | 空间数据库的近邻查询近几年受到人们越来越多的关注.近邻查询根据程度不同可分为点与点的近邻查询、点与线段、线段与线段的近邻查询.目前，前两者研究的较多，后者没有查到相关文献.提出平面线段与线段的近邻查询问题.有针对性地解决一些空间物体无法抽象为点的情况.平面线段的近邻查询在现实中有着广泛的应用价值.根据平面线段与线段是否相交分为两类；不相交的平面线段再根据位置关系分成9种情况.分别对上述各种情况进行讨论研究.给出了线段近邻查询的筛选规则、定理和查询算法，进行了实验分析和比较，新方法实现了平面线段与线段的近邻查询，具有较高的查询效率.
|
| 关 键 词： | 近邻查询 空间数据库 R 树 平面线段查询 空间索引 |
Line Segment Nearest Neighbor Query of Spatial Database |
| |
| Hao Zhongxiao, Wang Yudong, He Yunbin. Line Segment Nearest Neighbor Query of Spatial Database[J]. Journal of Computer Research and Development, 2008, 45(9): 1539-1545. |
| |
| Authors: | Hao Zhongxiao Wang Yudong He Yunbin |
| |
| Affiliation: | Hao Zhongxiao1,2,Wang Yudong1,, He Yunbin11 ( College of Computer , Control,Harbin University of Science , Technology,Harbin 150080)2 ( College of Computer Science , Technology,Harbin Institute of Technology,Harbin 150001) |
| |
| Abstract: | Nearest neighbor query of spatial database has received more and more attention in recent years. According to the abstract degree, nearest neighbor query has three main categories: nearest neighbor query between point and point, nearest neighbor query between point and line segment, and nearest neighbor query between line segment and line segment. At present, the former two nearest neighbor queries. have received more research more than the last one that lacks relative literature. In this paper, the questio... |
| |
| Keywords: | nearest neighbor query spatial database R_tree line segment query spatial index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载全文 |
|
