公开(公告)号：US08996517B2

公开(公告)日：2015-03-31

申请号：US13858537

申请日：2013-04-08

Applicant: Google Inc.

Inventor： Sanjay Ghemawat ,  John Piscitello ,  Simon Tong ,  Matt Cutts

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/3053 ,  G06F17/30867

Abstract: A system may present information regarding a document and provide an option for removing the document. The system may also receive selection of the option and remove the document when the option is selected. The system may aggregate information regarding documents that have been removed by a group of users and assign scores to a set of documents based on the aggregated information.

Abstract translation: 系统可以呈现关于文档的信息并提供用于移除文档的选项。 当选择该选项时，系统还可以接收该选项的选择并移除文档。 该系统可以聚合关于一组用户已被删除的文档的信息，并且基于聚合信息将分数分配给一组文档。

公开(公告)号：US20140025899A1

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

申请号：US13910059

申请日：2013-06-04

Applicant: Google Inc.

Inventor： Jeffrey Adgate Dean ,  Sanjay Ghemawat ,  Andrew Fikes

IPC: G06F12/12

CPC classification number: G06F12/121 ,  G06F17/30345 ,  G06F17/30368

Abstract: A method of storing data is disclosed. The method is performed on a data storage server having one or more processors and memory storing one or more programs for execution by the one or more processors. The data storage server receives a first and second data request, the requests including a first and second range of one or more keys and an associated first and second value respectively. The data storage server identifies one or more overlap points associated with the first range and the second range. For each of the overlap points, the data storage server then creates data items including ranges of keys, the ranges of each data item including one or more keys that are either: (a) the keys between a terminal key of the first or second range and the overlap point, or (b) the keys between two adjacent overlap points.

Abstract translation: 公开了存储数据的方法。 该方法在具有一个或多个处理器的数据存储服务器和存储一个或多个程序的存储器中执行，以供一个或多个处理器执行。 数据存储服务器接收第一和第二数据请求，所述请求分别包括一个或多个密钥的第一和第二范围以及关联的第一和第二值。 数据存储服务器识别与第一范围和第二范围相关联的一个或多个重叠点。 对于每个重叠点，数据存储服务器然后创建包括密钥范围的数据项，每个数据项的范围包括一个或多个密钥，它们是：（a）第一或第二范围的终端密钥之间的密钥 和重叠点，或（b）两个相邻重叠点之间的键。

公开(公告)号：US10887235B2

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

申请号：US15685022

申请日：2017-08-24

Applicant: Google Inc.

Inventor： Gautham Thambidorai ,  Matthew Rosencrantz ,  Sanjay Ghemawat ,  Srdjan Petrovic ,  Ivan Posva

IPC: H04L12/825 ,  H04L12/803 ,  G06F9/448 ,  G06F9/50 ,  H04L12/24 ,  H04L29/08

Abstract: A programming model provides a method for executing a program in a distributed architecture. One or more first shards of the distributed architecture execute one or more operations, and sending tuples to at least one second shard, the tuples being part of a stream and being based on the one or more operations. The one or more first shards send a token value to the at least one second shard when the sending of the tuples in the stream is complete. The at least one second shard determines whether a total of the token values matches a number of the one or more first shards, and takes a first action in response to determining that the total of the token values matches the number of the one or more first shards. The first action may include marking the stream as being complete and/or generating a message indicating that the stream is complete.

公开(公告)号：US10354748B1

公开(公告)日：2019-07-16

申请号：US14671167

申请日：2015-03-27

Applicant: Google Inc.

Inventor： David Konerding ,  Jeffrey Adgate Dean ,  Sanjay Ghemawat ,  Jonathan Bingham

IPC: G16B50/00 ,  G06F16/13 ,  G06F16/28 ,  G06F16/174

Abstract: A method includes receiving, by a processing device, a plurality of genome files. Each genome file corresponds to a different sample and defining a genetic sequence. The method also includes generating, by the processing device, a two-dimensional alignment file based on the genome files and a reference sequence. A first dimension of the alignment file corresponds to individual genetic sequences and each of the genetic sequences is aligned with respect to the reference sequence along a second dimension of the alignment file. The method includes separating, by the processing device, the alignment file into a plurality of groups and storing the groups in a non-transitory genome data store. Each group contains segments of the genetic sequences of two or more of the genomic files.

公开(公告)号：US10210256B2

公开(公告)日：2019-02-19

申请号：US15088670

申请日：2016-04-01

Applicant: Google Inc.

Inventor： Huican Zhu ,  Jeffrey Dean ,  Sanjay Ghemawat ,  Bwolen Po-Jen Yang ,  Anurag Acharya

IPC: G06F17/00 ,  G06F17/30 ,  G06F17/22 ,  G06F17/27

Abstract: Provided is a method and system for indexing documents in a collection of linked documents. A link log, including one or more pairings of source documents and target documents is accessed. A sorted anchor map, containing one or more target document to source document pairings, is generated. The pairings in the sorted anchor map are ordered based on target document identifiers.

公开(公告)号：US09774676B2

公开(公告)日：2017-09-26

申请号：US13899495

申请日：2013-05-21

Applicant: Google Inc.

Inventor： Jeffrey Adgate Dean ,  Sanjay Ghemawat ,  Yasushi Saito ,  Andrew Fikes ,  Christopher Jorgen Taylor ,  Sean Quinlan ,  Michal Piotr Szymaniak ,  Sebastian Kanthak ,  Wilson Cheng-Yi Hsieh ,  Alexander Lloyd ,  Michael James Boyer Epstein

IPC: G06F13/00 ,  H04L29/08

CPC classification number: H04L67/1097

Abstract: A system, computer-readable storage medium storing at least one program, and a computer-implemented method for identifying a storage group in a distributed storage system into which data is to be stored is presented. A data structure including information relating to storage groups in a distributed storage system is maintained, where a respective entry in the data structure for a respective storage group includes placement metrics for the respective storage group. A request to identify a storage group into which data is to be stored is received from a computer system. The data structure is used to determine an identifier for a storage group whose placement metrics satisfy a selection criterion. The identifier for the storage group whose placement metrics satisfy the selection criterion is returned to the computer system.

公开(公告)号：US09619565B1

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

申请号：US14816572

申请日：2015-08-03

Applicant: GOOGLE INC.

Inventor： Jeffrey Dean ,  Gautham K. Thambidorai ,  Sanjay Ghemawat ,  Benedict Anthony Gomes ,  Olcan Sercinoglu

IPC: G06F17/30

CPC classification number: G06F17/30864 ,  G06F17/30011 ,  G06F17/30371 ,  G06F17/30613

Abstract: A search engine server system receives from a client system a search query and identifies a set of documents in accordance with the search query. A content snippet corresponding to content in a respective document of the identified set of documents is generated, the content snippet associated with at least one query term of the one or more query terms in the search query. A response to the search query is returned to the client system, the response including information identifying at least the respective document and including the content snippet. Generating the content snippet includes performing a first decompression operation on first token identifiers, from a compressed document repository, to provide a set of second token identifiers, and performing a second decompression operation on the set of second token identifiers to recover uncompressed content comprising a portion of the respective document.

公开(公告)号：US09612883B2

公开(公告)日：2017-04-04

申请号：US14099806

申请日：2013-12-06

Applicant: Google Inc.

Inventor： Jeffrey Dean ,  Sanjay Ghemawat

IPC: G06F17/30 ,  G06F9/54 ,  G06F9/48

CPC classification number: G06F17/30339 ,  G06F9/4881 ,  G06F9/54 ,  G06F17/30377 ,  G06F17/30445

Abstract: A large-scale data processing system and method for processing data in a distributed and parallel processing environment is disclosed. The system comprises a set of interconnected computing systems, each having one or more processors and memory. The set of interconnected computing systems include: a set of application-independent map modules for reading portions of input files containing data, and for producing intermediate data values by applying at least one user-specified, application-specific map operation to the data; a set of intermediate data structures distributed among a plurality of the interconnected computing systems for storing the intermediate data values; and a set of application-independent reduce modules, distinct from the plurality of application-independent map modules, for producing final output data by applying at least one user-specified, application-specific reduce operation to the intermediate data values.

公开(公告)号：US09449006B2

公开(公告)日：2016-09-20

申请号：US13909021

申请日：2013-06-03

Applicant: Google Inc.

Inventor： Yasushi Saito ,  Sanjay Ghemawat ,  Jeffrey Adgate Dean

IPC: G06F17/30

CPC classification number: G06F17/30117 ,  G06F17/3007 ,  G06F17/30156 ,  G06F17/30194 ,  G06F17/30303

Abstract: A method for deleting obsolete files from a file system is provided. The method includes: receiving a request to delete a reference to a target file in a file system from a file reference data structure, wherein the file reference data structure includes target file names and reference file names; identifying a reference file name in the file reference data structure, wherein the reference file name includes a file name of the target file; deleting a reference file from the file system, wherein the reference file has the identified reference file name; checking whether the file system includes at least one reference file whose file name matches the file name of the target file; if there is no such reference file in the file system: deleting the target file from the file system; and deleting the file name of the target file from the file reference data structure.

Abstract translation: 提供了从文件系统中删除过时文件的方法。 该方法包括：从文件参考数据结构接收删除对文件系统中的目标文件的引用的请求，其中文件参考数据结构包括目标文件名和参考文件名; 在所述文件参考数据结构中识别参考文件名，其中所述参考文件名包括所述目标文件的文件名; 从所述文件系统中删除参考文件，其中所述参考文件具有所识别的参考文件名; 检查文件系统是否包含至少一个文件名与目标文件的文件名匹配的引用文件; 如果文件系统中没有这样的引用文件：从文件系统中删除目标文件; 并从文件引用数据结构中删除目标文件的文件名。

公开(公告)号：US09256506B1

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

申请号：US13908996

申请日：2013-06-03

Applicant: Google Inc.

Inventor： Chris Jorgen Taylor ,  Sanjay Ghemawat ,  Alexander Lloyd ,  Andrew Fikes ,  Yaz Saito ,  Wilson Cheng-Yi Hsieh ,  Christopher Cunningham Frost

IPC: G06F11/30

CPC classification number: G06F11/3055 ,  G06F11/3006 ,  G06F11/3089

Abstract: A system, computer-readable storage medium storing at least one program, and a computer-implemented method for performing operations on target servers is presented. A request including an operation is received. A set of target servers associated with the operation is identified. The following request processing operations are performed until a predetermined termination condition has been satisfied: a target server in the set of target servers to which the request has not been issued and whose health metrics satisfy health criteria is identified, the request to perform the operation is issued to the target server, and when the request to perform the operation fails at the target server, health metrics for the target server are updated to indicate that the request to perform the operation failed at the target server and health check operation is scheduled to be performed with respect to the target server.

Abstract translation: 提出了存储至少一个程序的系统，计算机可读存储介质和用于在目标服务器上执行操作的计算机实现的方法。 接收到包含操作的请求。 识别与操作相关联的一组目标服务器。 执行以下请求处理操作，直到已经满足预定的终止条件：识别出尚未发出请求的目标服务器集合中的目标服务器，并且识别出其健康度量满足健康标准，执行该操作的请求是 发出到目标服务器，当目标服务器执行操作失败的请求时，更新目标服务器的健康指标，以指示执行操作的请求在目标服务器发生故障，并且健康检查操作计划为 对目标服务器执行。