Patents by Inventor Keith L. Peiris

Keith L. Peiris 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).

  • Publication number: 20160098752
    Abstract: 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: Application
    Filed: December 16, 2015
    Publication date: April 7, 2016
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Patent number: 9275101
    Abstract: 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: Grant
    Filed: October 11, 2013
    Date of Patent: March 1, 2016
    Assignee: 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: 9275119
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a selection of a structured query the user wants to share, where the structured query comprises references to nodes and edges of the social graph, and sending the structured query for display on a page associated with one or more other users.
    Type: Grant
    Filed: October 11, 2013
    Date of Patent: March 1, 2016
    Assignee: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Yuval Kesten, Keith L. Peiris
  • Publication number: 20160050540
    Abstract: In one embodiment, a method includes receiving an indication of a first location of a first user from a mobile-client system of a first user, generating one or more search queries based on the location of the first user, executing one or more of the search queries, and sending a plurality of search results corresponding to the executed search queries to the mobile-client system.
    Type: Application
    Filed: October 28, 2015
    Publication date: February 18, 2016
    Inventors: Keith L. Peiris, Peter Deng
  • Patent number: 9262482
    Abstract: 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: Grant
    Filed: October 11, 2013
    Date of Patent: February 16, 2016
    Assignee: 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: 9223838
    Abstract: 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: Grant
    Filed: October 11, 2013
    Date of Patent: December 29, 2015
    Assignee: 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: 9223826
    Abstract: In one embodiment, a method includes receiving an indication of a location of a mobile-client system of a user, determining an intent of the user based on the location of the user, generating one or more suggested queries based on the determined intent of the user; and transmitting a notification to the mobile-client system of the user that includes one or more of the suggested queries.
    Type: Grant
    Filed: February 25, 2013
    Date of Patent: December 29, 2015
    Assignee: Facebook, Inc.
    Inventors: Keith L. Peiris, Peter Deng
  • Publication number: 20150324473
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a selection of a structured query the user wants to share, where the structured query comprises references to nodes and edges of the social graph, and sending the structured query for display on a page associated with one or more other users.
    Type: Application
    Filed: July 20, 2015
    Publication date: November 12, 2015
    Inventors: Yigal Dan Rubinstein, Yuval Kesten, Keith L. Peiris
  • Publication number: 20150324420
    Abstract: 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: Application
    Filed: July 20, 2015
    Publication date: November 12, 2015
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Patent number: 9092485
    Abstract: 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: Grant
    Filed: October 11, 2013
    Date of Patent: July 28, 2015
    Assignee: 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: 20150081686
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a nodes corresponding to a page currently accessed by a first user, generating one or more structured queries, where each structured query comprises a reference to the identified node and one or more edges that are connected to the identified node, and transmitting one or more of the structured queries to the first user for display on the page.
    Type: Application
    Filed: November 11, 2014
    Publication date: March 19, 2015
    Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Aaron Sittig, Craig S. Campbell
  • Publication number: 20150006566
    Abstract: 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: Application
    Filed: September 18, 2014
    Publication date: January 1, 2015
    Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Joshua Keith Duck
  • Patent number: 8918418
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a nodes corresponding to a page currently accessed by a first user, generating one or more structured queries, where each structured query comprises a reference to the identified node and one or more edges that are connected to the identified node, and transmitting one or more of the structured queries to the first user for display on the page.
    Type: Grant
    Filed: December 31, 2012
    Date of Patent: December 23, 2014
    Assignee: Facebook, Inc.
    Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Aaron Sittig, Craig S. Campbell
  • Patent number: 8868603
    Abstract: 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: Grant
    Filed: December 31, 2012
    Date of Patent: October 21, 2014
    Assignee: Facebook, Inc.
    Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Joshua Keith Duck
  • Publication number: 20140244661
    Abstract: In one embodiment, a method includes receiving an indication of a location of a mobile-client system of a user, determining an intent of the user based on the location of the user, generating one or more suggested queries based on the determined intent of the user; and transmitting a notification to the mobile-client system of the user that includes one or more of the suggested queries.
    Type: Application
    Filed: February 25, 2013
    Publication date: August 28, 2014
    Inventors: Keith L. Peiris, Peter Deng
  • Publication number: 20140188899
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving a structured query that includes references to selected nodes and edges, and generating one or more query modification for the structured query, where each query modification includes references to modified nodes or modified edges from the plurality of nodes and edges.
    Type: Application
    Filed: December 31, 2012
    Publication date: July 3, 2014
    Inventors: Thomas S. Whitnah, Olivier Chatot, Erik N. Vee, William R. Maschmeyer, Keith L. Peiris, Alex Langenfeld
  • Publication number: 20140040243
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a selection of a structured query the user wants to share, where the structured query comprises references to nodes and edges of the social graph, and sending the structured query for display on a page associated with one or more other users.
    Type: Application
    Filed: October 11, 2013
    Publication date: February 6, 2014
    Applicant: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Yuval Kesten, Keith L. Peiris
  • Publication number: 20140040285
    Abstract: 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: Application
    Filed: October 11, 2013
    Publication date: February 6, 2014
    Applicant: 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: 20140040245
    Abstract: 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: Application
    Filed: October 11, 2013
    Publication date: February 6, 2014
    Applicant: 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: 20140040246
    Abstract: 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: Application
    Filed: October 11, 2013
    Publication date: February 6, 2014
    Applicant: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes