公开(公告)号：US09317524B2

公开(公告)日：2016-04-19

申请号：US14538716

申请日：2014-11-11

Applicant: GOOGLE INC.

Inventor： Yonatan Zunger ,  Alexandre Drobychev ,  Alexander Kesselman ,  Rebekah C. Vickrey ,  Frank C. Dachille ,  George Datuashvili

IPC: G06F17/00 ,  G06F7/00 ,  G06F17/30 ,  G06F13/10 ,  G06G7/62 ,  H04L29/08

CPC classification number: G06F17/30215 ,  G06F11/2094 ,  G06F11/3457 ,  H04L67/1095 ,  H04L67/1097

Abstract: A system and method for generating replication requests for objects in a distributed storage system is provided. For a respective object in a distributed storage system the following is performed. Replication policies for the object that have not been satisfied are determined. Replication requests are ranked for the object whose replication policies have not been satisfied based on a number of replicas of the object that need to be created in order to satisfy the replication policies for the object. Replication requests are generated for the object based at least in part on the replication policies for the object that have not been satisfied and on a current state of the distributed storage system. At least a subset of the replication requests for the objects in the distributed storage system are distributed to respective instances of the distributed storage system corresponding to the replication requests for execution.

Abstract translation: 提供了一种用于在分布式存储系统中生成对象的复制请求的系统和方法。 对于分布式存储系统中的相应对象，执行以下操作。 确定尚未满足的对象的复制策略。 基于需要创建的对象的副本的数量，为了满足对象的复制策略，复制请求被排序为其复制策略尚未满足的对象。 至少部分地基于对于尚未满足的对象和分布式存储系统的当前状态的复制策略为该对象生成复制请求。 对分布式存储系统中的对象的复制请求的至少一个子集分配到与复制请求执行相对应的分布式存储系统的相应实例。

公开(公告)号：US20150142743A1

公开(公告)日：2015-05-21

申请号：US14538716

申请日：2014-11-11

Applicant: GOOGLE INC.

Inventor： Yonatan Zunger ,  Alexandre Drobychev ,  Alexander Kesselman ,  Rebekah C. Vickrey ,  Frank C. Dachille ,  George Datuashvili

IPC: G06F17/30

CPC classification number: G06F17/30215 ,  G06F11/2094 ,  G06F11/3457 ,  H04L67/1095 ,  H04L67/1097

Abstract: A system and method for generating replication requests for objects in a distributed storage system is provided. For a respective object in a distributed storage system the following is performed. Replication policies for the object that have not been satisfied are determined. Replication requests are ranked for the object whose replication policies have not been satisfied based on a number of replicas of the object that need to be created in order to satisfy the replication policies for the object. Replication requests are generated for the object based at least in part on the replication policies for the object that have not been satisfied and on a current state of the distributed storage system. At least a subset of the replication requests for the objects in the distributed storage system are distributed to respective instances of the distributed storage system corresponding to the replication requests for execution.

Abstract translation: 提供了一种用于在分布式存储系统中生成对象的复制请求的系统和方法。 对于分布式存储系统中的相应对象，执行以下操作。 确定尚未满足的对象的复制策略。 基于需要创建的对象的副本的数量，为了满足对象的复制策略，复制请求被排序为其复制策略尚未满足的对象。 至少部分地基于对于尚未满足的对象和分布式存储系统的当前状态的复制策略为该对象生成复制请求。 对分布式存储系统中的对象的复制请求的至少一个子集分配到与复制请求执行相对应的分布式存储系统的相应实例。

公开(公告)号：US08938418B2

公开(公告)日：2015-01-20

申请号：US14017117

申请日：2013-09-03

Applicant: Google Inc.

Inventor： Yonatan Zunger

IPC: G06F17/30

CPC classification number: G06F17/30575 ,  G06F17/30356 ,  G06F17/30581

Abstract: A method replicates data between instances of a distributed database. The method tracks changes to the distributed database at a first instance by storing deltas. Each delta includes a row identifier that identifies a row having a base value, and a sequence identifier that specifies an order in which the delta is applied to the base value to compute a current value for the row. The method identifies a set of deltas to send to a second instance based in part on an egress map at the first instance, wherein the egress map specifies which combinations of row identifier and sequence identifier have been acknowledged as received at the second instance. The method then transmits the identified set of deltas to the second instance. After receiving acknowledgement that the deltas in the identified set of deltas have been incorporated into the second instance, the egress map is updated accordingly.

Abstract translation: 一种方法在分布式数据库的实例之间复制数据。 该方法通过存储三角洲来跟踪第一个实例对分布式数据库的更改。 每个增量包括标识具有基本值的行的行标识符和指定将增量应用于基本值的顺序的序列标识符，以计算该行的当前值。 该方法部分地基于第一实例的出口映射来识别要发送到第二实例的一组三角形，其中，出口映射指定了行识别符和序列标识符的哪些组合在第二实例中被接收。 然后，该方法将所识别的三角形集合发送到第二实例。 在收到确认三角形组合中的三角形已被合并到第二个实例中之后，出口映射被相应地更新。

公开(公告)号：US08732165B1

公开(公告)日：2014-05-20

申请号：US13674434

申请日：2012-11-12

Applicant: Google Inc.

Inventor： Radhika Malpani ,  Cheng Yang ,  Yonatan Zunger

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30277 ,  G06F17/30265 ,  G06F17/30864 ,  G06K9/6267

Abstract: Image galleries are automatically located within documents, such as web pages. Documents that are determined to contain image galleries may be treated differently when storing the document for later retrieval by an image search engine. In one implementation, the image galleries are automatically located within a document by calculating position information indicating relative positions of images in the document. The document may be determined to contain an image gallery when the position information indicates that the images in the document are generally evenly distributed.

Abstract translation: 图像库自动位于文档（如网页）中。 确定包含图像库的文档在存储文档以供图像搜索引擎稍后检索时可以被不同地对待。 在一个实现中，图像库通过计算指示文档中的图像的相对位置的位置信息而自动位于文档内。 当位置信息指示文档中的图像大致均匀分布时，文档可以被确定为包含图像库。

公开(公告)号：US20140032200A1

公开(公告)日：2014-01-30

申请号：US14037298

申请日：2013-09-25

Applicant: Google Inc.

Inventor： Yonatan Zunger ,  Alexandre Drobychev ,  Alexander Kesselman ,  Rebekah C. Vickrey ,  Frank Clare Dachille ,  George Datuashvili

IPC: G06G7/62

CPC classification number: G06F17/30215 ,  G06F11/2094 ,  G06F11/3457 ,  H04L67/1095 ,  H04L67/1097

Abstract: A distributed storage system has a plurality of instances. A computer system simulates the state of the distributed storage system. The system obtains a current state of the distributed storage system and replication policies for objects in the distributed storage system. Each replication policy specifies criteria for placing copies of the relevant objects among the plurality of instances. The system receives proposed modifications to the state of the distributed storage system and simulates the state of the distributed storage system over time based on the current state of the distributed storage system, current statistical trends in the state of the distributed storage system, the replication policies for the objects in the distributed storage system, and the proposed modifications to the state of the distributed storage system. One or more reports are generated relating to time evolution of the state of the distributed storage system based on the simulation.

Abstract translation: 分布式存储系统具有多个实例。 计算机系统模拟分布式存储系统的状态。 系统获取分布式存储系统的当前状态和分布式存储系统中对象的复制策略。 每个复制策略指定在多个实例中放置相关对象的副本的标准。 系统接收对分布式存储系统状态的建议修改，并根据分布式存储系统的当前状态，分布式存储系统状态下的当前统计趋势，复制策略，模拟分布式存储系统随时间的状态 对于分布式存储系统中的对象，以及对分布式存储系统状态的建议修改。 基于模拟，生成与分布式存储系统的状态的时间演化相关的一个或多个报告。

公开(公告)号：US11005993B2

公开(公告)日：2021-05-11

申请号：US15650398

申请日：2017-07-14

Applicant: Google Inc.

Inventor： Adam Bradley Golden ,  William Gerard Donnelly ,  Yonatan Zunger ,  Leonardo Kusumo

IPC: G10L15/22 ,  H04M3/493 ,  G06F3/16 ,  G06F16/435 ,  G06F16/9032

Abstract: An example method includes receiving, by a computational assistant executing at one or more processors of a mobile computing device and via a wireless link between the mobile computing device and an external device, a representation of audio data generated by a microphone of the external device, the audio data representing a spoken utterance detected by the external device; determining, by the computational assistant and based on the audio data, a response to the spoken utterance; and sending, by the mobile computing device, to the external device, and via the wireless link between the mobile computing device and the external device, a command to output, for playback by one or more speakers connected to the external device via a hardwired analog removable connector of the external device or a wireless link between the external device and the one or more speakers, audio data representing the response to the spoken utterance.

公开(公告)号：US20190020761A1

公开(公告)日：2019-01-17

申请号：US15650398

申请日：2017-07-14

Applicant: Google Inc.

Inventor： Adam Bradley Golden ,  William Gerard Donnelly ,  Yonatan Zunger ,  Leonardo Kusumo

IPC: H04M3/493 ,  G10L15/22 ,  G06F3/16 ,  G06F17/30

Abstract: An example method includes receiving, by a computational assistant executing at one or more processors of a mobile computing device and via a wireless link between the mobile computing device and an external device, a representation of audio data generated by a microphone of the external device, the audio data representing a spoken utterance detected by the external device; determining, by the computational assistant and based on the audio data, a response to the spoken utterance; and sending, by the mobile computing device, to the external device, and via the wireless link between the mobile computing device and the external device, a command to output, for playback by one or more speakers connected to the external device via a hardwired analog removable connector of the external device or a wireless link between the external device and the one or more speakers, audio data representing the response to the spoken utterance.

公开(公告)号：US09935910B2

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

申请号：US14073860

申请日：2013-11-06

Applicant: Google Inc.

Inventor： Yonatan Zunger ,  Lan Liu ,  Justin Lewis ,  Cynthia Johanson ,  Henry Wong ,  Nundu Janakiram ,  Prasenjit Sarkar ,  Brett Hobbs ,  John Fisher ,  Dan Peterson

IPC: G06F15/16 ,  H04L12/58 ,  G06Q50/00 ,  G06Q10/10 ,  H04L29/06

CPC classification number: H04L51/24 ,  G06F2221/2141 ,  G06Q10/10 ,  G06Q10/107 ,  G06Q50/01 ,  H04L51/32 ,  H04L63/101 ,  H04L65/403

Abstract: In one aspect, a method is provided, including the following method operations: receiving a request to generate a first post data item at a first location; providing for presentation of the first post data item at a second location; receiving a request to generate a second post data item at the second location, the second post data item being in reply to the first post data item; identifying a destination for notification about the second post data item; providing in association with the destination a notification identifying the second post data item, the notification being associated with the first location.

公开(公告)号：US20160142358A1

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

申请号：US14073860

申请日：2013-11-06

Applicant: Google Inc.

Inventor： Yonatan Zunger ,  Lan Liu ,  Justin Lewis ,  Cynthia Johanson ,  Henry Wong ,  Nundu Janakiram ,  Prasenjit Sarkar ,  Brett Hobbs ,  John Fisher ,  Dan Peterson

IPC: H04L12/58

CPC classification number: H04L51/24 ,  G06F2221/2141 ,  G06Q10/10 ,  G06Q10/107 ,  G06Q50/01 ,  H04L51/32 ,  H04L63/101 ,  H04L65/403

Abstract: In one aspect, a method is provided, including the following method operations: receiving a request to generate a first post data item at a first location; providing for presentation of the first post data item at a second location; receiving a request to generate a second post data item at the second location, the second post data item being in reply to the first post data item; identifying a destination for notification about the second post data item; providing in association with the destination a notification identifying the second post data item, the notification being associated with the first location.

Abstract translation: 一方面，提供一种方法，包括以下方法操作：在第一位置处接收生成第一后数据项的请求; 提供在第二位置呈现所述第一帖子数据项目; 接收在所述第二位置生成第二后数据项的请求，所述第二后数据项正在回复所述第一后数据项; 识别关于第二个后期数据项的通知的目的地; 与所述目的地相关联地提供识别所述第二帖子数据项的通知，所述通知与所述第一位置相关联。

公开(公告)号：US20160140185A1

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

申请号：US13831202

申请日：2013-03-14

Applicant: Google Inc.

Inventor： Dan Peterson ,  Yonatan Zunger

IPC: G06F17/30

CPC classification number: H04L51/32 ,  G06F7/24 ,  G06F17/30533 ,  G06F17/30554 ,  G06F17/30867 ,  G06F17/30876 ,  G06Q50/10 ,  H04L12/1813 ,  H04L51/12 ,  H04L51/24 ,  H04L67/02 ,  H04L67/18

Abstract: In one aspect, a method is provided, including the following method operations: receiving a request to generate a first post data item for display at a first location, the first post data item including a reference to a content item located at a second location; determining, based on the reference to the content item, a content identifier associated with the content item; associating the content identifier with the post data item; retrieving one or more post data items based on the content identifier and displaying the one or more post data items at the second location, the one or more post data items including the first post data item.

Abstract translation: 一方面，提供了一种方法，包括以下方法操作：接收生成用于在第一位置显示的第一后数据项的请求，所述第一后数据项包括对位于第二位置的内容项的引用; 基于对所述内容项目的引用来确定与所述内容项目相关联的内容标识符; 将内容标识符与帖子数据项相关联; 基于所述内容标识符检索一个或多个帖子数据项，并且在所述第二位置显示所述一个或多个帖子数据项，所述一个或多个帖子数据项包括所述第一个帖子数据项。