公开(公告)号：CN108776667A

公开(公告)日：2018-11-09

申请号：CN201810420942.3

申请日：2018-05-04

申请人： 昆明理工大学

发明人： 沈兵林 ,  贾连印 ,  游进国 ,  丁家满 ,  张晶 ,  陈明鲜 ,  张崇德 ,  唐季林

IPC分类号： G06F17/30

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