[发明专利]一种空间文本的查询方法及装置

说明书

本发明公开了一种空间文本的查询方法及装置，包括：获取查询请求；查询请求包括查询范围和查询关键字集；查询范围是通过查询曲线形成的闭合区域；对查询关键字集进行编码，得到查询关键字向量；对查询曲线进行多项式拟合，确定查询范围向量；基于查询范围向量和查询关键字向量，得到第一下三角矩阵；将第一下三角矩阵经第一加密矩阵加密，得到查询子陷门；基于各查询子陷门及空间文本数据集中各对象的索引，将满足预设条件的对象确定为查询结果；任一对象的索引是根据所述对象的空间位置和关键字集得到的第二下三角矩阵经第二加密矩阵加密后得到的。从而满足用户实际需要的查询范围，提高了查询的准确度。

技术领域

本发明涉及金融科技(Fintech)领域，尤其涉及一种空间文本的查询方法及装置。

背景技术

随着计算机技术的发展，越来越多的技术(例如：区块链、云计算或大数据)应用在金融领域，传统金融业正在逐步向金融科技转变，大数据技术也不例外，但由于金融、支付行业的安全性、实时性要求，也对大数据技术中空间关键字查询提出了更高的要求。

现有技术中，用户在查询某一范围内的对象时，所选择的查询范围一般是预设的范围与形状；具体的，使用预设编码算法将空间地理坐标生成格雷码；图一为本发明示例性示出的一种空间地理坐标的格雷码示意图，如图1所示，每一个单元格(如“0011”)表征一个区域范围，图1所示的格雷码中记录有空间文本数据集中的各对象(如对象P位于“0011”区域中)。

基于上述格雷码，用户在确定查询范围时，以单元格为单位，确定查询范围，如查询范围为“0011，0010，0111，0110”表征的区域；然后再根据查询请求的文本关键字，在“0011，0010，0111，0110”查询范围中确定查询结果。

但是，现有技术中无法实现查询任意形状的查询范围，无法满足用户实际需要查询范围，导致确定的查询结果包括用户不需要的对象，降低了查询的准确度。

发明内容

本发明实施例提供一种空间文本的查询方法及装置，用于实现查询任意形状的查询范围，满足用户实际需要的查询范围，提高查询的准确度以及提升确定查询结果的精确度。

第一方面，本发明实施例提供一种空间文本的查询方法，包括：

获取查询请求；所述查询请求包括查询范围和查询关键字集；所述查询范围是通过查询曲线形成的闭合区域；

对所述查询关键字集进行编码，得到查询关键字向量；

针对任一查询曲线，对所述查询曲线进行多项式拟合，将拟合后的多项式的各次方项的系数确定为查询范围向量；基于所述查询范围向量和所述查询关键字向量，得到第一下三角矩阵；将所述第一下三角矩阵经第一加密矩阵加密，得到查询子陷门；

基于各查询子陷门及空间文本数据集中各对象的索引，将满足预设条件的对象确定为查询结果；其中，任一对象的索引是根据所述对象的空间位置和关键字集得到的第二下三角矩阵经第二加密矩阵加密后得到的。

上述技术方案中，查询范围是通过查询曲线形成的闭合区域，也就是说，本发明中的查询范围可以是任意形状的；通过确定查询关键字向量实现多维关键字查询，提升关键字查询的准确度；然后通过查询曲线对应的拟合曲线确定出满足预设条件的对象，相当于确定出与查询关键字集对应，且在查询范围内的对象，从而满足用户实际需要的查询范围，即查询结果在用户实际需要的查询范围内，因此提高了查询的准确度；且通过加密矩阵对查询请求和对象的信息进行加密，保证了查询安全性。

可选的，对所述查询关键字集进行编码，得到查询关键字向量，包括：

基于关键字字典中关键字数量m，建立第一向量；所述关键字字典是对所述空间文本数据集中各对象的关键字集取并集得到的；

若确定所述关键字字典中第j关键字记录在所述查询关键字集，则将所述第一向量的第j维元素赋值为1；