-
公开(公告)号：US10956935B1
公开(公告)日：2021-03-23
申请号：US15889896
申请日：2018-02-06
Applicant: Google LLC
Inventor： Emmanuel Christophe , Japinder Singh , Vivek Raghunathan , Arash Baratloo
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for serving advertisements based on partial queries. In one aspect, a method includes receiving a request for advertisements that specifies a set of query suggestions. The query suggestions are ranked based, at least in part on a probability of each query suggestion being selected by a user that input the partial query. A proper subset of the query suggestions is selected and includes a highest ranked query suggestion based on the ranking and one or more query suggestions of the set of query suggestions that is at least one of a revision of the highest ranked query suggestion or refers to a same topic as the highest ranked query suggestion. One or more advertisements are identified for each query suggestion of the proper subset. Data specifying the identified advertisements are provided.
-
公开(公告)号：US11954024B2
公开(公告)日：2024-04-09
申请号：US17648724
申请日：2022-01-24
Applicant: Google LLC
Inventor： Wangyuan Zhang , Sandeep Singhal , Sangho Yoon , Guangda Lai , Arash Baratloo , Zhifan Zhang , Gael Hatchue Njouyep , Pramod Gaud
CPC classification number: G06F12/0261 , G06F3/0604 , G06F3/0608 , G06F16/122 , G06F16/1734 , G06F16/182 , G06F16/2219 , G06F3/0649
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.
-
公开(公告)号：US20220147448A1
公开(公告)日：2022-05-12
申请号：US17648724
申请日：2022-01-24
Applicant: Google LLC
Inventor： Wangyuan Zhang , Sandeep Singhal , Sangho Yoon , Guangda Lai , Arash Baratloo , Zhifan Zhang , Gael Hatchue Njouyep , Pramod Gaud
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.
-
Patent Agency Ranking
公开(公告)号：US10089393B2
公开(公告)日：2018-10-02
申请号：US15174055
申请日：2016-06-06
Applicant: Google LLC
Inventor： Ashish Agarwal , Arash Baratloo , Nicholas Chamandy , Qicheng Ma , Vivek Raghunathan , Chiu Wah Kelvin So , Alice S. Tull
IPC: G06F17/30 , G06F17/22 , G06F17/27 , G06F3/0482
Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media are provided. An example method includes receiving user input in a control, for example, one associated with a search engine. The user input includes a series of input characters that when completed would form a completed user request. The method further includes, while receiving the user input, evaluating the characters to identify completions for the completed request. The method further includes identifying, by one or more processors, a content item associated with the one or more completions and identifying display data associated with the content item for transmission to the user along with one or more completions in response to receiving the user input.
-
公开(公告)号：US20230281664A1
公开(公告)日：2023-09-07
申请号：US18197235
申请日：2023-05-15
Applicant: Google LLC
Inventor： Emmanuel Christophe , Japinder Singh , Vivek Raghunathan , Arash Baratloo
IPC: G06Q30/0251
CPC classification number: G06Q30/0256
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for serving advertisements based on partial queries. In one aspect, a method includes receiving a request for advertisements that specifies a set of query suggestions. The query suggestions are ranked based, at least in part on a probability of each query suggestion being selected by a user that input the partial query. A proper subset of the query suggestions is selected and includes a highest ranked query suggestion based on the ranking and one or more query suggestions of the set of query suggestions that is at least one of a revision of the highest ranked query suggestion or refers to a same topic as the highest ranked query suggestion. One or more advertisements are identified for each query suggestion of the proper subset. Data specifying the identified advertisements are provided.
-
公开(公告)号：US11687968B1
公开(公告)日：2023-06-27
申请号：US17177787
申请日：2021-02-17
Applicant: Google LLC
Inventor： Emmanuel Christophe , Japinder Singh , Vivek Raghunathan , Arash Baratloo
IPC: G06Q30/00 , G06Q30/0251
CPC classification number: G06Q30/0256
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for serving advertisements based on partial queries. In one aspect, a method includes receiving a request for advertisements that specifies a set of query suggestions. The query suggestions are ranked based, at least in part on a probability of each query suggestion being selected by a user that input the partial query. A proper subset of the query suggestions is selected and includes a highest ranked query suggestion based on the ranking and one or more query suggestions of the set of query suggestions that is at least one of a revision of the highest ranked query suggestion or refers to a same topic as the highest ranked query suggestion. One or more advertisements are identified for each query suggestion of the proper subset. Data specifying the identified advertisements are provided.
-
公开(公告)号：US11263128B2
公开(公告)日：2022-03-01
申请号：US15795650
申请日：2017-10-27
Applicant: Google LLC
Inventor： Wangyuan Zhang , Sandeep Singhal , Sangho Yoon , Guangda Lai , Arash Baratloo , Zhifan Zhang , Gael Hatchue Njouyep , Pramod Gaud
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.
-
公开(公告)号：US20190129844A1
公开(公告)日：2019-05-02
申请号：US15795650
申请日：2017-10-27
Applicant: Google LLC
Inventor： Wangyuan Zhang , Sandeep Singhal , Sangho Yoon , Guangda Lai , Arash Baratloo , Zhifan Zhang , Gael Hatchue Njouyep , Pramod Gaud
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.
-
-
-
-
-
-
-
Search Results
8
records
(took 0.018 seconds)
