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

权利要求书

1.一种空间文本的查询方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，对所述查询关键字集进行编码，得到查询关键字向量，包括：

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

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

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

将各维元素赋值后的第一向量确定为所述查询关键字向量。

3.如权利要求1所述的方法，其特征在于，基于所述查询范围向量和所述查询关键字向量，得到第一下三角矩阵，包括：

基于所述多项式中最高次方项的次数n和关键字字典中关键字数量m确定第一随机下三角矩阵；

根据所述查询范围向量和所述查询关键字向量中各维元素对所述第一随机下三角矩阵的对角线进行赋值，得到第一下三角矩阵；

第二下三角矩阵通过如下方式得到，包括：

基于所述多项式中最高次方项的次数n和关键字字典中关键字数量m确定第二随机下三角矩阵；

针对任一对象，将所述对象的纬度值经n+1次处理的n+1项纬度值和所述对象的经度值，确定索引空间向量；对所述对象的关键字集进行编码，得到索引关键字向量；

根据所述索引空间向量和所述索引关键字向量中各维元素对所述第二随机下三角矩阵的对角线进行赋值，得到第二下三角矩阵。

4.如权利要求3所述的方法，其特征在于，根据所述查询范围向量和所述查询关键字向量中各维元素对所述第一随机下三角矩阵的对角线进行赋值，包括：

将所述查询范围向量中第r次方项的系数赋值至所述第一随机下三角矩阵中第r+1行第r+1列的元素；0≤r≤n；

将-1赋值至所述第一随机下三角矩阵中第n+2行第n+2列的元素；

将所述查询关键字向量中第j维元素赋值至所述第一随机下三角矩阵中第n+2+j行第n+2+j列的元素；

将查询关键字集中关键字的数量赋值至所述第一随机下三角矩阵中最后一行最后一列的元素。

5.如权利要求3所述的方法，其特征在于，根据所述索引空间向量和所述索引关键字向量中各维元素对所述第二随机下三角矩阵的对角线进行赋值，包括：

将所述对象的纬度值经r次处理的纬度值赋值至所述第二随机下三角矩阵中第r+1行第r+1列的元素；0≤r≤n；

将所述对象的经度值赋值至所述第二随机下三角矩阵中第r+2行第r+2列的元素；

将所述索引关键字向量中第j维元素赋值至所述第二随机下三角矩阵中第n+3+j行第n+3+j列的元素；

将-1赋值至所述第二随机下三角矩阵中最后一行最后一列的元素。