Google Inc.

Guangda Lai

Sandeep Singhal

Arash Baratloo

Wangyuan Zhang

Sangho Yoon

Pramod Gaud

Zhifan Zhang

Gael Hatchue Njouyep

Yu Wang

Li Liu

Liu Fang

Fang Chu

Yixin Chai

Ting Fu

Sean Wonjoon Choi

Ruohao Li

A method includes receiving data objects, determining a predicted lifespan of each data object, and instantiating multiple shard files. Each shard file has an associated predicted lifespan range. The method also includes writing each data object into a corresponding shard file having the associated predicted lifespan range that includes the predicted lifespan of the respective data object and storing the shard files in a distributed system. The method also includes determining whether any stored shard files satisfy a compaction criteria based on a number of deleted data objects in each corresponding stored shard file. For each stored shard file satisfying the compaction criteria, the method also includes compacting the stored shard file by rewriting the remaining data objects of the stored shard file into a new shard file.

Packing objects by predicted lifespans in cloud storage

Embodiments include a computer-implemented method that includes identifying a candidate parent entity having one or more characteristics indicative of the entity having a parent hierarchical relationship to another entity of an entity set, identifying a candidate child entity set including entities of the entity set that each have one or more characteristics indicative of the entity having a child hierarchical relationship to the candidate parent entity, comparing characteristics of the candidate parent entity to characteristics of an entity of the candidate child entity set to determine whether a hierarchical relationship exists between the candidate parent entity and the entity of the candidate child entity set, determining that a hierarchical relationship exists between the candidate parent entity and the entity of the candidate child entity set, and updating a hierarchical index to reflect the hierarchical relationship between the candidate parent entity and the entity of the candidate child entity set.

Systems and methods for identifying hierarchical relationships

Growing community of inventors

Fremont, CA, United States of America

Guangda Lai