期刊文献+
共找到78篇文章
< 1 2 4 >
每页显示 20 50 100
基于Alt-Geohash编码的k-匿名位置隐私保护方案
1
作者 李晶 刘苛 张磊 《计算机应用研究》 北大核心 2025年第1期276-281,共6页
在对享受基于位置服务(LBS)用户进行位置隐私保护时,传统k-匿名技术在执行匿名操作时没有全面考虑时间开销和位置背景信息。针对上述问题,提出了一种基于Alt-Geohash编码的k-匿名位置隐私保护方案(k-anonymous location privacy protect... 在对享受基于位置服务(LBS)用户进行位置隐私保护时,传统k-匿名技术在执行匿名操作时没有全面考虑时间开销和位置背景信息。针对上述问题,提出了一种基于Alt-Geohash编码的k-匿名位置隐私保护方案(k-anonymous location privacy protection scheme based on Alt-Geohash coding,KLPPS-AGC)。首先,通过位置泛化和Alt-Geohash编码技术实现对历史数据的快速检索;其次,根据历史查询概率筛选出能与用户构建高位置熵的位置;再次,利用海伦公式改善匿名集的位置分散度;最后,构建安全匿名集实现对用户的位置隐私保护。实验证明,该方案拥有较低的时间开销和较高的隐私性。 展开更多
关键词 基于位置服务 隐私保护 位置隐私 K-匿名 geohash
在线阅读 下载PDF
基于Geohash的网格化时空关联军事预警方法
2
作者 闻青 陈志杰 +1 位作者 姚璟 刘湛 《舰船电子工程》 2025年第4期33-37,共5页
针对军事预警应用场景海量的时空数据进行时空关联计算量大的问题,提出基于Geohash的网格化时空关联军事预警方法,实现了海量数据场景下军事预警的应用。利用具有唯一性和批量处理特点的Geohash编码提前构建军事预警区编码集合,实时关... 针对军事预警应用场景海量的时空数据进行时空关联计算量大的问题,提出基于Geohash的网格化时空关联军事预警方法,实现了海量数据场景下军事预警的应用。利用具有唯一性和批量处理特点的Geohash编码提前构建军事预警区编码集合,实时关联具有时序的点、线、面空间的编码集合,计算两个编码集合的重合情况,得出时空关联结果,快速得出军事预警结果。论文提出的基于Geohash的网格化时空关联军事预警方法可以有效地提升海量时空数据的时空关联能力,缩短时空关联时间,提高军事预警效率。 展开更多
关键词 geohash 时空关联 网格化 军事预警
在线阅读 下载PDF
基于K-Means++和GeoHash的海量目标渲染系统的设计与实现
3
作者 孔维江 王宇 +2 位作者 陈露 陈盼君 黄途文 《计算机测量与控制》 2025年第5期230-238,共9页
处理和渲染的紧迫问题;针对数据规模和复杂性,以及图像展示设备的限制,传统渲染方法无法满足实时性、高性能和基于经纬度的场景需求,提出了一种创新的海量目标渲染系统;该系统基于Hadoop分布式架构,首次将K-Means++算法和GeoHash地理编... 处理和渲染的紧迫问题;针对数据规模和复杂性,以及图像展示设备的限制,传统渲染方法无法满足实时性、高性能和基于经纬度的场景需求,提出了一种创新的海量目标渲染系统;该系统基于Hadoop分布式架构,首次将K-Means++算法和GeoHash地理编码技术相结合,最后引入基于目标聚合的渲染策略,实现了海量目标数据的高效分类和编码,从而提高了渲染效率和质量;经实验测试和对比分析,该系统在海量数据集渲染方面具有高速性、稳定性、拓展性以及良好可视化等优势;满足了实时性、自适应性以及基于经纬度渲染的需求,具有广阔的应用前景。 展开更多
关键词 K-Means++算法 geohash编码 海量数据 目标渲染 分布式架构
在线阅读 下载PDF
基于Geohash的增强型位置k-匿名隐私保护方案 被引量:3
4
作者 李勇军 祝跃飞 白利芳 《计算机科学》 CSCD 北大核心 2024年第9期393-400,共8页
随着LBS的广泛应用,位置隐私保护势在必行。近年来,作为应用较为广泛的位置k-匿名解决方案已成为研究热点,但k-匿名方案易受到敌手背景知识攻击,虽有学者们不同程度地考虑了位置相关的信息,但都不全面,并且当前形成匿名区的方案大多较... 随着LBS的广泛应用,位置隐私保护势在必行。近年来,作为应用较为广泛的位置k-匿名解决方案已成为研究热点,但k-匿名方案易受到敌手背景知识攻击,虽有学者们不同程度地考虑了位置相关的信息,但都不全面,并且当前形成匿名区的方案大多较为耗时。基于此,为抵御敌手的语义攻击和查询及位置同质性攻击,提出了增强型位置k-匿名方案,在匿名区构建时充分考虑与物理位置相关的语义信息、时间属性、查询概率及查询语义等信息;然后在进行位置选取时,保证所选位置相对分散;为降低匿名区构建时耗,采用Geohash进行位置编码;最后通过真实数据集上的实验表明,所提方案可提供较好的位置隐私保护。 展开更多
关键词 geohash 增强型位置k-匿名 基于位置的服务 位置隐私 位置语义 查询概率 时间属性
在线阅读 下载PDF
GeoHash、Google S2和Uber H33种全球地理格网编码方法对比分析 被引量:4
5
作者 姜博辉 周为峰 《地理与地理信息科学》 CSCD 北大核心 2024年第2期19-28,共10页
地理格网编码是高效管理、分析和查询海量地理空间位置数据并提供信息服务中非常重要且基础的工作。GeoHash、Google S2和Uber H3是目前商业应用上3种较常用的地理格网编码方法,该文从地理编码的基本概念及其演变过程出发,介绍当前地理... 地理格网编码是高效管理、分析和查询海量地理空间位置数据并提供信息服务中非常重要且基础的工作。GeoHash、Google S2和Uber H3是目前商业应用上3种较常用的地理格网编码方法,该文从地理编码的基本概念及其演变过程出发,介绍当前地理编码所涉及的地理格网剖分和编码运算方法,然后从算法概况、编码方式、编码层级及其对应空间范围等方面对3种方法进行阐释,最后从正多面体选择、剖分单元、填充曲线、编码层级、邻域查询与邻域距离类型和算法应用优缺点等方面进行对比分析,以深入挖掘3种方法的应用价值和前景,可为基于地理位置大数据的研究与应用提供借鉴。 展开更多
关键词 地理格网编码 geohash Google S2 Uber H3
在线阅读 下载PDF
基于Geohash与行政区划双层嵌套格网的生态环境监测数据组织管理与软件实现
6
作者 施蕾蕾 吴跃 +2 位作者 王拓 曹飞 高吉喜 《遥感技术与应用》 CSCD 北大核心 2024年第5期1095-1105,共11页
生态环境监测为生态环境保护和监管提供了可靠、有效的数据,生态环境监测数据一体化组织管理是挖掘生态环境监测数据潜在价值的基础。现有的生态环境监测数据组织与管理方式因标准不统一、参考体系各异,难以集成管理、快速检索与统计分... 生态环境监测为生态环境保护和监管提供了可靠、有效的数据,生态环境监测数据一体化组织管理是挖掘生态环境监测数据潜在价值的基础。现有的生态环境监测数据组织与管理方式因标准不统一、参考体系各异,难以集成管理、快速检索与统计分析。针对上述问题,提出了一种基于Geohash与行政区划双层嵌套格网混合索引机制,实现各类生态环境监测数据的一体化组织管理,满足海量多源异构生态环境监测数据的存储和快速检索。基于构建的Geohash与行政区划双层嵌套格网混合索引机制,研发了网格自动划分软件,实现生态环境监测数据的一体化组织、多维度检索、统计分析及实时展示,并以2021年全国秸秆火点矢量数据、2023年8月姜堰区扬尘源矢量数据及江苏省水库矢量数据为例验证了此软件的各项功能及其运行情况。结果表明:构建的双层嵌套混合索引机制能快速完成海量生态环境监测数据的格网建构与编码,结合业务需求完成最优格网选择,快速检索并统计不同空间尺度数据情况。 展开更多
关键词 生态环境监测数据 geohash格网 行政区划 软件实现
原文传递
基于Geohash的海战场仿真兴趣实体过滤方法
7
作者 孙康 初阳 《舰船电子工程》 2024年第2期115-118,126,共5页
在虚拟海战场仿真中,按空间地理信息快速过滤出感兴趣的仿真实体能够有效加快仿真进程。在分析了海战场作战仿真中特性的基础上,论文提出了基于Geohash的海战场仿真兴趣实体过滤方法,该方法将改进的前缀树(trie-tree)与Geohash相结合,... 在虚拟海战场仿真中,按空间地理信息快速过滤出感兴趣的仿真实体能够有效加快仿真进程。在分析了海战场作战仿真中特性的基础上,论文提出了基于Geohash的海战场仿真兴趣实体过滤方法,该方法将改进的前缀树(trie-tree)与Geohash相结合,并具体描述了其在探测仿真过程中的应用方式。将所提出的方法与其他的传统算法进行对比实验分析,证明了该方法在海战场仿真中对兴趣实体过滤的有效性。 展开更多
关键词 海战场 实体仿真 geohash 实体过滤 前缀树
在线阅读 下载PDF
基于Geohash的面数据区域查询 被引量:59
8
作者 金安 程承旗 +1 位作者 宋树华 陈波 《地理与地理信息科学》 CSCD 北大核心 2013年第5期31-35,共5页
鉴于Geohash编码的全球唯一性、多层次递归性和一维的特性,以及Geohash目前通常只用于邻近点数据的空间查询而鲜用于面数据空间查询的现状,提出了一种基于Geohash的面数据区域查询方案,描述了对面数据和查询区域的处理方法。主要思路是... 鉴于Geohash编码的全球唯一性、多层次递归性和一维的特性,以及Geohash目前通常只用于邻近点数据的空间查询而鲜用于面数据空间查询的现状,提出了一种基于Geohash的面数据区域查询方案,描述了对面数据和查询区域的处理方法。主要思路是将面数据关联到若干Geohash单元网格,并在数据库中保存网格的Geohash编码与面数据的对应关系,查询时将查询区域根据规则对应到最多4个Geohash编码,再根据编码查询与区域相交的面数据。通过对比试验可知,在数据量较大且查询区域较小的情况下,基于Geohash编码的面数据查询效率较基于经纬度和R-树的查询效率高,在海量空间数据检索上具有一定应用价值。 展开更多
关键词 geohash GIS 区域查询 整型编码
在线阅读 下载PDF
大规模轨迹数据的Geohash编码组织及高效范围查询 被引量:31
9
作者 向隆刚 王德浩 龚健雅 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2017年第1期21-27,共7页
面向成熟的关系-对象型空间数据库,利用Geohash编码的唯一性、一维性和递归性等特征,提出了一种基于Geohash编码的大规模轨迹数据组织方法及范围查询技术。该方法结合Geohash编码和B+树索引,设计了适应不同尺度范围查询的大规模轨迹数... 面向成熟的关系-对象型空间数据库,利用Geohash编码的唯一性、一维性和递归性等特征,提出了一种基于Geohash编码的大规模轨迹数据组织方法及范围查询技术。该方法结合Geohash编码和B+树索引,设计了适应不同尺度范围查询的大规模轨迹数据的关系组织模式,并给出了相应的两阶段查询处理算法,同时提出了一种Z合并优化,以进一步提高范围查询的处理效率。实验结果表明,此方法适合于组织管理与查询分析大规模的轨迹数据,其范围查询性能高于内置的R树索引。 展开更多
关键词 轨迹数据 geohash编码 范围查询 Z合并优化
原文传递
Geohash-Trees:一种用于组织大规模轨迹的自适应索引 被引量:18
10
作者 向隆刚 高萌 +1 位作者 王德浩 龚健雅 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2019年第3期436-442,共7页
蕴含着挖掘价值的轨迹数据分布在世界各地,且规模庞大。如何在全球范围内组织轨迹数据并支持高效范围查询成为难题。一种自适应索引组织框架被提出来管理查询全球范围大规模轨迹数据集,其基本思想为:针对不同轨迹数据集,根据Geohash编码... 蕴含着挖掘价值的轨迹数据分布在世界各地,且规模庞大。如何在全球范围内组织轨迹数据并支持高效范围查询成为难题。一种自适应索引组织框架被提出来管理查询全球范围大规模轨迹数据集,其基本思想为:针对不同轨迹数据集,根据Geohash编码,生成层数最深的Geohash格网覆盖住整个轨迹数据集范围;以格网作为根节点,生成Geohash-Trees;为了加快查询定位到对应索引,根据编码前缀相同的特点设计了字典查询树。Geohash-Trees是一种基于格网划分的空间索引,它能够根据轨迹密度自适应使用多种剖分策略划分空间,提高范围查询效率。为了支持索引动态更新,设计了增量插入和更新算法。同时,该索引被移植到商用数据库Oracle中,利用数据库性能高效管理查询轨迹数据。实验结果表明,该方法在范围查询以及占用空间等方面明显优于Oracle内置的R树索引。 展开更多
关键词 轨迹数据 geohash编码 自适应性 空间索引 空间分异性
原文传递
Geohash编码抗k近邻攻击的脆弱性分析 被引量:1
11
作者 涂国庆 杨延浩 刘树波 《信息网络安全》 CSCD 北大核心 2021年第2期10-15,共6页
Geohash编码作为一种降维技术目前已应用于空间数据库和空间数据引擎中,但其安全性还有待进一步研究。文章关注Geohash编码存在的安全漏洞,从理论上分析了此种降维技术产生推理通道的原因,并提出一种基于k近邻查询的加密Geohash字段重... Geohash编码作为一种降维技术目前已应用于空间数据库和空间数据引擎中,但其安全性还有待进一步研究。文章关注Geohash编码存在的安全漏洞,从理论上分析了此种降维技术产生推理通道的原因,并提出一种基于k近邻查询的加密Geohash字段重构算法,通过观察大量k近邻查询响应中的明文信息进行统计推断并重构出加密Geohash的原始值。对加密兴趣点数据库进行重构实验,实验表明,观察到的查询响应数量越多,重构值的精确度越高。在Geohash编码精度为30 bit的情况下,当观察到100000到3000000次查询响应时,重构值与原始值平均误差为0.074%到0.015%。该实验揭示了Geohash编码在抵抗k近邻查询推理攻击方面的脆弱性及形成机理,将促进相关地理信息系统行业的安全应用与研究。 展开更多
关键词 空间数据库 geohash编码 K近邻查询 可搜索加密 数据库推理攻击
在线阅读 下载PDF
基于Geohash的人工影响天气气象预警系统设计 被引量:3
12
作者 杜景林 蔡苏鹏 《计算机应用与软件》 CSCD 2015年第8期88-93,共6页
通过对GDAL、Sharp Map、Net Topology Suite等开源GIS类库以及Geohash算法理论的研究,针对Geohash算法无法实现空间区域精确查询的问题,提出一种提高Geohash算法区域检索精度的解决方案,并据此实现人工影响天气气象预警系统。系统采用G... 通过对GDAL、Sharp Map、Net Topology Suite等开源GIS类库以及Geohash算法理论的研究,针对Geohash算法无法实现空间区域精确查询的问题,提出一种提高Geohash算法区域检索精度的解决方案,并据此实现人工影响天气气象预警系统。系统采用Geohash算法进行区域检索,结合以上开源类库对Geohash编码进行精确的地理距离计算及对查询区域最小外包矩形的划分等方法,有效地提高该算法的检索精度。通过实验对比,在空间数据越大,查询区域越小的情况下,相对于经纬度查询,越能体现基于Geohash编码的空间区域精确查询效率高的优势。该方案有效地提升了气象预警中区域栅格数据的检索分析效率,为海量气象资料的处理提供了一定的应用参考价值。 展开更多
关键词 气象预警 GDAL geohash 栅格数据处理 空间区域查询
在线阅读 下载PDF
基于GeoHash与聚类的共享单车动态回收点设置方法研究 被引量:1
13
作者 张志清 李亚伟 董静 《物流科技》 2019年第12期26-29,共4页
如何获取损坏车辆的相关信息并建立合理的回收物流系统已经成为共享单车企业良好运营的关键所在。通过对共享单车骑行空间分布和骑行数据的聚类分析建立了包括聚类回收点、初始回收站和回收处理中心的共享单车回收逆向物流网络路径规划... 如何获取损坏车辆的相关信息并建立合理的回收物流系统已经成为共享单车企业良好运营的关键所在。通过对共享单车骑行空间分布和骑行数据的聚类分析建立了包括聚类回收点、初始回收站和回收处理中心的共享单车回收逆向物流网络路径规划及选址规划模型,以北京摩拜单车为例,发现热力图及区域网格化数据分析可以展现共享单车骑行的空间分布特性,通过聚类分析得到聚类回收点位置的方法具有很好的实用性和可操作性,能够为物流回收模型构建提供有效数据支撑,为共享单车企业提供一定的方法参考。 展开更多
关键词 共享单车 回收点设置 聚类 geohash算法
在线阅读 下载PDF
Geohash编码在出租车巡游路线推荐中的应用 被引量:3
14
作者 栾方军 张鹏旭 曹科研 《计算机与数字工程》 2020年第12期2836-2842,共7页
出租车司机在空车状态下通常是无目的巡游去寻找乘客,载客效率普遍偏低。鉴于此种现象,论文结合Neo4J图数据库,Geohash编码技术和GRU神经网络设计了一种新颖的空载出租车巡游路线推荐模型。该模型利用8位Geohash编码具有的误差网格特点... 出租车司机在空车状态下通常是无目的巡游去寻找乘客,载客效率普遍偏低。鉴于此种现象,论文结合Neo4J图数据库,Geohash编码技术和GRU神经网络设计了一种新颖的空载出租车巡游路线推荐模型。该模型利用8位Geohash编码具有的误差网格特点结合地图数据,可以实时预测空载出租车司机行驶过程中周边区域待打车乘客数量,在出租车司机到达每个路口前向司机推荐下一个最优的行驶路段。论文采用数据仿真出租车轨迹并使用推荐方法,实验验证了该推荐方法能够大幅度提高出租车空驶过程中遇到乘客的次数,从而提高出租车的载客率,减少城市交通压力。 展开更多
关键词 出租车路线推荐 巡游路线推荐 geohash编码 Neo4J GRU
在线阅读 下载PDF
基于Geohash编码的位置隐私保护算法 被引量:8
15
作者 邢凯 罗永龙 +1 位作者 宁雪莉 郑孝遥 《计算机工程与应用》 CSCD 北大核心 2019年第1期96-102,共7页
针对基于位置服务中用户位置信息易泄露用户个人隐私的问题,利用Geohash编码优化网格化Casper模型,提出了基于Geohash的位置隐私保护算法G-Casper。该算法采用自底向上的机制,对目标位置的Geohash编码进行字符串模糊查询来确定组成匿名... 针对基于位置服务中用户位置信息易泄露用户个人隐私的问题,利用Geohash编码优化网格化Casper模型,提出了基于Geohash的位置隐私保护算法G-Casper。该算法采用自底向上的机制,对目标位置的Geohash编码进行字符串模糊查询来确定组成匿名区域的k-1个近邻,在扩大扫描区域时,对请求用户所在网格以及周边网格跨域扫描,然后再进行层级的递归,同时使用Lmax和Lmin两个参数来控制匿名区域范围,最终通过剪枝算法删除冗余网格并随机发送一个候选网格区域代替用户原本位置,达到k-匿名的效果。实验结果表明,该算法能够更好地提高位置服务的质量和匿名区域的成功率,并且减少了查询时间和所需储存空间。 展开更多
关键词 位置隐私 隐私保护 geohash编码
在线阅读 下载PDF
基于Hilbert空间分区和Geohash索引的并行Ripley's K函数 被引量:4
16
作者 亢扬箫 桂志鹏 +2 位作者 丁劲宸 吴京航 吴华意 《地球信息科学学报》 CSCD 北大核心 2022年第1期74-86,共13页
作为二阶点模式分析方法,Ripley’s K函数(简称K函数)以距离为自变量探测不同尺度下点事件的分布模式及演变规律,在生态学、经济学、地理学等诸多领域得到广泛应用。然而,随着点规模的增加,估计与模拟阶段点对距离遍历计算时间开销激增... 作为二阶点模式分析方法,Ripley’s K函数(简称K函数)以距离为自变量探测不同尺度下点事件的分布模式及演变规律,在生态学、经济学、地理学等诸多领域得到广泛应用。然而,随着点规模的增加,估计与模拟阶段点对距离遍历计算时间开销激增,严重制约了K函数的应用,算法流程优化与并行加速成为应对海量点数据下K函数性能瓶颈及可计算性问题的关键技术手段。针对默认数据分区未考虑点事件空间邻近性导致跨节点通讯成本高昂且K函数距离阈值较大时索引优化失效的现象,本文提出一种基于空间填充曲线的K函数优化加速方法。该方法采用Hilbert曲线构建空间分区,在顾及数据空间邻近性的前提下减少分区间数据倾斜和通讯开销;在分区基础上,利用Geohash编码改进各分区内本地空间索引策略加速点对距离计算。本文以湖北省工商企业注册数据为例,通过对比实验分析了默认分区无索引、KDB分区组合R树索引、本文Hilbert分区组合Geohash索引算法在不同数据规模、距离阈值、集群规模下的计算耗时。结果表明,300 000点数据规模下本文方法的时间开销约为默认分区无索引方法的1/4,9台节点下加速比超过3.6倍。因此,该方法能有效提升分布式环境下K函数计算性能并具有良好的可伸缩性,可为其他点模式分析方法的优化提供参考。 展开更多
关键词 Ripley’s K函数 分布式计算 Apache Spark 高性能地理计算 HILBERT曲线 geohash编码 点模式分析 空间填充曲线
原文传递
一种基于单调链和Geohash索引的公共边裂缝处理算法 被引量:2
17
作者 杨伟 邓涵文 +2 位作者 冯贤菊 廖雪花 李晓宁 《四川师范大学学报(自然科学版)》 CAS 北大核心 2020年第5期690-699,共10页
在分析矢量数据压缩时产生公共边裂缝的原因以及解决该问题的常用方法的优缺点的基础上,提出一种基于单调链和Geohash的公共边裂缝处理算法.首先,算法采用单调链扫描线算法从图形集中为每一个矢量图形快速确定可与之相交的图形子集;其次... 在分析矢量数据压缩时产生公共边裂缝的原因以及解决该问题的常用方法的优缺点的基础上,提出一种基于单调链和Geohash的公共边裂缝处理算法.首先,算法采用单调链扫描线算法从图形集中为每一个矢量图形快速确定可与之相交的图形子集;其次,利用Geohash索引快速查找相交图形的公共点,继而提取出公共边和非公共边;然后,设计一个索引结构存储公共边的压缩信息,用于公共边只压缩一次的前提下保证图形集的完整性;最后,从有效性和时间效率2个方面对算法进行分析和评价.实验结果表明,算法对图形进行逻辑分段保证了公共边在相邻图形中化简结果的一致,与目前比较优秀的同类算法相比,在可行性以及在时间效率上都具有一定的优越性. 展开更多
关键词 公共边裂缝 矢量数据压缩 单调链 geohash索引
在线阅读 下载PDF
基于Geohash的出租车汽车轨迹的存储与应用研究 被引量:7
18
作者 王翔 杨国东 《科技资讯》 2015年第35期69-71,共3页
该文主要研究了利用Geohash技术来管理和存储出租车运行的海量轨迹数据,利用Geohash算法的优势大大提高了以失物查找为典型应用场景的出租车空间查询应用的运算效率,简化了出租车聚集报警等算法的实现,提高了出租车信息管理系统的运行... 该文主要研究了利用Geohash技术来管理和存储出租车运行的海量轨迹数据,利用Geohash算法的优势大大提高了以失物查找为典型应用场景的出租车空间查询应用的运算效率,简化了出租车聚集报警等算法的实现,提高了出租车信息管理系统的运行效率。 展开更多
关键词 geohash 出租车 GPS 电子围栏 聚集分析
在线阅读 下载PDF
基于Geohash编码的POI检索设计与实现 被引量:1
19
作者 姚霄飞 张东 +1 位作者 陈涛 刘爱龙 《测绘科学与工程》 2019年第3期51-55,共5页
利用Geohash编码可以将二维的经纬度位置信息转换为一维的字符串信息,便于建立数据库索引,能充分利用通用数据库高效索引实现POI数据的检索。本文介绍了Geohash编码原理及其特点,对POI信息进行了预处理,设计了POI数据在数据库中的存储... 利用Geohash编码可以将二维的经纬度位置信息转换为一维的字符串信息,便于建立数据库索引,能充分利用通用数据库高效索引实现POI数据的检索。本文介绍了Geohash编码原理及其特点,对POI信息进行了预处理,设计了POI数据在数据库中的存储结构和索引,实现了基于Geohash编码和嵌入式数据库SQLite的POI信息检索,并在车辆导航软件中得到应用。应用表明,该方法满足嵌入式系统对大量POI信息检索的需求,检索效率较高。 展开更多
关键词 geohash POI检索 LBS 嵌入式数据库 SQLITE
在线阅读 下载PDF
基于GeoHash的近邻查询位置隐私保护方法 被引量:16
20
作者 周艺华 李广辉 +1 位作者 杨宇光 侍伟敏 《计算机科学》 CSCD 北大核心 2019年第8期212-216,共5页
随着移动应用和定位技术的不断发展,基于位置的服务(Location-Based Services,LBS)得到了越来越广泛的应用。LBS在为人们提供便利的同时也带来了隐私泄露的风险。近年来,位置服务中的隐私保护问题得到了研究者的持续关注,特别是近邻查... 随着移动应用和定位技术的不断发展,基于位置的服务(Location-Based Services,LBS)得到了越来越广泛的应用。LBS在为人们提供便利的同时也带来了隐私泄露的风险。近年来,位置服务中的隐私保护问题得到了研究者的持续关注,特别是近邻查询中的位置隐私保护问题得到了广泛的研究。针对第三方匿名服务器缺乏可信性以及容易成为系统瓶颈的问题,提出了一种自适应位置隐私保护强度的不依赖于第三方匿名服务器的基于GeoHash的近邻查询位置隐私保护方法。该方法利用GeoHash算法对用户精确的位置坐标进行字符串编码,将二维经纬坐标转换为一维字符串;LBS服务器通过构建Trie前缀树对GeoHash编码的字符串进行匹配并将查询结果返回给用户。理论分析和实验结果表明,该算法降低了查询通讯开销,同时能够有效保护用户的位置隐私信息。 展开更多
关键词 位置隐私 基于位置的服务 字符串编码 geohash TRIE
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部