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

摘要：

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

关键词：近邻查询、空间数据库、R树、平面线段查询、空间索引

所属期刊栏目：45

分类号：TP311.13(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金项目F200601

在线出版日期：2008-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1539-1545