Patents by Inventor Arash Baratloo
Arash Baratloo 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: 11954024Abstract: 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: GrantFiled: January 24, 2022Date of Patent: April 9, 2024Assignee: Google LLCInventors: Wangyuan Zhang, Sandeep Singhal, Sangho Yoon, Guangda Lai, Arash Baratloo, Zhifan Zhang, Gael Hatchue Njouyep, Pramod Gaud
-
Publication number: 20230281664Abstract: 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.Type: ApplicationFiled: May 15, 2023Publication date: September 7, 2023Inventors: Emmanuel Christophe, Japinder Singh, Vivek Raghunathan, Arash Baratloo
-
Patent number: 11687968Abstract: 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.Type: GrantFiled: February 17, 2021Date of Patent: June 27, 2023Assignee: Google LLCInventors: Emmanuel Christophe, Japinder Singh, Vivek Raghunathan, Arash Baratloo
-
Publication number: 20220147448Abstract: 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: ApplicationFiled: January 24, 2022Publication date: May 12, 2022Applicant: Google LLCInventors: Wangyuan Zhang, Sandeep Singhal, Sangho Yoon, Guangda Lai, Arash Baratloo, Zhifan Zhang, Gael Hatchue Njouyep, Pramod Gaud
-
Patent number: 11263128Abstract: 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: GrantFiled: October 27, 2017Date of Patent: March 1, 2022Assignee: Google LLCInventors: Wangyuan Zhang, Sandeep Singhal, Sangho Yoon, Guangda Lai, Arash Baratloo, Zhifan Zhang, Gael Hatchue Njouyep, Pramod Gaud
-
Patent number: 10956935Abstract: 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.Type: GrantFiled: February 6, 2018Date of Patent: March 23, 2021Assignee: Google LLCInventors: Emmanuel Christophe, Japinder Singh, Vivek Raghunathan, Arash Baratloo
-
Publication number: 20190129844Abstract: 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: ApplicationFiled: October 27, 2017Publication date: May 2, 2019Applicant: Google LLCInventors: Wangyuan Zhang, Sandeep Singhal, Sangho Yoon, Guangda Lai, Arash Baratloo, Zhifan Zhang, Gael Hatchue Njouyep, Pramod Gaud
-
Patent number: 10089393Abstract: 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.Type: GrantFiled: June 6, 2016Date of Patent: October 2, 2018Assignee: Google LLCInventors: Ashish Agarwal, Arash Baratloo, Nicholas Chamandy, Qicheng Ma, Vivek Raghunathan, Chiu Wah Kelvin So, Alice S. Tull
-
Patent number: 9922344Abstract: 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.Type: GrantFiled: February 22, 2013Date of Patent: March 20, 2018Assignee: Google LLCInventors: Emmanuel Christophe, Japinder Singh, Vivek Raghunathan, Arash Baratloo
-
Publication number: 20170004210Abstract: 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.Type: ApplicationFiled: June 6, 2016Publication date: January 5, 2017Inventors: Ashish Agarwal, Arash Baratloo, Nicholas Chamandy, Qicheng Ma, Vivek Raghunathan, Chiu Wah Kelvin So, Alice S. Tull
-
Patent number: 9361381Abstract: 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.Type: GrantFiled: March 17, 2014Date of Patent: June 7, 2016Assignee: Google Inc.Inventors: Ashish Agarwal, Arash Baratloo, Nicholas Chamandy, Qicheng Ma, Vivek Raghunathan, Chiu Wah Kelvin So, Alice S. Tull
-
Patent number: 8788336Abstract: An advertiser may be provided with fast and accurate estimates of the future cost and/or performance information for one or more actual or hypothetical ads (generally referred to as “proto-ads”). Past auction information may be used to simulate auctions that the proto-ad would have competed in. The proto-ad may then participate in a “replay” of such past auctions.Type: GrantFiled: December 30, 2003Date of Patent: July 22, 2014Assignee: Google Inc.Inventors: Arash Baratloo, Monika H. Henzinger, Ming-Yee Iu, Wilburt Labio, Zhe Qian, Keith Randall, Robert J. Stets
-
Publication number: 20140201181Abstract: 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.Type: ApplicationFiled: March 17, 2014Publication date: July 17, 2014Applicant: Google Inc.Inventors: Ashish Agarwal, Arash Baratloo, Nicholas Chamandy, Qicheng Ma, Vivek Raghunathan, Chiu Wah Kelvin So, Alice S. Tull
-
Patent number: 8676828Abstract: 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.Type: GrantFiled: November 4, 2010Date of Patent: March 18, 2014Assignee: Google Inc.Inventors: Ashish Agarwal, Arash Baratloo, Nicholas Chamandy, Qicheng Ma, Vivek Raghunathan, Chiu Wah Kelvin So, Alice S. Tull
-
Patent number: 8504437Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media are provided. One example method includes receiving a textual input that forms a part of a user request, the textual input in the form of a prefix that when complete constitutes the request. The method further includes identifying completions based on the prefix, determining one or more content items associated with each completion, computing initial scores including a score for each content item-completion pair including determining a likelihood that a given completion represents the request and a quality of the content item as compared to the completion, computing final scores including scores for each prefix-content item pair using the initial scores, computing a bid for each content item, running an auction to select a content item based on the bids and final scores, and identifying display data associated with the selected content item.Type: GrantFiled: November 4, 2010Date of Patent: August 6, 2013Assignee: Google Inc.Inventors: Ashish Agarwal, Arash Baratloo, Qicheng Ma, Vivek Raghunathan, Chiu Wah Kelvin So
-
Patent number: 8326806Abstract: A set of one or more candidate parameters associated with a content item is identified. A subset of the one or more candidate parameters is determined. Performance statistics associated with the one or more candidate parameters in the subset are monitored, and the set of one or more candidate parameters or the subset of the one or more candidate parameters are modified based on the performance statistics.Type: GrantFiled: May 11, 2007Date of Patent: December 4, 2012Assignee: Google Inc.Inventors: Arash Baratloo, Eric Christopher Rollins, Benjamin J. Young, Daniel Virabott Phang
-
Patent number: 6598131Abstract: A data image management system (DIMS) that includes a local data image manager (LDIM), a remote data image manager (RDIM), and a remote persistent storage device (RPSD). The LDIM communicates with the RDIM through a direct communication link or through a communication network. The RDIM can store data on and retrieve data from the RPSD. In an environment where an LDIM has been installed in a computer having a “local” persistent storage device (LPSD), the DIMS allows for the storing of the LPSD's data image on the RPSD, with the LPSD serving as a persistent, consistent cache of the data image. The data image stored on the RPSD is referred to as the “master data image” and the data image cached on the LPSD is referred to as the “local data image” or “cached data image.” The LDIM functions to intercept read/write requests that are intended to be received by the LPSD. The read/write requests specify an address of the LPSD.Type: GrantFiled: October 11, 2002Date of Patent: July 22, 2003Assignee: Ondotek, Inc.Inventors: Zvi M. Kedem, Davi Geiger, Salvatore Paxia, Arash Baratloo, Peter Wyckoff
-
Publication number: 20030037202Abstract: A data image management system (DIMS) that includes a local data image manager (LDIM), a remote data image manager (RDIM), and a remote persistent storage device (RPSD). The LDIM communicates with the RDIM through a direct communication link or through a communication network. The RDIM can store data on and retrieve data from the RPSD. In an environment where an LDIM has been installed in a computer having a “local” persistent storage device (LPSD), the DIMS allows for the storing of the LPSD's data image on the RPSD, with the LPSD serving as a persistent, consistent cache of the data image. The data image stored on the RPSD is referred to as the “master data image” and the data image cached on the LPSD is referred to as the “local data image” or “cached data image.” The LDIM functions to intercept read/write requests that are intended to be received by the LPSD. The read/write requests specify an address of the LPSD.Type: ApplicationFiled: October 11, 2002Publication date: February 20, 2003Inventors: Zvi M. Kedem, Davi Geiger, Salvatore Paxia, Arash Baratloo, Peter Wyckoff
-
Patent number: 6477624Abstract: A data image management system (DIMS) that includes a local data image manager (LDIM), a remote data image manager (RDIM), and a remote persistent storage device (RPSD). The LDIM communicates with the RDIM through a direct communication link or through a communication network. The RDIM can store data on and retrieve data from the RPSD. In an environment where an LDIM has been installed in a computer having a “local” persistent storage device (LPSD), the DIMS allows for the storing of the LPSD's data image on the RPSD, with the LPSD serving as a persistent, consistent cache of the data image. The data image stored on the RPSD is referred to as the “master data image” and the data image cached on the LPSD is referred to as the “local data image” or “cached data image.” The LDIM functions to intercept read/write requests that are intended to be received by the LPSD. The read/write requests specify an address of the LPSD.Type: GrantFiled: October 16, 2000Date of Patent: November 5, 2002Assignee: Ondotek, Inc.Inventors: Zvi M. Kedem, Davi Geiger, Salvatore Paxia, Arash Baratloo, Peter Wyckoff