栏目文章

Select

基于多边形隐匿区域的LBS系统

曹伍，徐葎，刘玉葆，印鉴

华东师范大学学报(自然科学版) 2015, 2015 (5): 143-153. DOI: 10.3969/j.issn.1000-5641.2015.05.012

摘要（1046）

PDF （4782KB）（1052）

随着位置探测设备\[例如便携式电话、全球定位系统(Global Positioning System,GPS）、无线射频识别（Radio Frequency Identification,RFID）等\]的广泛使用，使得基于位置服务(LocationBased Services，LBS)日益受到人们的关注. LBS在给移动用户带来方便的同时，也带来了位置隐私泄漏的风险. 已有的隐私保护策略通过位置泛化，把用户所在的位置坐标泛化为一个圆形或者矩形的隐匿区域，使得用户的位置很好地隐藏在这个区域中. 但实际应用中，用户需要的隐匿区域往往是和实际地形相关的，并不一定是矩形或者圆形；相反使用圆形或矩形作为隐匿区域会增加无效区域的比例，降低位置信息的精度. 基于已有系统的不足，本文设计实现了一个基于多边形隐匿区域的LBS系统. 该系统允许用户自定义多边形隐匿区域，并基于LBS中心服务器，对用户的位置隐私进行双重保护.最后的性能测试说明了该系统的有效性.

参考文献 | 相关文章 | 多维度评价

Select

一种高效的保护隐私的轨迹相似度计算框架

刘曙曙，刘安，刘冠峰，李直旭，赵雷，郑凯

华东师范大学学报(自然科学版) 2015, 2015 (5): 154-161. DOI: 10.3969/j.issn.1000-5641.2015.05.013

摘要（1115）

PDF （2779KB）（893）

提出了一种高效的保护隐私的轨迹相似度计算框架. 基于安全的同态加密系统和Yao协议，该框架能够确保持有轨迹的两方不能得到除了轨迹相似度以外的其他任何信息，从而同时保护了两方的轨迹数据隐私. 该框架针对轨迹相似度计算过程中的不同步骤具有不同的计算特点，交替使用同态加密系统和Yao协议，从而有效地提高了性能. 实验结果表明本框架与已有的方法相比显著减少了计算开销.

参考文献 | 相关文章 | 多维度评价

Select

基于手机大数据的城市人口流动分析系统

包婷，章志刚，金澈清

华东师范大学学报(自然科学版) 2015, 2015 (5): 162-171. DOI: 10.3969/j.issn.1000-5641.2015.05.014

摘要（1183）

PDF （2567KB）（2137）

分析城市人口流动行为有助于合理分配社会资源，有效应对交通压力、维护社会公共治安等.传统的人工分析方法，如问卷调查、座谈访问等，成本高昂且低效率.智能手机的不断发展与普及在为人们日常生活带来极大便利的同时，所产生的用户移动轨迹数据为有效分析城市人口流动行为提供了可能.然而，海量、低质的轨迹数据给查询分析工作带来了诸多挑战.文中提出了一个分布式人口流动分析框架，采用多节点处理任务，从而提升了算法的执行能力和可扩展性.利用手机运营商提供的手机轨迹数据，分析城市人口流动情况，建立了多个模型，包括进出城市的人口流动行为分析模型、市内各区县间的人口流动行为分析模型、居民工作地/居住地人口分析模型.与传统方法相比，本方案的成本更低，效率更高，覆盖人群更广.

参考文献 | 相关文章 | 多维度评价

Select

基于Raft一致性协议的高可用性实现

张晨东，郭进伟，刘柏众，储佳佳，周敏奇，钱卫宁

华东师范大学学报(自然科学版) 2015, 2015 (5): 172-. DOI: 10.3969/j.issn.1000-5641.2015.05.015

摘要（1723）

PDF （3704KB）（1333）

随着互联网的快速发展和大数据时代的来临，传统数据库的局限性开始逐渐显现，而支持海量数据存储和高并发访问的分布式数据库系统越来越流行.在此背景下阿里巴巴集团研发了一款适用于海量数据存储的分布式数据库系统(OceanBase)，并提供单集群和多集群两种部署模式.但多集群部署模式下的可用性较低，无法满足关键性应用的需求，包括：发生故障时不支持主备集群的自动切换；主备集群之间无法保证日志的强同步.针对上述问题，本文分析了传统数据库的高可用方案，针对OceanBase架构的特点，结合了Raft算法的思想，设计并实现了基于时间戳的分布式选举模块、自动化的集群切换模块和基于QUORUM策略的日志强同步模块.经实验验证，以上模块的实现能够提高系统整体的可用性.

参考文献 | 相关文章 | 多维度评价

LBS系统及应用 栏目所有文章列表

LBS系统及应用栏目所有文章列表