Patents by Inventor Kathryn Hymes
Kathryn Hymes 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: 10706481Abstract: In one embodiment, a method includes scoring a set of content objects based on one or more user-engagement factors, identifying one or more related content objects, wherein each related content objects is connected within the online social network to one or more content objects of the set of content objects having a score greater than a threshold score, generating a plurality of structured queries that each comprise references to one or more content objects, wherein at least one of the structured queries is a personalized query comprising a reference to at least one of the related content objects, and sending instructions to a client device for presenting one or more of the generated structured queries to a first user for display on an interface currently accessed by the first user, wherein at least one of the sent structured queries is a personalized query.Type: GrantFiled: March 9, 2017Date of Patent: July 7, 2020Assignee: Facebook, Inc.Inventors: Maxime Boucher, Russell Lee-Goldman, Kathryn Hymes, Martin Jean Raison
-
Patent number: 10402419Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query comprising a character string of n characters, generating a plurality of suggested queries based on the text query, where each suggested query comprises the character string of the text query and one or more query tokens, and where at least one of the query tokens of each suggested query partially matches the character string of the text query, and sending, to the client system responsive to receiving the nth character of the text query, instructions for displaying one or more suggested queries to the first user, where at least one of the suggested queries is displayed with a preview of one or more search results matching the suggested query.Type: GrantFiled: March 8, 2018Date of Patent: September 3, 2019Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Patent number: 9946772Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, generating one or more search results corresponding to at least one of the structure queries, and sending, to the client system responsive to receiving the text query, one or more of the structured queries for display, at least one of the structured queries being displayed with a preview of one or more of the search results corresponding to the structured query.Type: GrantFiled: December 16, 2015Date of Patent: April 17, 2018Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Patent number: 9852444Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, wherein at least one of the structured queries is a sponsored query comprising a reference to an object associated with an advertiser, and sending, to the client system responsive to receiving the text query, one or more suggested structured queries for display to the first user, wherein at least one of the sent structured queries is a sponsored query.Type: GrantFiled: December 16, 2015Date of Patent: December 26, 2017Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Patent number: 9753995Abstract: In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field at the client device of the user, generating a plurality of structured queries that each comprise references to one or more objects associated with the online social network, calculating a score for each structured query based on one or more user-engagement factors, and sending, to the client system responsive to the indication of the user accessing the query field, one or more suggested structured queries for display to the user, each suggested structured query having a score greater than a threshold score.Type: GrantFiled: December 16, 2015Date of Patent: September 5, 2017Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Publication number: 20170220590Abstract: In one embodiment, a method includes receiving a text query inputted by a first user, identifying objects associated with the online social network, each identified object having a name string matching at least in part a portion of the text query, determining a probability score for each identified object that the identified object corresponds to a respective portion of the text query, selecting one or more of the identified objects based on the probability score of the identified object, identifying one or more grammars of a grammar model, each identified grammar having query tokens corresponding to at least one of the selected objects, and sending instructions for presenting suggested queries to the first user, each suggested query comprising the text string, a query token corresponding to one of the selected objects, and one or more additional query tokens of the identified grammar corresponding to the respective selected object.Type: ApplicationFiled: April 17, 2017Publication date: August 3, 2017Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen, Kathryn Hymes, Amy Campbell
-
Publication number: 20170178254Abstract: In one embodiment, a method includes scoring a set of content objects based on one or more user-engagement factors, identifying one or more related content objects, wherein each related content objects is connected within the online social network to one or more content objects of the set of content objects having a score greater than a threshold score, generating a plurality of structured queries that each comprise references to one or more content objects, wherein at least one of the structured queries is a personalized query comprising a reference to at least one of the related content objects, and sending instructions to a client device for presenting one or more of the generated structured queries to a first user for display on an interface currently accessed by the first user, wherein at least one of the sent structured queries is a personalized query.Type: ApplicationFiled: March 9, 2017Publication date: June 22, 2017Inventors: Maxime Boucher, Russell Lee-Goldman, Kathryn Hymes, Martin Jean Raison
-
Patent number: 9679080Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.Type: GrantFiled: June 26, 2015Date of Patent: June 13, 2017Assignee: Facebook, Inc.Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen, Kathryn Hymes, Amy Campbell
-
Patent number: 9633121Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges. A first node corresponds to a first user associated with an online social network and second nodes correspond to a concept or a second user. The method further comprises scoring a first set of nodes of the second nodes based on user-engagement factors. The method further comprises identifying common nodes that are connected by edges to nodes of the first set of nodes that have a score greater than a threshold score. The method further comprises generating structured queries and sending the structured queries to the user, the sent structured queries being a personalized query.Type: GrantFiled: August 1, 2014Date of Patent: April 25, 2017Assignee: Facebook, Inc.Inventors: Maxime Boucher, Russell Lee-Goldman, Kathryn Hymes, Martin Jean Raison
-
Patent number: 9589011Abstract: In one embodiment, a method includes accessing a prior structured query previously selected by a first user of an online social network, where the prior structured query corresponds to a first set of search results and comprises references to one or more objects associated with the online social network, identifying changes to the first set of search results corresponding to the prior structured query, and sending, to a client system of the first user, one or more suggested structured queries for display to the first user, where at least one of the suggested structured queries is a dynamic query comprising at least a portion of the prior structured query and a reference to the identified changes to the first set of search results corresponding to the prior structured query.Type: GrantFiled: July 20, 2015Date of Patent: March 7, 2017Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Publication number: 20160103893Abstract: In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field at the client device of the user, generating a plurality of structured queries that each comprise references to one or more objects associated with the online social network, calculating a score for each structured query based on one or more user-engagement factors, and sending, to the client system responsive to the indication of the user accessing the query field, one or more suggested structured queries for display to the user, each suggested structured query having a score greater than a threshold score.Type: ApplicationFiled: December 16, 2015Publication date: April 14, 2016Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Publication number: 20160103894Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, generating one or more search results corresponding to at least one of the structure queries, and sending, to the client system responsive to receiving the text query, one or more of the structured queries for display, at least one of the structured queries being displayed with a preview of one or more of the search results corresponding to the structured query.Type: ApplicationFiled: December 16, 2015Publication date: April 14, 2016Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Publication number: 20160098752Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, wherein at least one of the structured queries is a sponsored query comprising a reference to an object associated with an advertiser, and sending, to the client system responsive to receiving the text query, one or more suggested structured queries for display to the first user, wherein at least one of the sent structured queries is a sponsored query.Type: ApplicationFiled: December 16, 2015Publication date: April 7, 2016Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Patent number: 9275101Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, generating search results corresponding to at least one of the structured queries, and sending one or more of the structured queries to a user for display, where at least one of the structured queries is displayed with a preview of one or more of the search results corresponding to the structured query.Type: GrantFiled: October 11, 2013Date of Patent: March 1, 2016Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Patent number: 9262482Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, calculating a score for each structured query based on user-engagement factors, and sending each structured query having a score greater than a threshold score to a first user for display.Type: GrantFiled: October 11, 2013Date of Patent: February 16, 2016Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Patent number: 9223838Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a node corresponding to an advertiser, generating a plurality of structured queries, where each structured query comprises reference to nodes and edges of the social graph, and where at least one structured query is a sponsored query comprising a reference to the identified node and one or more edges that are connected to the identified node, and sending one or more of the structured queries to a user for display, where at least one of the sent structured queries is a sponsored query.Type: GrantFiled: October 11, 2013Date of Patent: December 29, 2015Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Publication number: 20150324420Abstract: In one embodiment, a method includes accessing a prior structured query previously selected by a first user of an online social network, where the prior structured query corresponds to a first set of search results and comprises references to one or more objects associated with the online social network, identifying changes to the first set of search results corresponding to the prior structured query, and sending, to a client system of the first user, one or more suggested structured queries for display to the first user, where at least one of the suggested structured queries is a dynamic query comprising at least a portion of the prior structured query and a reference to the identified changes to the first set of search results corresponding to the prior structured query.Type: ApplicationFiled: July 20, 2015Publication date: November 12, 2015Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Publication number: 20150293931Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.Type: ApplicationFiled: June 26, 2015Publication date: October 15, 2015Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen, Kathryn Hymes, Amy Campbell
-
Patent number: 9105068Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.Type: GrantFiled: November 12, 2012Date of Patent: August 11, 2015Assignee: Facebook, Inc.Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen, Kathryn Hymes, Amy Campbell
-
Patent number: 9092485Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, and where at least one of the structured queries is a dynamic query comprising a reference to one or more to the social graph, and sending one or more of the structured queries to a user for display, where at least one of the sent structured queries is a dynamic query.Type: GrantFiled: October 11, 2013Date of Patent: July 28, 2015Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes