[发明专利]基于SQL的度量空间数据相似度查询方法及装置

权利要求书

1.一种基于SQL的度量空间数据相似度查询方法，其特征在于，包括：

对数据集进行分区处理，得到多个分区；其中，每个分区中包含：数据对象，参考点；

根据所述参考点，确定分区内每个数据对象与参考点之间的第一距离；

根据所述第一距离，确定每个数据对象的索引结构，其中，所述索引结构是B+树索引；

接收用户的查询请求，所述查询请求中包括查询对象、查询对象与目标数据对象之间的预设距离阈值；

确定所述查询对象与每个分区内参考点之间的第二距离，并根据所述第二距离、所述预设距离阈值，确定查询对象在每个所述分区内的查询范围；

在每个分区的所述查询范围内，根据所述查询范围内的数据对象的索引结构，确定与所述查询对象对应的目标数据对象。

2.根据权利要求1所述的方法，其特征在于，所述对数据集进行分区处理，得到多个分区，包括：

在数据集中，确定每个数据对象与每个参考点之间的距离；

将每个参考点对应的与其距离最小的数据对象划分为一个分区，得到与参考点数目相匹配的多个分区。

3.根据权利要求1所述的方法，其特征在于，所述根据所述第一距离，确定每个数据对象的索引结构，包括：

根据所述第一距离的大小关系，确定数据对象的排序规则；

根据所述第一距离、所述排序规则，确定每个数据对象的索引结构。

4.根据权利要求1所述的方法，其特征在于，所述根据所述第二距离、所述预设距离阈值，确定查询对象在每个所述分区内的查询范围，包括：

根据所述第二距离与所述预设距离阈值之和，确定所述查询范围的上限值；

根据所述第二距离与所述预设距离阈值之差，确定所述查询范围的下限值。

5.根据权利要求4所述的方法，其特征在于，在所述确定所述查询对象与每个分区内参考点之间的第二距离之后，还包括：根据所述查询对象与每个分区内参考点之间的第二距离，获取所述第二距离的最小值；

相应的，所述根据所述第二距离与所述预设距离阈值之和，确定所述查询范围的上限值，包括：

根据所述第二距离的最小值与所述预设距离阈值之和，确定所述查询范围的上限值。

6.一种基于SQL的度量空间数据相似度查询装置，其特征在于，包括：分区模块、第一确定模块、构建模块、接收模块、第二确定模块、查询模块；

其中，所述分区模块，用于对数据集进行分区处理，得到多个分区；其中，每个分区中包含：数据对象，参考点；

所述第一确定模块，用于根据所述参考点，确定分区内每个数据对象与参考点之间的第一距离；

所述构建模块，用于根据所述第一距离，确定每个数据对象的索引结构，其中，所述索引结构是B+树索引；

所述接收模块，用于接收用户的查询请求，所述查询请求中包括查询对象、查询对象与目标数据对象之间的预设距离阈值；

所述第二确定模块，用于确定所述查询对象与每个分区内参考点之间的第二距离，并根据所述第二距离、所述预设距离阈值，确定查询对象在每个所述分区内的查询范围；

所述查询模块，用于在每个分区的所述查询范围内，根据所述查询范围内的数据对象的索引结构，确定与所述查询对象对应的目标数据对象。

7.根据权利要求6所述的装置，其特征在于，所述分区模块包括：第一确定单元、划分单元；

其中，所述第一确定单元，用于在数据集中，确定每个数据对象与每个参考点之间的距离；

所述划分单元，用于将每个参考点对应的与其距离最小的数据对象划分为一个分区，得到与参考点数目相匹配的多个分区。

8.根据权利要求6所述的装置，其特征在于，所述构建模块包括：第二确定单元、第三确定单元；

其中，所述第二确定单元，用于根据所述第一距离的大小关系，确定数据对象的排序规则；

所述第三确定单元，用于根据所述第一距离、所述排序规则，确定每个数据对象的索引结构。