公开(公告)号：US10754985B2

公开(公告)日：2020-08-25

申请号：US15876748

申请日：2018-01-22

Applicant: Facebook, Inc.

Inventor： Adam Kramer ,  Thomas Lento ,  Rajat Goel ,  Raghotham Sathyanarayana Murthy ,  Nileema Bharat Shingte ,  Karthik Ranganathan ,  Ankit Agarwal ,  Sameer Menon

IPC: G06Q50/00 ,  G06F21/62 ,  G06F16/22

Abstract: The disclosed techniques provide systems and methods for anonymizing various portions of information, action logs, end-user information, and/or other data sets that are stored in non-indexed storage systems. More specifically, various anonymization procedures are described for redacting UII and/or replacing UII in raw data with randomly generated information (RGI). The anonymization process is performed on a rolling basis as raw data is received. An anonymization mapping table maps (or associates) the replaced UII in the anonymized data to the RGI, and eventually all raw data can be deleted.

公开(公告)号：US20180144036A1

公开(公告)日：2018-05-24

申请号：US15876748

申请日：2018-01-22

Applicant: Facebook, Inc.

Inventor： Adam Kramer ,  Thomas Lento ,  Rajat Goel ,  Raghotham Sathyanarayana Murthy ,  Nileema Bharat Shingle ,  Karthik Ranganathan ,  Ankit Agarwal ,  Sameer Menon

IPC: G06F17/30

Abstract: The disclosed techniques provide systems and methods for anonymizing various portions of information, action logs, end-user information, and/or other data sets that are stored in non-indexed storage systems. More specifically, various anonymization procedures are described for redacting UII and/or replacing UII in raw data with randomly generated information (RGI). The anonymization process is performed on a rolling basis as raw data is received. An anonymization mapping table maps (or associates) the replaced UII in the anonymized data to the RGI, and eventually all raw data can be deleted.

公开(公告)号：US20160132518A1

公开(公告)日：2016-05-12

申请号：US14996627

申请日：2016-01-15

Applicant: Facebook, Inc.

Inventor： Kannan Muthukkaruppan ,  Karthik Ranganathan ,  Liyin Tang

IPC: G06F17/30

CPC classification number: G06F16/134 ,  G06F16/1752 ,  G06F16/178 ,  G06F16/183 ,  G06F16/185 ,  G06F16/22 ,  G06F16/2282

Abstract: A region-based placement policy that can be used to achieve a better distribution of data in a clustered storage system is disclosed herein. The clustered storage system includes a master module to implement the region-based placement policy for storing one or more copies of a received data across many data nodes of the clustered storage system. When implementing the region-based placement policy, the master module splits the received data into one or more regions, where each region includes a contiguous portion of the received data. Further, for each of the plurality of regions, the master module stores complete copies of the region in a subset of the data nodes.

Abstract translation: 这里公开了一种可用于在集群存储系统中实现更好的数据分发的基于区域的放置策略。 集群存储系统包括主模块，用于实现基于区域的放置策略，用于存储跨群集存储系统的许多数据节点的接收数据的一个或多个副本。 当实现基于区域的放置策略时，主模块将接收到的数据分割成一个或多个区域，其中每个区域包括所接收数据的连续部分。 此外，对于多个区域中的每一个，主模块在数据节点的子集中存储该区域的完整副本。

公开(公告)号：US09268808B2

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

申请号：US13731722

申请日：2012-12-31

Applicant: Facebook, Inc.

Inventor： Kannan Muthukkaruppan ,  Karthik Ranganathan ,  Liyin Tang

IPC: G06F17/30

CPC classification number: G06F17/30094 ,  G06F17/30159 ,  G06F17/30174 ,  G06F17/30203 ,  G06F17/30221 ,  G06F17/30312 ,  G06F17/30339

Abstract: A region-based placement policy that can be used to achieve a better distribution of data in a clustered storage system is disclosed herein. The clustered storage system includes a master module to implement the region-based placement policy for storing one or more copies of a received data across many data nodes of the clustered storage system. When implementing the region-based placement policy, the master module splits the received data into one or more regions, where each region includes a contiguous portion of the received data. Further, for each of the plurality of regions, the master module stores complete copies of the region in a subset of the data nodes.

Abstract translation: 这里公开了一种可用于在集群存储系统中实现更好的数据分发的基于区域的放置策略。 集群存储系统包括主模块，用于实现基于区域的放置策略，用于存储跨群集存储系统的许多数据节点的接收数据的一个或多个副本。 当实现基于区域的放置策略时，主模块将接收到的数据分割成一个或多个区域，其中每个区域包括所接收数据的连续部分。 此外，对于多个区域中的每一个，主模块在数据节点的子集中存储该区域的完整副本。

公开(公告)号：US10521396B2

公开(公告)日：2019-12-31

申请号：US14996627

申请日：2016-01-15

Applicant: Facebook, Inc.

Inventor： Kannan Muthukkaruppan ,  Karthik Ranganathan ,  Liyin Tang

IPC: G06F16/10 ,  G06F16/13 ,  G06F16/178 ,  G06F16/182 ,  G06F16/22 ,  G06F16/185 ,  G06F16/174

Abstract: A region-based placement policy that can be used to achieve a better distribution of data in a clustered storage system is disclosed herein. The clustered storage system includes a master module to implement the region-based placement policy for storing one or more copies of a received data across many data nodes of the clustered storage system. When implementing the region-based placement policy, the master module splits the received data into one or more regions, where each region includes a contiguous portion of the received data. Further, for each of the plurality of regions, the master module stores complete copies of the region in a subset of the data nodes.

公开(公告)号：US09910902B1

公开(公告)日：2018-03-06

申请号：US13774828

申请日：2013-02-22

Applicant: Facebook, Inc.

Inventor： Adam Kramer ,  Thomas Lento ,  Rajat Goel ,  Raghotham Sathyanarayana Murthy ,  Nileema Bharat Shingte ,  Karthik Ranganathan ,  Ankit Agarwal ,  Sameer Menon

IPC: G06F17/30

CPC classification number: G06F17/30336 ,  G06Q2220/10

Abstract: The disclosed techniques provide systems and methods for anonymizing various portions of information, action logs, end-user information, and/or other data sets that are stored in non-indexed storage systems. More specifically, various anonymization procedures are described for redacting UII and/or replacing UII in raw data with randomly generated information (RGI). The anonymization process is performed on a rolling basis as raw data is received. An anonymization mapping table maps (or associates) the replaced UII in the anonymized data to the RGI, and eventually all raw data can be deleted.

公开(公告)号：US09811525B1

公开(公告)日：2017-11-07

申请号：US13827740

申请日：2013-03-14

Applicant: Facebook, Inc.

Inventor： Ruifang Ge ,  Rahul Narayan Iyer ,  Jiakai Liu ,  Kannan Muthukkaruppan ,  Dylan Nugent ,  Anshuman Singh ,  Karthik Ranganathan

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30117

Abstract: The disclosed techniques provide systems and methods for deletion of end-user messages, message threads, attachments, and/or other message information. More specifically, a key-value store residing in computer memory on the storage system is described. Each value in the key-value store is indexed by a key and structured to include multiple column portions associated with multiple column families. In one embodiment, a deletion column family having an associated retention policy for data stored therein is defined.