[发明专利]基于空间距离约束的空间关键字查询方法及系统

说明书

本发明适用于信息查询技术领域，公开了一种基于空间距离约束的空间关键字查询方法及系统，所述方法包括：获取用户输入的空间关键字、空间距离约束、目标数量，空间关键字包括待查询地理位置和待查询文本关键字集合；获取预设的空间范围内的空间文本对象的集合，空间文本对象包括地理位置和文本关键字集合；将空间范围按照预设规则划分为网格，并为每一个网格进行编码；为空间文本对象的集合按照文本关键字建立倒排表，并为每一个文本关键字建立一棵聚集线性四分树；根据待查询地理位置、待查询文本关键字集合、空间距离约束、网格、网格对应的编码、倒排表、目标数量得到查询结果集合。本发明能有效提高查询和更新的效率，降低对树的维护时间。

技术领域

本发明属于信息查询技术领域，尤其涉及一种基于空间距离约束的空间关键字查询方法及系统。

背景技术

随着智能手机和移动终端的广泛普及，越来越多的应用中出现了地理位置信息与文本信息的交融。一方面，越来越多的场所，例如商店、饭店、游乐场等，都附加了与地理位置相关的文本描述信息；另一方面，文本信息也通过地名、街道地址等特征与地理信息相关联。研究表明，大约有五分之一的互联网搜索与地理位置相关，包括地名、邮政编码等。在同时含有空间和文本信息的对象上进行空间文本查询(简称为空间关键字查询)成为当前研究的热点问题之一。

现有的空间关键字查询方法通常使用中间表示树(IntermediateRepresentation tree，IR-tree)索引，在IR-tree索引中，根据所有空间文本对象的地理位置建立一棵树，每个结点关联一个倒排文件。但是，这种空间关键字查询方法在数据量较大时，查询和更新的效率较低，且由于只建立了一棵树，导致树的维护时间较高。

发明内容

有鉴于此，本发明实施例提供了一种基于空间距离约束的空间关键字查询方法及系统，以解决现有的空间关键字查询方法在数据量较大时，查询和更新的效率较低且对树的维护时间较高的问题。

本发明实施例的第一方面提供了一种基于空间距离约束的空间关键字查询方法，包括：

获取用户输入的空间关键字、空间距离约束、目标数量，空间关键字包括待查询地理位置和待查询文本关键字集合；

获取预设的空间范围内的空间文本对象的集合，空间文本对象包括地理位置和文本关键字集合；

将空间范围按照预设规则划分为网格，并为每一个网格进行编码；

为空间文本对象的集合按照文本关键字建立倒排表，并为每一个文本关键字建立一棵聚集线性四分树，倒排表中存储有文本关键字和聚集线性四分树的对应关系；

根据待查询地理位置、待查询文本关键字集合、空间距离约束、网格、网格对应的编码、倒排表、目标数量得到查询结果集合。

本发明实施例的第二方面提供了一种基于空间距离约束的空间关键字查询系统，包括：

第一获取模块，用于获取用户输入的空间关键字、空间距离约束、目标数量，空间关键字包括待查询地理位置和待查询文本关键字集合；

第二获取模块，用于获取预设的空间范围内的空间文本对象的集合，空间文本对象包括地理位置和文本关键字集合；

空间划分模块，用于将空间范围按照预设规则划分为网格，并为每一个网格进行编码；

倒排表建立模块，用于为空间文本对象的集合按照文本关键字建立倒排表，并为每一个文本关键字建立一棵聚集线性四分树，倒排表中存储有文本关键字和聚集线性四分树的对应关系；

查询结果获取模块，用于根据待查询地理位置、待查询文本关键字集合、空间距离约束、网格、网格对应的编码、倒排表、目标数量得到查询结果集合。