[发明专利]一种关键字查询方法与装置

权利要求书

1.一种关键字查询方法，其特征在于，包括：

扫描定义范围内的每个物体，并获取所述每个物体的数据信息；所述每个物体的数据信息，包括每个物体的位置信息与关键字信息，其中，所述每个物体的关键字信息包括至少一关键字；

将所述每个物体的数据信息构建为数据集合；

获取查询请求，验证所述查询请求的合法性；所述获取查询请求，为获取一查询向量与一查询范围集合，其中，所述查询向量包括一查询位置信息与一查询关键字集合，其中，所述查询关键字集合包括至少一关键字，所述查询范围集合为所述数据集合的子集；所述验证所述查询请求的合法性，为判断所述查询范围集合中的每个物体元素是否都包含所述关键字集合中的至少一关键字，以及判断所述查询关键字集合是否为所述查询范围集合中的每个物体元素的关键字所组成的集合的子集，如果是，则认为所述查询请求合法；

若所述查询请求合法，则根据所述合法查询请求在所述数据集合中进行查询，并返回符合查询请求的结果；所述根据所述查询请求在所述数据集合中进行查询，为构建一结果范围集合，其中，所述结果范围集合为所述数据集合的子集，所述结果范围集合中的每个物体元素都包含所述关键字集合中的至少一关键字，所述查询关键字集合为所述结果范围集合中的每个物体元素的关键字所组成的集合的子集，并且所述结果范围集合与所述查询向量组成的损失函数应小于所述查询请求本身的加性损失函数，其中，所述加性损失函数为所述查询向量到所述查询范围集合或所述结果范围集合中每个物体元素的距离之和。

2.根据权利要求1所述的一种关键字查询方法，其特征在于，构建所述结果范围集合包括：

访问所述数据集合，将所述数据集合分割为大小相同的多个网格，并为所述每个网格进行特异性编号，所述多个网格覆盖所述数据集合内所有的物体元素；

根据所述每个网格覆盖所述数据集合内物体元素的实际情况，建立网格表与反向关键字表；

根据所述网格表与所述反向关键字表获得所述数据集合的局部最优结果范围集合；

根据所述局部最优结果范围集合构建有效物体数据集合，并根据所述有效物体数据集合构建所述结果范围集合。

3.根据权利要求2所述的一种关键字查询方法，其特征在于，根据所述每个网格覆盖所述数据集合内物体元素的实际情况，建立网格表与反向关键字表包括：

根据所述每个网格的特异性编号与所述每个网格各自覆盖的所述物体元素的数据信息，建立所述网格表，所述网格表记录了所述每个网格与所述数据集合内的物体元素的对应关系；

根据所述每个网格的特异性编号、所述每个网格各自覆盖的所述物体元素的数据信息、以及所述物体元素的数据信息被存储的位置，建立所述反向关键字表，所述反向关键字表在所述每个网格的特异性编号、所述每个网格各自覆盖的所述物体元素的关键字信息、与所述物体元素的数据信息被存储的位置三者之间建立了对应关系，所述反向关键字表还在所述数据集合内的每个关键字与包含所述关键字的所述物体元素所在的所述每个网格的特异性编号二者之间建立了对应关系，在所述数据集合内包含某一关键字的所有所述物体元素均在所述反向关键字表中以一个对应关系进行表示。

4.根据权利要求3所述的一种关键字查询方法，其特征在于，根据所述网格表与所述反向关键字表获得所述数据集合的局部最优结果范围集合包括：

计算所述所有网格与所述查询向量所在网格的网格间距，其中，所述网格间距的数值等于从所述任意网格垂直移动到所述查询向量所在网格的同一水平线上穿过的网格数量值、与所述任意网格水平移动到所述查询向量所在网格的同一垂直线上穿过的网格数量值中，二者的较大值；

建立所述局部最优有效结果范围集合，按照所述网格间距从小到大对所述所有网格进行排序，按照排序依次选取每一网格，并检查所述当前网格中的物体元素的所述关键字集合中是否包括所述查询向量的所述查询关键字集合中至少一关键字，且该关键字尚未被所述局部最优有效结果范围集合内的任何物体元素覆盖，如果是，则将所述当前网格中的物体元素加入所述局部最优有效结果范围集合中；

检查所述查询向量中的所有所述查询关键字是否都被所述局部最优有效结果范围集合中所有物体元素的所述关键字集合的并集覆盖，若否，则按照所述网格排序选取下一个网格并以该网格作为当前网格重复进行上一步骤，直到所述查询向量中的所有所述查询关键字都能被所述局部最优有效结果范围集合中所有物体元素的所述关键字集合的并集覆盖。