空间数据库中基于Voronoi图的线段组最近邻查询

Voronoi-based Line Segment Group Nearest Neighbor Query in Spatial Database

为了弥补现有的研究成果无法有效的处理空间数据库中组最近邻查询问题,提出了空间数据库中基于Voronoi的线段组最近邻查询方法.静态数据集情况下提出了STA_LGNN算法,这一查询过程分为两个阶段,包括过滤过程和精炼过程.在过滤过程中,根据Voronoi图的性质以及影响区域的几何特点,提出相应的剪枝规则.在精炼过程中,根据线段间位置关系得出相应的距离表示方法,通过对距离进行比较后得到最终正确的查询结果.理论研究和实验表明,所提算法能有效地处理空间数据库中基于线段的组最近邻查询问题.

To remedy the defects of existing methods can not deal with the line segment group nearest neighbor query in spatial database, the line segment GNN query method in spatial database based on Voronoi diagram （ line group nearest neighbor, LGNN ） is put forward. Algorithm STA_LGNN is divided into two stages that include filtration process and refining process. According to the property of Voronoi diagram and the geometric characteristics of affected area, the appropriate pruning strategies are proposed in the filtration process. In refining process, according to the relationship between line segments, get the final correct query results by comparing distance. The theatrical study and experimental results show that the algorithm can effectively deal with the line segment GNN query in spatial database.