导航电子地图数据中POI搜索技术原理之二

支持任意检索

《浅谈导航数据中POI搜索技术原理》一文介绍了导航电子地图中POI兴趣点数据进行关键字检索的基本原理。

其中，数据的组织方式如下：

图1

当用户仅仅输入单个字符Key1的时候，通过查找索引表，获取对用的偏移表，然后取到包含Key1的所有POI数据。

但是，当用户输入两个或者两个以上的字符的时候，如果依然基于《浅谈导航数据中POI搜索技术原理》文中的数据组织方式，检索的过程如下（这里以两个字符为例）：

通过对Key1和Key2的检索，分别得到两个offset的集合S1和S2。

对S1和S2求交集，就获取了所有包含Key1和Key2的POI对应的offset。

但是，对于用户而言，可能用户仅仅希望检索到类似“*Key1 Key2*”方式排列的POI，而不希望检索到类似“* Key2Key1*”方式排列的POI。例如，当用户输入“北京”来进行检索的时候，用户期望出现的是类似“北京大学”、“北京火车站”等类似的POI，而不是期望出现“京北驾校”、“京北职业技术学院”等类似的POI。针对此类问题，改如何设计一个合适的数据组织方式来对应呢？

这里，基于《浅谈导航数据中POI搜索技术原理》文中的数据组织方式，稍微做一定的优化，即可解决此方面的问题：

OffsetTable

index	Address in binary file	Pos
1	POI Address	A
2	POI Address	B
……	……	^
N	POI Address	C

这里，Pos表示的是Key字符在POI的字符串中，所处的位置。例如，“京”在“北京大学”中的位置是2。

如此的话，在检索“Key1 Key2”的时候，通过对Key1和Key2的检索，分别得到两个offset的集合S1和S2。

在对S1和S2求交集的时候，通过使用Pos来进行约束，这样，就可以约束到仅仅查询类似“*Key1 Key2*”方式排列的POI。

小结一下，经过改善之后的设计，有以下两个特点：

1 当输入“Key1 Key2”的时候，能过滤掉包含“Key2Key1”的POI字符，仅仅检索包含“Key1 Key2”的POI名称；

2 当输入“Key1 Key2”的时候，能检索到包含“****Key1 ****Key2****”模式的POI字符。

作者简介

导航电子地图数据中POI搜索技术原理之二相关推荐

浅谈导航数据中POI搜索技术原理
浅谈导航数据中POI搜索技术原理之一王健导航技术的应用已经成为现在生活中重要组成部分,为我们的生活提供了极大的便利.基本都有这样生活的体验,搜索自己位置附近的银行网点.餐馆.那么这些POI是如何快 ...
NDS：一种适于更新的导航电子地图数据存储标准
NDS:一种适于更新的导航电子地图数据存储标准吴中恒摘要:随着导航电子地图需求的不断增长,地图数据更新技术已成为制约其发展的一个瓶颈.本文介绍了新一代可以支持增量更新的导航电子地图存储标准NDS的 ...
导航电子地图数据存储标准NDS中文版和英文版
导航电子地图数据存储标准NDS中文版和英文版一.NDS说明二.整理过程三.吐槽CSDN 四.下载地址一.NDS说明导航电子地图数据存储标准NDS在高精度地图领域有着广泛的使用,NDS(Nav ...
京东网络开放之路——数据中心光互联技术的思考与实践
"数据中心是云计算的核心支持平台,云计算的发展对数据中心网络架构提出了严峻的挑战,传统电互连网络架构难以在带宽.设备开销.能耗.管理复杂度等方面同时满足云应用的要求,因此以低能耗.低开销.高 ...
一文读懂TOF深度相机技术原理--TI-Tintin-OPT8241二次开发和应用系列--Theory Level
一文读懂TOF深度相机技术原理--TI-Tintin-OPT8241二次开发和应用系列--Theory Level 转载请附上出处,本文链接:https://www.cnblogs.com/pans0 ...
【AI不惑境】模型压缩中知识蒸馏技术原理及其发展现状和展望
大家好,这是专栏<AI不惑境>的第十一篇文章,讲述知识蒸馏相关的内容. 进入到不惑境界,就是向高手迈进的开始了,在这个境界需要自己独立思考.如果说学习是一个从模仿,到追随,到创造的过程,那 ...
编程方法学24：管理大型数据中的良好软件工程原理
前言本笔记是斯坦福公开课,编程方法学的学习笔记. 总体而言,这门课讲了很多很基础的东西,具有很强的通用性. 正文本次的笔记对应的是第二十四节课,这堂课是助教来讲管理大型数据中的良好软件工程的原理的 ...
相似图片搜索的原理（二）
转自:http://www.ruanyifeng.com/blog/2013/03/similar_image_search_part_ii.html 二年前,我写了<相似图片搜索的原理> ...
java中poi搜索工程_爬取高德地图poi数据
高德地图搜索poi的api介绍地址当前想法是爬取目标区域(作者所在小县城)的所有poi数据,存到数据库中作为原始数据,然后供其它系统调用,因为之前爬取过百度地图的poi数据,所以这次工作就驾轻就熟了 ...

导航电子地图数据中POI搜索技术原理之二

导航电子地图数据中POI搜索技术原理之二相关推荐

最新文章

热门文章