应用于电子地图的空间关键字查询的准确搜索方法技术

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

An Accurate Search Method for Spatial Keyword Queries Applied to Electronic Maps

【技术实现步骤摘要】
应用于电子地图的空间关键字查询的准确搜索方法
本专利技术属于定位
，具体来说涉及一种应用于Spark平台上的应用于电子地图的空间关键字查询的准确搜索方法。
技术介绍
近年来随着通信技术的发展和移动终端的广泛使用，基于位置的社会服务层出不穷。空间关键字查询是以用户的地理位置信息和多个查询关键字作为参数，返回和这些参数有着空间和文本相关度的空间对象。在一个查询中，构建有效的索引结构，可以极大地提高查询效率。对于一个空间中的索引，是指将对象的位置信息，大小形状等按照一定结构排列的一种数据结构。近似空间关键字查询的最先进的解决方案都是基于空间优先的索引结构，这种方案存在的问题是，一般的空间文本对象都会有至少数十个关键字。而基于空间优先的结构在对平均具有数十个关键字的空间文本对象进行索引优化时非常低效。因此，如何开发出一种新型的空间关键字查询的准确搜索方法，能够在空间关键字查询过程中提升其对关键字的索引效率，节约系统资源，是本领域技术人员需要研究的方向。以下为本申请中所涉及的字母缩写的注释：R-tree：B-tree向多维空间发展的另一种形式，它将空间对象按范围划分，每个结点都对应一个区本文档来自技高网...

【技术保护点】
1.一种应用于电子地图的空间关键字查询的准确搜索方法，其特征在于，包括如下步骤：S1，构建叶子节点u：设u中包含的点的集合为up，将各关键字t映射到包含t的对象列表来构建u的倒排列表，并收集u的词汇表构建父节点的布隆过滤器；S2，构建非叶子节点p：设p的子项为{c1,…,cf}，所述f为一个节点最大能容纳的子项数目，将p的各个子项指向的子节点构成节点p的词汇表，并对各关键字插入初始化的布隆过滤器；S3，构建根节点、完成基于布隆过滤器的IR‑tree的构建；S4，构建基于布隆过滤器的IR‑Tree结构的查询索引。

【技术特征摘要】
1.一种应用于电子地图的空间关键字查询的准确搜索方法，其特征在于，包括如下步骤：S1，构建叶子节点u：设u中包含的点的集合为up，将各关键字t映射到包含t的对象列表来构建u的倒排列表，并收集u的词汇表构建父节点的布隆过滤器；S2，构建非叶子节点p：设p的子项为{c1,…,cf}，所述f为一个节点最大能容纳的子项数目，将p的各个子项指向的子节点构成节点p的词汇表，并对各关键字插入初始化的布隆过滤器；S3，构建根节点、完成基于布隆过滤器的IR-tree的构建；S4，构建基于布隆过滤器的IR-Tree结构的查询索引。2.如权利要求1所述应用于电子地图的空间关键字查询的准确搜索方法，...

【专利技术属性】
技术研发人员：姚斌，阮珂，徐阳，过敏意，陈全，李超，沈耀，冷静文，郑文立，林昊，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：上海,31