基于空间距离约束的空间关键字查询方法及系统

次浏览
  • 详细信息
  • 成果简介
  • 应用范围
  • 前景分析
成果名称: 基于空间距离约束的空间关键字查询方法及系统 关键字: 应用行业: 信息传输软件和信息技术
高新技术领域: 电子信息技术 所在地: 河北省 知识产权类型: 发明专利
知识产权编号: ZL201810326769.0 成果体现形式: 发明专利 成果属性:
成果所处阶段: 成果水平: 国内先进 研究形式:
学科分类: 战略新兴产业: 请选择... 课题来源:
第一完成单位名称: 石家庄铁道大学 第一完成单位属性: 技术成熟度:
合作方式: 专利许可 交易价格(万): 5.00 所属十强产业:

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

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

本发明实施例首先获取用户输入的空间关键字、空间距离约束、目标数量,空间关键字包括待查询地理位置和待查询文本关键字集合,获取预设的空间范围内的空间文本对象的集合,空间文本对象包括地理位置和文本关键字集合,然后将空间范围按照预设规则划分为网格,并为每一个网格进行编码,接着为空间文本对象的集合按照文本关键字建立倒排表,并为每一个文本关键字建立一棵聚集线性四分树,倒排表中存储有文本关键字和聚集线性四分树的对应关系,最后根据待查询地理位置、待查询文本关键字集合、空间距离约束、网格、网格对应的编码、倒排表、目标数量得到查询结果集合。本发明实施例可以有效提高查询和更新的效率,降低对树的维护时间。

 随着智能手机和移动终端的广泛普及,越来越多的应用中出现了地理位置信息与文本信息的交融。一方面,越来越多的场所,例如商店、饭店、游乐场等,都附加了与地理位置相关的文本描述信息;另一方面,文本信息也通过地名、街道地址等特征与地理信息相关联。研究表明,大约有五分之一的互联网搜索与地理位置相关,包括地名、邮政编码等。在同时含有空间和文本信息的对象上进行空间文本查询(简称为空间关键字查询)成为当前研究的热点问题之一。
现有的空间关键字查询方法通常使用中间表示树(Intermediate Representation tree,IR-tree)索引,在IR-tree索引中,根据所有空间文本对象的地理位置建立一棵树,每个结点关联一个倒排文件。但是,这种空间关键字查询方法在数据量较大时,查询和更新的效率较低,且由于只建立了一棵树,导致树的维护时间较高。


  • 附件

联系方式

  • 联系人:

    潘晓

  • 联系电话:

    15100188581

  • QQ/MSN:

  • Email:

    shengxunkeji2000@sina.com

  • 通讯地址:

    河北省石家庄市

请填写以下信息

  • 联系人姓名:

  • 联系人电话:

  • 手机号:

  • 邮箱:

  • QQ:

  • 工作单位:

  • 地址:

  • 意向说明:

  • 取消 确定
  • logo图片

    专注专业

    资深行业经验,专业技术运作团队

  • logo图片

    信息保密

    专利或技术全方位严格保密,保证用户权益

  • logo图片

    快速转让

    依托大数据,精准对接需求企业,节约成本

  • logo图片

    一站式服务

    技术转让一站式服务,省心更放心