空间数据库平面线段近邻查询问题研究

• 作者: 何云斌 王玉东 郝忠孝
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 近邻查询 空间数据库 R树 平面线段查询 空间索引
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 1539-1545
• 页数: 7页
• 分类号: TP311.13
• 字数: 4753字
• 语种: 中文

摘要

空间数据库的近邻查询近几年受到人们越来越多的关注.近邻查询根据程度不同可分为点与点的近邻查询、点与线段、线段与线段的近邻查询.目前,前两者研究的较多,后者没有查到相关文献.提出平面线段与线段的近邻查询问题.有针对性地解决一些空间物体无法抽象为点的情况.平面线段的近邻查询在现实中有着广泛的应用价值.根据平面线段与线段是否相交分为两类;不相交的平面线段再根据位置关系分成9种情况.分别对上述各种情况进行讨论研究.给出了线段近邻查询的筛选规则、定理和查询算法,进行了实验分析和比较,新方法实现了平面线段与线段的近邻查询,具有较高的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机与控制学院	152	1110	15.0	24.0
3	何云斌	哈尔滨理工大学计算机与控制学院	59	346	11.0	15.0
6	王玉东	哈尔滨理工大学计算机与控制学院	7	66	4.0	7.0