公开(公告)号：CN104199883B

公开(公告)日：2017-08-15

申请号：CN201410418141.5

申请日：2014-08-19

Applicant: 东北大学

Inventor： 王波涛 ,  王国仁 ,  唐芳 ,  常立东

IPC: G06F17/30 ,  G06F21/60

Abstract: 本发明实施例提供了一种基于VGR索引结构的K匿名隐私保护方法，涉及数据安全领域，可以降低冗余率，减少传输时的通信代价，降低后台服务器的开销，提高整体性能。所述方法包括：根据查询对象的坐标信息定位到所在网格，并由网格里面的指针定位到R*树叶子中的一个条目，判断该条目是否满足匿名要求，若满足则输出该条目的匿名区域；如果不满足，则向上找其父亲结点，如果父亲结点满足，则按照不同的扩展策略进行简化合并，直到满足要求的匿名区域，如果父亲结点仍然不满足，则继续递归向上，直到找到满足要求的匿名区域。

公开(公告)号：CN105354263A

公开(公告)日：2016-02-24

申请号：CN201510697236.X

申请日：2015-10-19

Applicant: 东北大学

Inventor： 王波涛 ,  王国仁 ,  常立东 ,  赵凯利 ,  黄山

IPC: G06F17/30

CPC classification number: G06F16/27 ,  G06F16/22

Abstract: 本发明提供了基于HBase分布式环境下移动对象并行网格索引同步方法，包括几步：(1)针对每一个网格单元，创建一个ZooKeeper结点作为锁目录；(2)每个希望获得锁的索引用户进程在锁目录下创建一个结点，该结点类型为有序临时节点。(3)当前索引用户进程调用ZooKeeper的getChildren方法得到锁目录所有子节点，并判断序号最小的子结点是不是自己创建的结点，是，那么它就获得了这个锁；(4)不是，那么它就调用ZooKeeper的exists方法并监控ZooKeeper上目录节点列表中比自己序号小的最晚创建的有序临时节点状态；(5)监视的比自己序号小的最晚创建的节点状态发生变化，则跳转到步骤3，直到退出锁竞争。本发明优点是支持云计算环境中基于HBase的网格索引的高吞吐率的并发操作。

公开(公告)号：CN104199883A

公开(公告)日：2014-12-10

申请号：CN201410418141.5

申请日：2014-08-19

Applicant: 东北大学

Inventor： 王波涛 ,  王国仁 ,  唐芳 ,  常立东

IPC: G06F17/30 ,  G06F21/60

CPC classification number: G06F17/30327 ,  G06F21/6254

Abstract: 本发明实施例提供了一种基于VGR索引结构的K匿名隐私保护算法，涉及数据安全领域，可以降低冗余率，减少传输时的通信代价，降低后台服务器的开销，提高整体性能。所述算法包括：根据查询对象的坐标信息定位到所在网格，并由网格里面的指针定位到R*树叶子中的一个条目，判断该条目是否满足匿名要求，若满足则输出该条目的匿名区域；如果不满足，则向上找其父亲结点，如果父亲结点满足，则按照不同的扩展策略进行简化合并，直到满足要求的匿名区域，如果父亲结点仍然不满足，则继续递归向上，直到找到满足要求的匿名区域。