公开(公告)号：CN110059148A

公开(公告)日：2019-07-26

申请号：CN201910333876.0

申请日：2019-04-24

Applicant: 上海交通大学

Inventor： 姚斌 ,  阮珂 ,  徐阳 ,  过敏意 ,  陈全 ,  李超 ,  沈耀 ,  冷静文 ,  郑文立 ,  林昊

IPC: G06F16/29 ,  G06F16/22 ,  G06F16/245

Abstract: 本发明公开了一种应用于电子地图的空间关键字查询的准确搜索方法，其包括如下步骤：S1，基于数据集首先构建叶子节点u：设u中包含的点的集合为up，将各关键字t映射到包含t的对象列表来构建u的倒排列表，并收集u的词汇表构建父节点的布隆过滤器；S2，构建非叶子节点p：设p的子项为{c1,…,cf}，所述f为一个节点最大能容纳的子项数目，将p的各个子项指向的子节点构成节点p的词汇表，并对各关键字插入初始化的布隆过滤器；S3，构建根节点、完成基于布隆过滤器的IR-tree的构建；S4，构建S3所得IR-tree的查询索引。本发明能够提升其对关键字的索引效率，节约系统资源。