地理信息系统空间数据库中混合数据的近邻查询研究

为了降低近邻查询过程中的CPU运行时间,提高查询效率,以某地理信息系统为例,设计一种针对空间数据库中混合数据的近邻查询方法。提取空间数据库中的混合数据,判断查询数据集合在空间中的生成对象类型与位置关系,构建对应的Voronoi图;计算随机一个數据点到近邻直线的距离,并将其作为半径,建立外接园,提取邻城点集个数,设计邻城点集数据的精简处理;引进KNN算法,设计针对地理信息系統空间数据库中混合数据的KNN查询。设计对比实验,选用由某地区地质测绘工程单位提供的测绘地理信息数据作为对比实验的测试集合,实验结果证明:该方法可以缩短查询过程中的CPU运行时间,降低数据量对1/O代价的影响,提高地理信息系统近邻查询工作的可靠性。