Patents by Inventor Guangda Lai

Guangda Lai has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11954024
    Abstract: 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.
    Type: Grant
    Filed: January 24, 2022
    Date of Patent: April 9, 2024
    Assignee: Google LLC
    Inventors: Wangyuan Zhang, Sandeep Singhal, Sangho Yoon, Guangda Lai, Arash Baratloo, Zhifan Zhang, Gael Hatchue Njouyep, Pramod Gaud
  • Publication number: 20220147448
    Abstract: 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.
    Type: Application
    Filed: January 24, 2022
    Publication date: May 12, 2022
    Applicant: Google LLC
    Inventors: Wangyuan Zhang, Sandeep Singhal, Sangho Yoon, Guangda Lai, Arash Baratloo, Zhifan Zhang, Gael Hatchue Njouyep, Pramod Gaud
  • Patent number: 11263128
    Abstract: 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.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: March 1, 2022
    Assignee: Google LLC
    Inventors: Wangyuan Zhang, Sandeep Singhal, Sangho Yoon, Guangda Lai, Arash Baratloo, Zhifan Zhang, Gael Hatchue Njouyep, Pramod Gaud
  • Publication number: 20190129844
    Abstract: 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.
    Type: Application
    Filed: October 27, 2017
    Publication date: May 2, 2019
    Applicant: Google LLC
    Inventors: Wangyuan Zhang, Sandeep Singhal, Sangho Yoon, Guangda Lai, Arash Baratloo, Zhifan Zhang, Gael Hatchue Njouyep, Pramod Gaud
  • Patent number: 8984006
    Abstract: 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.
    Type: Grant
    Filed: November 7, 2012
    Date of Patent: March 17, 2015
    Assignee: Google Inc.
    Inventors: Yu Wang, Yixin Chai, Fang Chu, Ting Fu, Sean Wonjoon Choi, Guangda Lai, Liu Fang, Li Liu, Ruohao Li
  • Publication number: 20130117253
    Abstract: 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.
    Type: Application
    Filed: November 7, 2012
    Publication date: May 9, 2013
    Inventors: Yu Wang, Yixin Chai, Fang Chu, Ting Fu, Sean Wonjoon Choi, Guangda Lai, Liu Fang, Li Liu, Ruohao Li
  • Publication number: 20130117310
    Abstract: Embodiments include a computer-implemented method that includes receiving a search query, processing the search query to identify a set of search results, determining that the set of search results includes a parent search result corresponding to a parent entity, in response to determining that the set of search results includes a parent search result, identifying a set of child search results including one or more child search results that correspond to entities that are children of the parent entity, and providing a hierarchical search results list for display. The hierarchical search results list including a first listing of search results corresponding to the set of search results, and a second listing of search results corresponding to the set of child search results. The second listing to be displayed in hierarchical relation to a search result corresponding to the parent search result.
    Type: Application
    Filed: November 7, 2012
    Publication date: May 9, 2013
    Inventors: Yixin Chai, Yu Wang, Fang Chu, Ting Fu, Sean Wonjoon Choi, Guangda Lai, Liu Fang, Li Liu, Ruohao Li