基于用户隐私保护的区域多对象聚集问题

• 作者: 林欣 谈嵘 陈鹏 顾君忠
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 基于位置的服务 上下文感知计算 Skyline查询 区域查询 Voronoi图 隐私保护
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 2389-2394
• 分类号: TP311.133.1
• 字数: 8336字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.02389

摘要

针对基于位置服务中的多个查询者聚集的场景,提出一种兼顾用户隐私的基于区域的空间Skyline查询算法——VRSSA,利用Voronoi图等计算几何学方法,解决了基于区域与点之间距离的控制关系的判定,并有效减少了计算的复杂度.同时,针对查询条件的动态改变,提出了两种动态更新算法:被查询对象动态新增算法( DPJA)和被查询对象动态减少算法(DPDA),可有效地减少重复计算的消耗.实验结果证明,提出的算法总体效率较好,具有一定的灵活性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾君忠	华东师范大学信息科学技术学院	158	1926	22.0	37.0
2	陈鹏	华东师范大学信息科学技术学院	8	53	3.0	7.0
3	林欣	华东师范大学信息科学技术学院	9	129	5.0	9.0
4	谈嵘	华东师范大学信息科学技术学院	1	9	1.0	1.0