-
公开(公告)号：US09659031B2
公开(公告)日：2017-05-23
申请号：US14037298
申请日：2013-09-25
Applicant: Google Inc.
Inventor： Yonatan Zunger , Alexandre Drobychev , Alexander Kesselman , Rebekah C. Vickrey , Frank Clare Dachille , George Datuashvili
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.
-
公开(公告)号：US09652483B1
公开(公告)日：2017-05-16
申请号：US14949194
申请日：2015-11-23
Applicant: Google Inc.
Inventor： Pei Cao , Nadav Eiron , Soham Mazumdar , Anna L. Patterson , Russell Power , Yonatan Zunger
IPC: G06F17/30
CPC classification number: G06F17/30336 , G06F17/30011 , G06F17/30616 , G06F17/30864 , Y10S707/99931
Abstract: An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are extracted from the document collection. Documents are the indexed according to their included phrases, using phrase posting lists. The phrase posting lists are stored in an cluster of index servers. The phrase posting lists can be tiered into groups, and sharded into partitions. Phrases in a query are identified based on possible phrasifications. A query schedule based on the phrases is created from the phrases, and then optimized to reduce query processing and communication costs. The execution of the query schedule is managed to further reduce or eliminate query processing operations at various ones of the index servers.
-
公开(公告)号：US09547697B2
公开(公告)日：2017-01-17
申请号：US13831202
申请日：2013-03-14
Applicant: Google Inc.
Inventor： Dan Peterson , Yonatan Zunger
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: 一方面，提供了一种方法，包括以下方法操作：接收生成用于在第一位置显示的第一后数据项的请求，所述第一后数据项包括对位于第二位置的内容项的引用; 基于对所述内容项目的引用来确定与所述内容项目相关联的内容标识符; 将内容标识符与帖子数据项相关联; 基于所述内容标识符检索一个或多个帖子数据项，并且在所述第二位置显示所述一个或多个帖子数据项，所述一个或多个帖子数据项包括所述第一个帖子数据项。
-
公开(公告)号：US09325653B1
公开(公告)日：2016-04-26
申请号：US13836832
申请日：2013-03-15
Applicant: Google Inc.
Inventor： Dan Peterson , Yonatan Zunger
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 post data item at a first location, the post data item including a reference to a content item located at a second location; accessing a notification tag associated with the content item, the notification tag identifying a destination for notification; and sending a notification to the destination, the notification identifying the post data item.
Abstract translation: 一方面，提供了一种方法，包括以下方法操作：接收在第一位置产生后数据项的请求，所述后数据项包括对位于第二位置的内容项的引用; 访问与所述内容项目相关联的通知标签，所述通知标签标识用于通知的目的地; 并向所述目的地发送通知，所述通知标识所述帖子数据项。
-
5.发明申请Method and System for Efficiently Replicating Data in Non-Relational Databases 有权在非关系数据库中有效复制数据的方法和系统公开(公告)号：US20140012812A1
公开(公告)日：2014-01-09
申请号：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: 一种方法在分布式数据库的实例之间复制数据。 该方法通过存储三角洲来跟踪第一个实例对分布式数据库的更改。 每个增量包括标识具有基本值的行的行标识符和指定将增量应用于基本值的顺序的序列标识符，以计算该行的当前值。 该方法部分地基于第一实例的出口映射来识别要发送到第二实例的一组三角形，其中，出口映射指定在第二实例中已经确认了哪些行标识符和序列标识符的组合被确认为已被接收。 然后，该方法将所识别的三角形集合发送到第二实例。 在收到确认三角形组合中的三角形已被合并到第二个实例中之后，出口映射被相应地更新。
-
Patent Agency Ranking
公开(公告)号：US20170134333A1
公开(公告)日：2017-05-11
申请号：US15406595
申请日：2017-01-13
Applicant: Google Inc.
Inventor： Dan Peterson , Yonatan Zunger
CPC classification number: H04L51/32 , G06F7/24 , G06F16/21 , G06F16/248 , G06F16/9535 , G06F16/955 , G06F17/30533 , G06Q50/01 , G06Q50/10 , H04L12/1813 , H04L51/12 , H04L51/24 , H04L67/02 , H04L67/18
Abstract: A request to generate a first post data item for display at a first location may be received. The first post data item may include a reference to a content item. A content identifier may be determined for the first post data item based on the reference to the content item. One or more additional post data items may be retrieved based on the content identifier where each of the one or more additional post data items includes another reference to the content item. The first post data item and the one or more additional post data items may be provided based on whether an author of the first post data item or one or more additional authors of the one or more additional post data items are in a social graph of a viewer.
-
公开(公告)号：US09600543B1
公开(公告)日：2017-03-21
申请号：US14040466
申请日：2013-09-27
Applicant: Google Inc.
Inventor： Lucian Florin Cionca , Andre Rohe , Yonatan Zunger , Sangsoo Sung , Mohit Oberoi , Daniel Belov , Harish Rajamani , Jinan Lou
CPC classification number: G06F17/30554 , G06F17/30867 , G06Q50/10
Abstract: In one aspect, a method includes receiving an indication of a request from a user to view a stream associated with the user, generating a request for one or more items visible to the user for display within the stream, the request including a search query identifying search criteria including one or more tokens, the one or more tokens including at least a user token identifying the user, receiving one or more items in response to the request, the one or more items including at least one of the one or more tokens and further being visible to the user and providing the one or more items for display to the user within the stream in response to the request. Other aspects can be embodied in corresponding systems and apparatus, including computer program products.
-
公开(公告)号：US09298736B2
公开(公告)日：2016-03-29
申请号：US14293966
申请日：2014-06-02
Applicant: Google Inc.
Inventor： Yonatan Zunger , Alexandre Drobychev , Alexander Kesselman , Rebekah C. Vickrey , Frank C. Dachille , George Datuashvili
CPC classification number: G06F17/30215 , G06F11/2094 , G06F11/3457 , H04L67/1095 , H04L67/1097
Abstract: A method allocates object replicas in a distributed storage system. The method identifies a plurality of objects in the distributed storage system. Each object has an associated storage policy that specifies a target number of object replicas stored at distinct instances of the distributed storage system. The method identifies an object of the plurality of objects whose number of object replicas exceeds the target number of object replicas specified by the storage policy associated with the object. The method selects a first replica of the object for removal based on last access times for replicas of the object, and transmits a request to a first instance of the distributed storage system that stores the first replica. The request instructs the first instance to remove the first replica of the object.
Abstract translation: 一种方法在分布式存储系统中分配对象副本。 该方法识别分布式存储系统中的多个对象。 每个对象具有关联的存储策略，其指定存储在分布式存储系统的不同实例处的对象副本的目标数量。 该方法识别多个对象的对象，其对象副本的数量超过与对象相关联的存储策略指定的对象副本的目标数量。 该方法基于对象的副本的最后访问时间选择要删除的对象的第一副本，并将请求发送到存储第一副本的分布式存储系统的第一实例。 请求指示第一个实例删除对象的第一个副本。
-
公开(公告)号：US09223877B1
公开(公告)日：2015-12-29
申请号：US14591746
申请日：2015-01-07
Applicant: Google Inc.
Inventor： Pei Cao , Nadav Eiron , Soham Mazumdar , Anna L. Patterson , Russell Power , Yonatan Zunger
IPC: G06F17/30
CPC classification number: G06F17/30336 , G06F17/30011 , G06F17/30616 , G06F17/30864 , Y10S707/99931
Abstract: An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are extracted from the document collection. Documents are the indexed according to their included phrases, using phrase posting lists. The phrase posting lists are stored in an cluster of index servers. The phrase posting lists can be tiered into groups, and sharded into partitions. Phrases in a query are identified based on possible phrasifications. A query schedule based on the phrases is created from the phrases, and then optimized to reduce query processing and communication costs. The execution of the query schedule is managed to further reduce or eliminate query processing operations at various ones of the index servers.
-
公开(公告)号：US10305944B1
公开(公告)日：2019-05-28
申请号：US15661181
申请日：2017-07-27
Applicant: Google Inc.
Inventor： Aman Bhargava , Abhijit Bose , Andrew Ames Bunner , Lan Liu , Boris Mazniker , Rachel Ida Rosenthal Schutt , Andrew Tomkins , Yonatan Zunger
Abstract: The disclosure includes a system and method for providing a customized stream of content to a user. The system includes: an item sourcer for gathering one or more content items from one or more content sources; a behavior indicator module and scorer for determining one or more behavior scores for the one or more content items; a content indicator module and scorer for determining one or more content scores for the one or more content items; a score combiner for aggregating the one or more behavior scores and the one or more content scores to generate one or more item scores for the one or more content items; a content diversifier for determining one or more diverse items from the one or more content items; and a stream generator for generating a customized stream of content for the user from the one or more diverse items.
-
-
-
-
-
-
-
-
-
Search Results
23
records
(took 0.021 seconds)
