Patents by Inventor Joshua Keith Duck
Joshua Keith Duck 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: 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: 10282377Abstract: In one embodiment, a method includes receiving, from a client system, a character string having n characters entered by the first user into a query field, wherein a term comprising the nth character of the character string is an ambiguous term, identifying one or more objects corresponding to the ambiguous term based on a calculated probability that the ambiguous term corresponds to the identified objects, sending instructions for presenting a set of suggested queries to the first user, each suggested query from the set of suggested queries corresponding to one of the identified objects and comprising a reference to the corresponding identified object, receiving a selection of a suggested query corresponding to a first object of the identified objects, and sending, responsive to receiving the selection of the suggested query, instructions for modifying the ambiguous term in the query field to include a reference to the first object.Type: GrantFiled: October 21, 2016Date of Patent: May 7, 2019Assignee: Facebook, Inc.Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Joshua Keith Duck
-
Patent number: 10204077Abstract: The disclosure is directed to a rich text editor (“editor”) that facilitates generation and manipulation of rich text content. The editor can be integrated into an application, e.g., a social networking application, to support rich text content creation in the application. The application renders a document containing rich text content using a document object model (DOM). The editor stores a state of the document, e.g., features such as formatting style of content, separate from the DOM, thereby eliminating and/or minimizing any inconsistencies that can be caused due to storing the state with the DOM. The editor stores the content as multiple data blocks and the state as multiple feature data objects. A rendering component of the text editor renders the document by outputting the document into the DOM using the data blocks and the feature data objects. The rendering component includes APIs for rendering the document in various formatting styles.Type: GrantFiled: September 21, 2015Date of Patent: February 12, 2019Assignee: Facebook, Inc.Inventors: Daniel Isaac Salier-Hellendag, Joshua Keith Duck, Aleksandr Andreyevich Zelenskiy
-
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: 20170083480Abstract: The disclosure is directed to a rich text editor (“editor”) that facilitates generation and manipulation of rich text content. The editor can be integrated into an application, e.g., a social networking application, to support rich text content creation in the application. The application renders a document containing rich text content using a document object model (DOM). The editor stores a state of the document, e.g., features such as formatting style of content, separate from the DOM, thereby eliminating and/or minimizing any inconsistencies that can be caused due to storing the state with the DOM. The editor stores the content as multiple data blocks and the state as multiple feature data objects. A rendering component of the text editor renders the document by outputting the document into the DOM using the data blocks and the feature data objects. The rendering component includes APIs for rendering the document in various formatting styles.Type: ApplicationFiled: September 21, 2015Publication date: March 23, 2017Inventors: Daniel Isaac Salier-Hellendag, Joshua Keith Duck, Aleksandr Andreyevich Zelenskiy
-
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: 20170039210Abstract: In one embodiment, a method includes receiving, from a client system, a character string having n characters entered by the first user into a query field, wherein a term comprising the nth character of the character string is an ambiguous term, identifying one or more objects corresponding to the ambiguous term based on a calculated probability that the ambiguous term corresponds to the identified objects, sending instructions for presenting a set of suggested queries to the first user, each suggested query from the set of suggested queries corresponding to one of the identified objects and comprising a reference to the corresponding identified object, receiving a selection of a suggested query corresponding to a first object of the identified objects, and sending, responsive to receiving the selection of the suggested query, instructions for modifying the ambiguous term in the query field to include a reference to the first object.Type: ApplicationFiled: October 21, 2016Publication date: February 9, 2017Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Joshua Keith Duck
-
Patent number: 9514218Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query comprising an ambiguous n-gram, identifying nodes and edges that correspond to the ambiguous n-gram, generating a first set of structured queries corresponding to the identified second nodes and edges, receiving from the first user a selection of a first structured query form the first set, and generating a second set of structured queries based on the selected first structured query.Type: GrantFiled: September 18, 2014Date of Patent: December 6, 2016Assignee: Facebook, Inc.Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Joshua Keith Duck
-
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: 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: 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
-
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
-
Publication number: 20150012535Abstract: In one embodiment, a method includes accessing a profile page of a user of an online social network, determining whether content on an external web site has been update by the user, and if the content on the external web site has been updated, then updating the profile page of the user to include the content.Type: ApplicationFiled: September 26, 2014Publication date: January 8, 2015Inventors: William K. Tiu, JR., Kent Lindstrom, Ross Ainsley MacKinnon, Lars Eilstrup Rasmussen, Joshua Keith Duck
-
Publication number: 20150006566Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query comprising an ambiguous n-gram, identifying nodes and edges that correspond to the ambiguous n-gram, generating a first set of structured queries corresponding to the identified second nodes and edges, receiving from the first user a selection of a first structured query form the first set, and generating a second set of structured queries based on the selected first structured query.Type: ApplicationFiled: September 18, 2014Publication date: January 1, 2015Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Joshua Keith Duck