Google Assigned Six Patents

Object storage in cloud with reference counting using versions
Google LLC, Mountain View, CA, has been assigned a patent (11522956) developed by Frank, Shaharn, Ramat Hasharon, Israel, and Mosek, Amir, Mountain View, CA, for an “object storage in cloud with reference counting using versions.”

The abstract of the patent published by the U.S. Patent and Trademark Office states: “A data storage apparatus includes an interface and one or more processors. The interface is configured for communicating with a cloud-based object storage system 5 having a built-in versioning mechanism that assigns version numbers to objects stored therein. The one or more processors are configured to receive data for storage from one or more workloads, to store the data as objects in the cloud-based object storage system, and to 10 update and record reference counts for at least some of the objects, by forcing the built-in versioning mechanism of the cloud-based object storage system to update the version numbers so as to match the reference counts.”

The patent application was filed on 2020-04-09 (16/844933).

Moving window data deduplication in distributed storage
Google LLC, Mountain View, CA, has been assigned a patent (11442911) developed by Padinker, Pavlo, Edara, Pavann and Li, Bigang, Redmond, WA, for “moving window data deduplication in distributed storage.”

The abstract of the patent published by the U.S. Patent and Trademark Office states: “The present disclosure describes a service which provides primary in-line deduplication. A streaming application program interface (API) may allow for streaming records into a storage system with high throughput and low latency. As part of this process, the API allows user to add identifiers as a field used for data deduplication. The deduplication service keeps a moving window of the identifiers in memory and does in-line deduplication by quickly determining whether data is a duplicate. Keeping only deduplication keys in memory reduces the cost of running the service. Moreover, the real-time nature of the moving window approach allows for storing deduplication information alongside the data and accessing it immediately on read. In this regard, read after write consistency is supported, and costs are reduced.”

The patent application was filed on 2020-08-31 (17/007495).

Incremental vault to object store
Google LLC, Mountain View, CA, has been assigned a patent (11403178) developed by Murphy, Christopher, Westwood, MA, for an “incremental vault to object store.”

The abstract of the patent published by the U.S. Patent and Trademark Office states: “Systems and methods for managing incremental data backups on an object store. A computing device receives first data representing a changed chunk of data in a revision of a data volume on a storage device, the changed chunk includes data having changes from previous data of a previous revision. The computing device creates a block of data representing a copy of the changed chunk on the object store, the object store also includes a previous revision block representing previous revision data. The computing device determines a previous index stored on the object store corresponding to the previous revision, which includes entries including at least one corresponding to the previous revision block. The computing device creates a copy of at least one previous index from the object store, and a revised index that updates the corresponding entry with updated entry data representing the change block.”

The patent application was filed on 2018-10-01 (16/148887).

Efficient data backup in distributed storage
Google LLC, Mountain View, CA, has been assigned a patent (11392557) developed by Fuller, Alfred R. K., San Carlos, CA, and Ozarov, Arie, San Francisco, CA, for an “efficient data backup in a distributed storage system.”

The abstract of the patent published by the U.S. Patent and Trademark Office states: “A method and a server system for creating consistent snapshots in a distributed storage system are disclosed. The server system stores entities in databases that includes a production portion for storing current versions of entities and a backup portion for storing backup versions of modified entities, receives a request for a snapshot of a portion of the databases at a predefined snapshot time. In response to the request, the server system generates a snapshot of the databases, the snapshot including: a backup version of an entity retrieved from the backup portion and a current version of another entity retrieved from the databases and produces a response to the request based on the snapshot. When there are several backup portions, a backup portion may be used separately or in conjunction with other backup portions to provide required backup versions to generate a snapshot.”

The patent application was filed on 2013-10-10 (14/051420).

Uncorrectable memory error recovery for virtual machine hosts
Google LLC, Mountain View, CA, has been assigned a patent (11385974) developed by Wang, Jue, Redmond, WA, for a “uncorrectable memory error recovery for virtual machine hosts.”

The abstract of the patent published by the U.S. Patent and Trademark Office states: “Methods, systems, and apparatus, including computer-readable storage media for uncorrectable memory recovery. Different sources of uncorrectable memory error are handled to provide for recovery actions by a host kernel of a machine hosting one or more virtual machines. Rather than defaulting to kernel panic behavior, the host kernel can identify the source of uncorrectable error, and cause the host machine and/or the affected virtual machines to take recovery action that is less disruptive than abrupt shutdown from panic. For example, the host kernel can handle uncorrectable memory error caused by kernel accesses to guest memory of a host virtual machine, as well as uncorrectable memory error improperly raised as a result of known defects in host machine hardware. The host kernel can also be configured to detect sources of overflow in exceptions raised by a processor as a result of uncorrectable memory error.”

The patent application was filed on 2021-03-01 (17/188415).

Encryption of content request data
Google LLC, Mountain View, CA, has been assigned a patent (11379604) developed by Pearson, Jonathan Paul, Xia, Tian, Jun, Hyewon, and Gu, Feng, Mountain View, CA, for “systems and methods for encryption of content request data.”

The abstract of the patent published by the U.S. Patent and Trademark Office states: “Systems and methods of restricting storage of data received in content requests include a data processing system obtaining a public encryption key for a resource provider. The data processing system can receive a content request from an information resource of the resource provider running on a client device. The request can include one or more key values corresponding to one or more data keys. The data processing system can identify a data key using an encryption policy specific to the resource provider, and encrypt the key value using the public encryption key. The data processing system can store the key value in encrypted form. The data processing system can generate, using the key value in encrypted form, a data report, and provide access to the data report.”

The patent application was filed on 2020-04-01 (17/256645).