[发明专利]基于空间距离约束的空间关键字查询方法及系统有效
申请号: | 201810326769.0 | 申请日: | 2018-04-12 |
公开(公告)号: | CN108549690B | 公开(公告)日: | 2021-07-13 |
发明(设计)人: | 潘晓;吴雷 | 申请(专利权)人: | 石家庄铁道大学 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/33;G06F16/9537 |
代理公司: | 石家庄国为知识产权事务所 13120 | 代理人: | 李荣文 |
地址: | 050000 河北*** | 国省代码: | 河北;13 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明适用于信息查询技术领域,公开了一种基于空间距离约束的空间关键字查询方法及系统,所述方法包括:获取用户输入的空间关键字、空间距离约束、目标数量,空间关键字包括待查询地理位置和待查询文本关键字集合;获取预设的空间范围内的空间文本对象的集合,空间文本对象包括地理位置和文本关键字集合;将空间范围按照预设规则划分为网格,并为每一个网格进行编码;为空间文本对象的集合按照文本关键字建立倒排表,并为每一个文本关键字建立一棵聚集线性四分树;根据待查询地理位置、待查询文本关键字集合、空间距离约束、网格、网格对应的编码、倒排表、目标数量得到查询结果集合。本发明能有效提高查询和更新的效率,降低对树的维护时间。 | ||
搜索关键词: | 基于 空间 距离 约束 关键字 查询 方法 系统 | ||
【主权项】:
1.一种基于空间距离约束的空间关键字查询方法,其特征在于,包括:获取用户输入的空间关键字、空间距离约束、目标数量,所述空间关键字包括待查询地理位置和待查询文本关键字集合;获取预设的空间范围内的空间文本对象的集合,所述空间文本对象包括地理位置和文本关键字集合;将所述空间范围按照预设规则划分为网格,并为每一个网格进行编码;为所述空间文本对象的集合按照文本关键字建立倒排表,并为每一个文本关键字建立一棵聚集线性四分树,所述倒排表中存储有文本关键字和聚集线性四分树的对应关系;根据所述待查询地理位置、所述待查询文本关键字集合、所述空间距离约束、所述网格、所述网格对应的编码、所述倒排表、所述目标数量得到查询结果集合。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于石家庄铁道大学,未经石家庄铁道大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810326769.0/,转载请声明来源钻瓜专利网。
- 上一篇:一种风电机组运行数据清洗方法
- 下一篇:一种数据库会话跟踪及分析方法及其装置