[发明专利]应用于电子地图的空间关键字查询的搜索方法在审
| 申请号： | 201910333874.1 | 申请日： | 2019-04-24 |
| 公开（公告）号： | CN110069592A | 公开（公告）日： | 2019-07-30 |
| 发明（设计）人： | 姚斌;刘音沛;徐阳;过敏意;陈全;李超;沈耀;冷静文;郑文立;林昊 | 申请（专利权）人： | 上海交通大学 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G06F16/9537 |
| 代理公司： | 上海市汇业律师事务所 31325 | 代理人： | 王函 |
| 地址： | 200030 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种应用于电子地图的空间关键字查询的搜索方法，其包括如下步骤：S1:读取待查询关键字的数目，若所述待查询关键字为多关键字则跳转至S2，否则跳转至步骤S7；S2:将待查询关键字的频率与频率阈值进行比对，若待查询关键字的频率为低频则跳转至步骤S7、否则跳转至步骤S3；S3，构建叶子节点u：将各关键字t映射到包含t的对象列表来构建u的倒排列表，并收集u的词汇表构建父节点的布隆过滤器；S4，构建非叶子节点p：将p的各个子项指向的子节点构成节点p的词汇表，并插入初始化布隆过滤器；S5，基于布隆过滤器的IR‑tree的构建；S6，构建IR‑tree的查询索引；S7：对待查询关键字构建R‑tree查询结构。本发明提升其对关键字的索引效率，节约系统资源。 | ||
| 搜索关键词： | 构建 查询关键字 跳转 布隆过滤器 查询 空间关键字 电子地图 词汇表 搜索 读取 非叶子节点 索引效率 系统资源 叶子节点 初始化 父节点 子节点 比对 索引 映射 子项 应用 指向 节约 | ||
【主权项】：
1.一种应用于电子地图的空间关键字查询的搜索方法，其特征在于，包括如下步骤：S1：读取数据集的各条数据进行索引构建、针对单条数据的各个关键字分别跳转至步骤S2；S2:将关键字的频率与频率阈值进行比对，若关键字的频率低于所述频率阈值则跳转至步骤S7、否则跳转至步骤S3；S3，构建叶子节点u：设u中包含的点的集合为up，将各关键字t映射到包含t的对象列表来构建u的倒排列表，并收集u的词汇表构建父节点的布隆过滤器；S4，构建非叶子节点p：设p的子项为{c1,…,cf}，所述f为一个节点最大能容纳的子项数目，将p的各个子项指向的子节点构成节点p的词汇表，并对各关键字插入初始化的布隆过滤器；S5，构建根节点、完成基于布隆过滤器的IR‑tree的构建；S6，构建基于布隆过滤器的IR‑Tree结构的查询索引；S7：对待查询关键字构建R‑tree数据查询结构。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海交通大学，未经上海交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910333874.1/，转载请声明来源钻瓜专利网。
