一种自然邻近关系查询的空间索引结构

摘要：

自然邻近关系在空间数据库管理系统中具有十分重要的地位.为了克服Voronoi图受空间目标位置的影响,本文采用约束Delaunay三角网,针对在二维欧式空间中离散面目标的自然邻近关系查询问题.首先对离散面进行三角剖分,然后将代表相同邻近关系的三角形合并成一个union,进而建立面目标自然邻近关系表达结构-Unions Delaunay.通过与Unions Delaunay相结合建立空间索引结构-R-tree Gridfile来实现对空间目标自然邻居完备的候选集提取以及索引结构的更新.对比实验结果表明R-tree Gridfile索引结构能够有效支持空间目标的自然邻近关系查询.

关键词：自然邻近、UnionsDelaunay、R-treeGridfile、空间索引

所属期刊栏目：25

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

资助基金：国家自然科学基金41561082,41161061

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

页数：共7页

页码：32-38