10.3969/j.issn.1000-1220.2017.10.032
空间数据库中基于Voronoi图的线段组最近邻查询
为了弥补现有的研究成果无法有效的处理空间数据库中组最近邻查询问题,提出了空间数据库中基于Voronoi的线段组最近邻查询方法.静态数据集情况下提出了STA LGNN算法,这一查询过程分为两个阶段,包括过滤过程和精炼过程.在过滤过程中,根据Voronoi图的性质以及影响区域的几何特点,提出相应的剪枝规则.在精炼过程中,根据线段间位置关系得出相应的距离表示方法,通过对距离进行比较后得到最终正确的查询结果.理论研究和实验表明,所提算法能有效地处理空间数据库中基于线段的组最近邻查询问题.
空间数据库、Voronoi图、线段、组最近邻
38
TP311(计算技术、计算机技术)
黑龙江省教育厅科学技术研究项目12531z004
2017-11-01(万方平台首次上网日期,不代表论文的发表时间)
共5页
2341-2345