-
题名一种海量空间数据云存储与查询算法
被引量：17
- 1
-
-
作者
赵彦庆
程芳
魏勇
-
机构
[
-
出处
《测绘科学技术学报》
北大核心
2019年第2期185-189,共5页
-
基金
国家自然科学基金项目(41801396)
-
文摘
针对传统的空间数据库管理方式在可扩展性、容错性和成本上难以满足分布式海量数据管理需求的问题,提出了基于开源大数据平台HBase的海量空间数据管理方案。根据空间数据操作方式的局部性特征,对存储于云平台中的空间数据,使用空间四叉树模型组织栅格数据,引入Z序空间填充曲线组织矢量数据,并建立空间索引,利用两步查询法(过滤和精化)进行空间查询。该方案在继承了HBase平台易于横向扩展、伸缩性和容错性强等特性的同时也保证了空间查询效率。基于此方案,设计实现了云空间地图服务系统CGMapServer。测试表明,该系统在高并发情况下对大数据集的空间查询响应具有较好的实时性。
-
关键词
空间数据管理
云存储
空间查询
Z序曲线
行键
-
Keywords
spatial data management
cloud storage
spatial query
Z-order space curve
row key
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名F-Seeker:基于重匿名的粒度化好友搜索架构
- 2
-
-
作者
周志刚
张宏莉
叶麟
余翔湛
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2016年第10期2477-2484,共8页
-
基金
国家973重点基础研究发展计划(No.2011CB302605
No.2013CB329602)
+3 种基金
国家自然科学基金(No.61202457
No.61173144
No.61402137
No.61402149)
-
文摘
针对社交网络中好友检索服务的隐私保护问题,本文提出一种基于重匿名技术的粒度化好友搜索架构F-Seeker.对用户发布的位置信息采用增强的k匿名策略—(k,m,e)-匿名,用以防止"好奇"的搜索服务提供方对用户隐私的推测.在处理好友搜索服务过程中,由服务提供方根据粒度化的可视策略对数据实施重匿名,实现了对用户位置信息粒度化的访问控制.此外,文中对发布数据采用Z序编码并在搜索过程中通过运用剪枝策略提高搜索效率.实验结果表明,文中提出的匿名策略在保护用户隐私的同时并没有大幅度地增加计算开销.
-
关键词
重匿名
粒度化检索
基于位置的服务
泰森多边形
Z序空间填充曲线
-
Keywords
over-anonymity
granular search
location-based service（LBS）
Voronoi diagram
Z-order space filling curve
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
