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

摘要

本发明公开了一种关键字查询方法与装置，其中，该方法包括扫描定义范围内的每个物体，并获取每个物体的数据信息；将每个物体的数据信息构建为数据集合；获取查询请求，验证查询请求的合法性；若查询请求合法，则根据合法查询请求在数据集合中进行查询，并返回符合查询请求的结果。本发明将构建结果范围集合拆分为第一任务与第二任务并分别进行计算，避免了使用IR树，得以兼容大规模的数据运算，增强了扩展性；使用迭代算法构建结果范围集合可以保证获得的结果范围集合最优解，提高了工作效率。

主权项

一种关键字查询方法，其特征在于，包括：扫描定义范围内的每个物体，并获取所述每个物体的数据信息；所述每个物体的数据信息，包括每个物体的位置信息与关键字信息，其中，所述每个物体的关键字信息包括至少一关键字；将所述每个物体的数据信息构建为数据集合；获取查询请求，验证所述查询请求的合法性；所述获取查询请求，为获取一查询向量与一查询范围集合，其中，所述查询向量包括一查询位置信息与一查询关键字集合，其中，所述查询关键字集合包括至少一关键字，所述查询范围集合为所述数据集合的子集；所述验证所述查询请求的合法性，为判断所述查询范围集合中的每个物体元素是否都包含所述关键字集合中的至少一关键字，以及判断所述查询关键字集合是否为所述查询范围集合中的每个物体元素的关键字所组成的集合的子集，如果是，则认为所述查询请求合法；若所述查询请求合法，则根据所述合法查询请求在所述数据集合中进行查询，并返回符合查询请求的结果；所述根据所述查询请求在所述数据集合中进行查询，为构建一结果范围集合，其中，所述结果范围集合为所述数据集合的子集，所述结果范围集合中的每个物体元素都包含所述关键字集合中的至少一关键字，所述查询关键字集合为所述结果范围集合中的每个物体元素的关键字所组成的集合的子集，并且所述结果范围集合与所述查询向量组成的损失函数应小于所述查询请求本身的加性损失函数，其中，所述加性损失函数为所述查询向量到所述查询范围集合或所述结果范围集合中每个物体元素的距离之和。