[发明专利]基于可扩展学习索引的空间范围查询方法

摘要

本发明公开一种基于可扩展学习索引的空间范围查询方法，包括如下步骤：1)数据预处理：将空间对象按坐标的Hilbert编码值排序，提取每条数据的Hilbert编码值和数据所在的位置作为训练数据；2)构建可扩展多层空间学习索引，训练多层模型，学习空间对象的数据分布，增加缓存区，用于数据的插入更新操作；3)基于可扩展多层学习索引的空间范围查询操作；数据按照Hilbert编码值排序后，按照Hilbert曲线的特性，将查询范围划分为多个子区域，对每个子区域，通过多层学习索引预测数据所在的位置，遍历对应的缓存区，查找落在查询范围内的数据。本发明将机器学习和空间填充曲线融入到空间索引中，并根据数据分布规律设计有效的空间范围查询方法。