Patents by Inventor Rajat Raina
Rajat Raina 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: 10776437Abstract: In one embodiment, a method includes receiving a search query and identifying one or more n-grams. The method also includes accessing, for each identified n-gram, a time-based distribution that includes a count of actions associated with the n-gram. The actions may have occurred within several time windows, and the time-based distribution may count the actions within each time window. The method may also include determining one or more extrema time windows. The method may also include modifying the search query based on the determined extrema time windows. The method also includes executing the modified search query, ranking identified content objects, and sending search results to a client system. The search results may be displayed in ranked order based on the rankings of the corresponding content objects.Type: GrantFiled: September 12, 2017Date of Patent: September 15, 2020Assignee: Facebook, Inc.Inventors: Ashish Gupta, Jiajin Yu, Rajat Raina
-
Patent number: 10664526Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query to search for posts of the online social network, the text query comprising one or more n-grams, searching a personalized index of keyword phrases associated with the first user to identify one or more keyword phrases matching one or more of the n-grams of the text query, the index of keyword phrases being based on content extracted from posts by one or more second users that have been viewed by the first user, and providing to the client system in response to receiving the text query, instructions for displaying a user interface comprising one or more of suggested queries to search for posts of the online social network, wherein each suggested query comprises one or more n-grams from the text query and one or more of the identified keyword phrases.Type: GrantFiled: April 27, 2018Date of Patent: May 26, 2020Assignee: Facebook, Inc.Inventors: Kurchi Subhra Hazra, Jinlong Zhou, Xiao Li, Maxime Boucher, Rajat Raina
-
Patent number: 10437842Abstract: In one embodiment, a method including maintaining an index of a plurality of nodes of a social graph, each node being associated with an assigned value, wherein the value for each node is calculated based at least in part on one or more factors. The method further includes receiving, from a client device of a first user, a query from the first user, searching the index to identify a top N nodes having the highest assigned values that match the query, ranking the identified nodes based at least in part on the query, and sending, to the client device of the first user for display, a search-results interface responsive to the received query, the search-results interface comprising M search results corresponding to the top M ranked nodes, respectively.Type: GrantFiled: August 3, 2017Date of Patent: October 8, 2019Assignee: Facebook, Inc.Inventors: Sriram Sankar, Gintaras Andrius Woss, Rajat Raina, Maxim Gubin
-
Patent number: 10423687Abstract: In one embodiment, a method includes receiving a query comprising one or more n-grams, generating a plurality of query commands based on a parsing of the query input, wherein each query command comprises an inner query constraint and an outer query constraint, scoring the query commands based at least in part on a number of objects matching the inner query constraint of the respective query command, selecting a first query command based at least in part on the respective scores of the query commands, and executing the first query command to identify a plurality of objects based on: (1) a first set of objects matching the first inner query constraint and at least in part matching the first outer query constraint, and (2) a second set of objects matching the first outer query constraint.Type: GrantFiled: June 19, 2017Date of Patent: September 24, 2019Assignee: Facebook, Inc.Inventors: Rajat Raina, Kihyuk Hong, Sriram Sankar, Kittipat Virochsiri
-
Patent number: 10417222Abstract: In one embodiment, a method includes receiving a query comprising one or more n-grams, generating a plurality of query commands based on a parsing of the query input, wherein each query command comprises a plurality of query constraints, scoring the plurality of query commands based at least in part on a number of objects matching each of the query constraints of the respective query command, selecting a first query command based at least in part on the respective scores of the query commands, wherein the first query command comprises an inverse constraint corresponding to a first query constraint that has previously been flagged as identifying greater than a threshold number of objects and one or more second query constraints, and executing the first query command to identify a plurality of objects matching the inverse constraint and the one or more second query constraints.Type: GrantFiled: June 19, 2017Date of Patent: September 17, 2019Assignee: Facebook, Inc.Inventors: Rajat Raina, Kihyuk Hong, Sriram Sankar, Kittipat Virochsiri, Michael Curtiss, Chaitanya Mishra
-
Patent number: 10402412Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, determining one or more search intents of the query based at least on whether one or more of the n-grams in the query match terms corresponding to a search intent indexed in a pattern-detection model, generating one or more search results based on the query, each search result corresponding to an object of a plurality of objects, and scoring the search results based on one or more of the search intents.Type: GrantFiled: October 17, 2016Date of Patent: September 3, 2019Assignee: Facebook, Inc.Inventors: Rajat Raina, Kedar Dhamdhere, Olivier Chatot
-
Patent number: 10324928Abstract: In one embodiment, a method includes accessing a data set including a list of objects matching a query command and a score for each of the listed objects, where the query command is generated by parsing a query using a parsing algorithm, and where the score for each of the listed objects is calculated based on a scoring algorithm. The method also includes generating multiple subsets of the data set, each subset including one or more of the listed objects, and calculating, for each subset, a measure of score-quality associated with the scores of the objects in the subset and a measure of CPU-power associated with an amount of processing power required for retrieving the objects in the subset. The method also includes revising the parsing algorithm based on a comparison of the measures of score-quality and the measures of CPU-power associated with one or more of the subsets.Type: GrantFiled: October 28, 2016Date of Patent: June 18, 2019Assignee: Facebook, Inc.Inventors: Rajat Raina, Allan Stewart, Li-Tal Mashiach
-
Patent number: 10248645Abstract: In one embodiment, a method includes retrieving multiple posts containing each of the query terms after receiving a search query for posts from a user of an online social network, identifying, from an index of known phrases, one or more known phrases in the text of the retrieved posts, filtering the retrieved posts to generate a filtered set of posts, wherein the filtering comprises removing each post not containing at least one of the identified known phrases, computing features for each of the identified known phrases, calculating a score for each post in the filtered set based on the features of the identified known phrases, ranking the posts based on the calculated scores, and sending instructions, to the client system, for generating a search-results interface comprising references to one or more of the posts presented in ranked order.Type: GrantFiled: May 30, 2017Date of Patent: April 2, 2019Assignee: Facebook, Inc.Inventors: Eric Ringger, Hetunandan Munisharan Kamichetty, Rajat Raina
-
Publication number: 20190080010Abstract: In one embodiment, a method includes receiving a search query and identifying one or more n-grams. The method also includes accessing, for each identified n-gram, a time-based distribution that includes a count of actions associated with the n-gram. The actions may have occurred within several time windows, and the time-based distribution may count the actions within each time window. The method may also include determining one or more extrema time windows. The method may also include modifying the search query based on the determined extrema time windows. The method also includes executing the modified search query, ranking identified content objects, and sending search results to a client system. The search results may be displayed in ranked order based on the rankings of the corresponding content objects.Type: ApplicationFiled: September 12, 2017Publication date: March 14, 2019Inventors: Ashish Gupta, Jiajin Yu, Rajat Raina
-
Publication number: 20190042580Abstract: In one embodiment, a method includes receiving a query inputted by the user; identifying a set of objects matching the query; calculating, for each identified object, a plurality of category-scores corresponding to a plurality of categories, respectively, wherein each category-score is calculated based on a plurality of sub-scores corresponding to a plurality of scoring axes; categorizing each identified object into a category of the plurality of categories based on the category-scores for the identified object; and sending, to the client system in response to the query, one or more search results corresponding to one or more of the categorized objects for display, each search result referencing the respective categorized object, wherein the one or more categorized objects of the search results comprises objects categorized into one or more selected categories.Type: ApplicationFiled: October 11, 2018Publication date: February 7, 2019Inventors: Dinkar Jain, Ashish Gupta, Rose Marie Philip, Rajat Raina
-
Patent number: 10157293Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a request to post content to the online social network, identifying a plurality of second users, wherein each second user is associated with a privacy setting, and wherein a percentage of the identified second users have a privacy setting likely to make the content posted by the first user accessible to the second user, determining, for each identified second user, whether the content posted by the first user is accessible to the second user, and sending, to one or more client systems of one or more of the second users, respectively, instructions for presenting the content posted by the first user, wherein the content is sent to second users determined to be able to access the content and is not sent to second users determined to be not able to access the content.Type: GrantFiled: June 14, 2017Date of Patent: December 18, 2018Assignee: Facebook, Inc.Inventors: Gintaras Andrius Woss, Sriram Sankar, Zhongxian Chen, Kihyuk Hong, Kedar Dhamdhere, Rajat Raina
-
Publication number: 20180349347Abstract: In one embodiment, a method includes retrieving multiple posts containing each of the query terms after receiving a search query for posts from a user of an online social network, identifying, from an index of known phrases, one or more known phrases in the text of the retrieved posts, filtering the retrieved posts to generate a filtered set of posts, wherein the filtering comprises removing each post not containing at least one of the identified known phrases, computing features for each of the identified known phrases, calculating a score for each post in the filtered set based on the features of the identified known phrases, ranking the posts based on the calculated scores, and sending instructions, to the client system, for generating a search-results interface comprising references to one or more of the posts presented in ranked order.Type: ApplicationFiled: May 30, 2017Publication date: December 6, 2018Inventors: Eric Ringger, Hetunandan Munisharan Kamichetty, Rajat Raina
-
Patent number: 10102255Abstract: In one embodiment, a method includes receiving a query inputted by the user; identifying a set of objects matching the query; calculating, for each identified object, a plurality of category-scores corresponding to a plurality of categories, respectively, wherein each category-score is calculated based on a plurality of sub-scores corresponding to a plurality of scoring axes; categorizing each identified object into a category of the plurality of categories based on the category-scores for the identified object; and sending, to the client system in response to the query, one or more search results corresponding to one or more of the categorized objects for display, each search result referencing the respective categorized object, wherein the one or more categorized objects of the search results comprises objects categorized into one or more selected categories.Type: GrantFiled: September 8, 2016Date of Patent: October 16, 2018Assignee: Facebook, Inc.Inventors: Dinkar Jain, Ashish Gupta, Rose Marie Philip, Rajat Raina
-
Publication number: 20180246902Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query to search for posts of the online social network, the text query comprising one or more n-grams, searching a personalized index of keyword phrases associated with the first user to identify one or more keyword phrases matching one or more of the n-grams of the text query, the index of keyword phrases being based on content extracted from posts by one or more second users that have been viewed by the first user, and providing to the client system in response to receiving the text query, instructions for displaying a user interface comprising one or more of suggested queries to search for posts of the online social network, wherein each suggested query comprises one or more n-grams from the text query and one or more of the identified keyword phrases.Type: ApplicationFiled: April 27, 2018Publication date: August 30, 2018Inventors: Kurchi Subhra Hazra, Jinlong Zhou, Xiao Li, Maxime Boucher, Rajat Raina
-
Patent number: 9990441Abstract: In one embodiment, a method includes receiving an unstructured text query to search for posts of the online social network. The method includes parsing the text query to identify one or more n-grams. The method includes searching an index of keyword phrases associated with the first user to identify one or more keyword phrases matching one or more of the n-grams of the text query. The index of keyword phrases is based on posts by one or more second users of the online social network. The method includes calculating a keyword score for each of the identified keyword phrases. The method includes generating one or more suggested queries. Each suggested query includes one or more n-grams identified from the text query and one or more identified keyword phrases. The method includes sending one or more of the suggested queries to search for posts of the online social network.Type: GrantFiled: December 5, 2014Date of Patent: June 5, 2018Assignee: Facebook, Inc.Inventors: Kurchi Subhra Hazra, Jinlong Zhou, Xiao Li, Maxime Boucher, Rajat Raina
-
Publication number: 20180067945Abstract: In one embodiment, a method includes receiving a query inputted by the user; identifying a set of objects matching the query; calculating, for each identified object, a plurality of category-scores corresponding to a plurality of categories, respectively, wherein each category-score is calculated based on a plurality of sub-scores corresponding to a plurality of scoring axes; categorizing each identified object into a category of the plurality of categories based on the category-scores for the identified object; and sending, to the client system in response to the query, one or more search results corresponding to one or more of the categorized objects for display, each search result referencing the respective categorized object, wherein the one or more categorized objects of the search results comprises objects categorized into one or more selected categories.Type: ApplicationFiled: September 8, 2016Publication date: March 8, 2018Inventors: Dinkar Jain, Ashish Gupta, Rose Marie Philip, Rajat Raina
-
Publication number: 20170329811Abstract: In one embodiment, a method including maintaining an index of a plurality of nodes of a social graph, each node being associated with an assigned value, wherein the value for each node is calculated based at least in part on one or more factors. The method further includes receiving, from a client device of a first user, a query from the first user, searching the index to identify a top N nodes having the highest assigned values that match the query, ranking the identified nodes based at least in part on the query, and sending, to the client device of the first user for display, a search-results interface responsive to the received query, the search-results interface comprising M search results corresponding to the top M ranked nodes, respectively.Type: ApplicationFiled: August 3, 2017Publication date: November 16, 2017Inventors: Sriram Sankar, Gintaras Andrius Woss, Rajat Raina, Maxim Gubin
-
Publication number: 20170286718Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a request to post content to the online social network, identifying a plurality of second users, wherein each second user is associated with a privacy setting, and wherein a percentage of the identified second users have a privacy setting likely to make the content posted by the first user accessible to the second user, determining, for each identified second user, whether the content posted by the first user is accessible to the second user, and sending, to one or more client systems of one or more of the second users, respectively, instructions for presenting the content posted by the first user, wherein the content is sent to second users determined to be able to access the content and is not sent to second users determined to be not able to access the content.Type: ApplicationFiled: June 14, 2017Publication date: October 5, 2017Inventors: Gintaras Andrius Woss, Sriram Sankar, Zhongxian Chen, Kihyuk Hong, Kedar Dhamdhere, Rajat Raina
-
Publication number: 20170286555Abstract: In one embodiment, a method includes receiving a query comprising one or more n-grams, generating a plurality of query commands based on a parsing of the query input, wherein each query command comprises an inner query constraint and an outer query constraint, scoring the query commands based at least in part on a number of objects matching the inner query constraint of the respective query command, selecting a first query command based at least in part on the respective scores of the query commands, and executing the first query command to identify a plurality of objects based on: (1) a first set of objects matching the first inner query constraint and at least in part matching the first outer query constraint, and (2) a second set of objects matching the first outer query constraint.Type: ApplicationFiled: June 19, 2017Publication date: October 5, 2017Inventors: Rajat Raina, Kihyuk Hong, Sriram Sankar, Kittipat Virochsiri
-
Publication number: 20170286481Abstract: In one embodiment, a method includes receiving a query comprising one or more n-grams, generating a plurality of query commands based on a parsing of the query input, wherein each query command comprises a plurality of query constraints, scoring the plurality of query commands based at least in part on a number of objects matching each of the query constraints of the respective query command, selecting a first query command based at least in part on the respective scores of the query commands, wherein the first query command comprises an inverse constraint corresponding to a first query constraint that has previously been flagged as identifying greater than a threshold number of objects and one or more second query constraints, and executing the first query command to identify a plurality of objects matching the inverse constraint and the one or more second query constraints.Type: ApplicationFiled: June 19, 2017Publication date: October 5, 2017Inventors: Rajat Raina, Kihyuk Hong, Sriram Sankar, Kittipat Virochsiri, Michael Curtiss, Chaitanya Mishra