| 空间数据库平面线段快速最近邻查询算法 |
| |
| 引用本文： | 刘润涛,郝忠孝.空间数据库平面线段快速最近邻查询算法[J].计算机研究与发展,2011,48(12):2379-2384. |
| |
| 作者姓名： | 刘润涛 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学信息与科学计算技术研究 所哈尔滨 150080
2. 哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001 |
| |
| 基金项目： | 黑龙江省自然科学基金项目(F200601); 黑龙江省教育厅科学技术基金项目(11511027) |
| |
| 摘 要： | 给出了线段按其MBR进行排序的定义.以提高线段数据库最近邻查询效率为目标,以此为基础提出了一种线段数据的索引结构-SI-树,规定SI-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行最近邻查询时可以进行快速定位.给出了新的最近邻查询剪枝规则.利用这些规则在进行相应的查询时减少了许多不必...
|
| 关 键 词： | 线段数据库 最近邻查询 SI-树 序 算法 空间索引 |
Fast Algorithm of Nearest Neighbor Query for Line Segments of Spatial Database |
| |
| Liu Runtao,Hao Zhongxiao.Fast Algorithm of Nearest Neighbor Query for Line Segments of Spatial Database[J].Journal of Computer Research and Development,2011,48(12):2379-2384. |
| |
| Authors: | Liu Runtao Hao Zhongxiao |
| |
| Affiliation: | Liu Runtao1 and Hao Zhongxiao2,3 1(Institute of Information and Scientific Computing Technology,Harbin University of Science and Technology,Harbin 150080) 2(College of Computer Science and Technology,Harbin 150080) 3(College of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001) |
| |
| Abstract: | |
| |
| Keywords: | line segment database nearest neighbor query SI-tree order algorithm spatial index |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
