一种基于关键词倒排与Trie的空间关键词查询方法及装置

授权

摘要

本发明涉及一种基于关键词倒排与Trie的空间关键词查询方法及装置，本发明方法包括：数据预处理步骤，将数据集D中所有位置点编码成长度为n的字符串，以该字符串为排序对象按字典序对数据集D中每行数据排序并生成编号id，每一行数据称为一条记录r，则由一至多行记录r组成的数据集称为记录集R；空间关键词索引建立步骤，对记录集R中关键词集建立倒排索引，之后，对任一关键词所属id对应的字符串构建Trie，得到关键词倒排与Trie组合的索引结构；空间关键词查询步骤，检索关键词倒排与Trie组合的索引结构，获取满足查询条件的id，经过滤得到id候选集，并对候选集验证返回满足空间查询条件的位置点。本发明可高效支持任意空间范围的关键词查询。

基本信息

专利标题：

一种基于关键词倒排与Trie的空间关键词查询方法及装置

专利标题（英）：

暂无

公开（公告）号：

CN108776666A

申请号：

CN201810420941.9

公开（公告）日：

2018-11-09

申请日：

2018-05-04

授权号：

CN108776666B

授权日：

2022-05-20

发明人：

沈兵林贾连印李孟娟李晓武丁家满左喻灏胡俊涛雷妍

申请人：

昆明理工大学

申请人地址：

云南省昆明市五华区学府路253号

代理机构：

代理人：

优先权：

CN201810420941.9

主分类号：

G06F17/30

IPC分类号：

G06F17/30