Patents by Inventor Engin Cinar Sahin

Engin Cinar Sahin 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: 11321331
    Abstract: A server receives a query identifying one or more attributes of an entity. The server accesses a set of candidate templates for answering the query based on the one or more attributes of the entity, each candidate template having one or more fields, wherein each field is associated with at least one constraint. The server obtains a set of information that answers the query and selects a template from the set of candidate templates, where the selected template has a maximum number of fields with constraints that are satisfied by the set of information. The server then generates a phrase by adding the set of information to the one or more fields of the selected template, such that the phrase comprises an answer to the query. Finally, the server communicates the phrase to a client device.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: May 3, 2022
    Assignee: Google LLC
    Inventors: Engin Cinar Sahin, Vinicius J. Fortuna, Emma S. Persky
  • Patent number: 10990603
    Abstract: Computer-implemented systems and methods are provided for analyzing and responding to a query from a user. Consistent with certain embodiments, systems and methods are provided for receiving a query from the user and dividing the query into query segments based on a set of grammar rules. Further, systems and methods are provided for selecting a first segment from the query segments, receiving at least one tuple stored in association with the user, selecting a second segment from the at least one tuple. Additionally, systems and methods are provided for receiving information related to the first and second segments, and generating a response to the query based on the received information. In addition, systems and methods are provided for transmitting information to a display device for presenting the response to the user.
    Type: Grant
    Filed: February 20, 2019
    Date of Patent: April 27, 2021
    Assignee: GOOGLE LLC
    Inventors: Ian Macgillivray, Engin Cinar Sahin, Emma Sarah Persky, Max Bogue, Angela Ni-Hwey Chang, Konrad Piotr Delong
  • Patent number: 10846293
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing a statement that references a particular attribute of a particular topic, in response to providing the statement, obtaining one or more query patterns that each include one or more query terms that are used in queries submitted to a search system in obtaining a value for the particular attribute of the particular topic, generalizing one or more of the query patterns, and associating the one or more generalized query patterns with one or more other topics that include the particular attribute.
    Type: Grant
    Filed: January 16, 2018
    Date of Patent: November 24, 2020
    Assignee: Google LLC
    Inventors: Junli Xian, Engin Cinar Sahin, John Blitzer, Emma S. Persky
  • Patent number: 10346415
    Abstract: A computer-implemented method can include identifying one or more candidate topics from a query. The method can generate, for each candidate topic, a candidate topic-answer pair that includes both the candidate topic and an answer to the query for the candidate topic. The method can obtain search results based on the query, wherein one or more of the search results references an annotated resource. For each candidate topic-answer pair, the method can determine a score for the candidate topic-answer pair for use in determining a response to the query, based on (i) an occurrence of the candidate topic in the annotations of the resources referenced by one or more of the search results, and (ii) an occurrence of the answer in annotations of the resources referenced by the one or more search results, or in the resources referenced by the one or more search results.
    Type: Grant
    Filed: April 1, 2016
    Date of Patent: July 9, 2019
    Assignee: Google Inc.
    Inventors: David Smith, Engin Cinar Sahin, George Andrei Mihaila
  • Patent number: 10229173
    Abstract: Computer-implemented systems and methods are provided for analyzing and responding to a query from a user. Consistent with certain embodiments, systems and methods are provided for receiving a query from the user and dividing the query into query segments based on a set of grammar rules. Further, systems and methods are provided for selecting a first segment from the query segments, receiving at least one tuple stored in association with the user, selecting a second segment from the at least one tuple. Additionally, systems and methods are provided for receiving information related to the first and second segments, and generating a response to the query based on the received information. In addition, systems and methods are provided for transmitting information to a display device for presenting the response to the user.
    Type: Grant
    Filed: January 26, 2017
    Date of Patent: March 12, 2019
    Assignee: GOOGLE LLC
    Inventors: Ian MacGillivray, Engin Cinar Sahin, Emma Sarah Persky, Max Bogue, Angela Ni-Hwey Chang, Konrad Piotr Delong
  • Patent number: 10031953
    Abstract: A server receives a query identifying one or more attributes of an entity. The server accesses a set of candidate templates for answering the query based on the one or more attributes of the entity, each candidate template having one or more fields, wherein each field is associated with at least one constraint. The server obtains a set of information that answers the query and selects a template from the set of candidate templates, where the selected template has a maximum number of fields with constraints that are satisfied by the set of information. The server then generates a phrase by adding the set of information to the one or more fields of the selected template, such that the phrase comprises an answer to the query. Finally, the server communicates the phrase to a client device.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: July 24, 2018
    Assignee: Google LLC
    Inventors: Engin Cinar Sahin, Vinicius J. Fortuna, Emma S. Persky
  • Patent number: 9984684
    Abstract: A language processing system collects similar queries and respective responses and aggregated by responses. Incorrect responses are determined and filtered by the aggregation. The remaining responses are then used to query a high precision system for attributes of entities specified by the queries. The attribute type is determined from the responses of the high precision system, and corresponding parse rules are generated. The parse rules are then associated with an operation that yields a response that specifies an attribute of the attribute type.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: May 29, 2018
    Assignee: Google LLC
    Inventors: Jakob D. Uszkoreit, John Blitzer, Engin Cinar Sahin, Rahul Gupta, Dekang Lin, Fernando Pereira
  • Patent number: 9898512
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing a statement that references a particular attribute of a particular topic, in response to providing the statement, obtaining one or more query patterns that each include one or more query terms that are used in queries submitted to a search system in obtaining a value for the particular attribute of the particular topic, generalizing one or more of the query patterns, and associating the one or more generalized query patterns with one or more other topics that include the particular attribute.
    Type: Grant
    Filed: May 13, 2015
    Date of Patent: February 20, 2018
    Assignee: Google Inc.
    Inventors: Junli Xian, Engin Cinar Sahin, John Blitzer, Emma S. Persky
  • Patent number: 9589060
    Abstract: Computer-implemented systems and methods are provided for analyzing and responding to a query from a user. Consistent with certain embodiments, systems and methods are provided for receiving a query from the user and dividing the query into query segments based on a set of grammar rules. Further, systems and methods are provided for selecting a first segment from the query segments, receiving at least one tuple stored in association with the user, selecting a second segment from the at least one tuple. Additionally, systems and methods are provided for receiving information related to the first and second segments, and generating a response to the query based on the received information. In addition, systems and methods are provided for transmitting information to a display device for presenting the response to the user.
    Type: Grant
    Filed: July 23, 2014
    Date of Patent: March 7, 2017
    Assignee: GOOGLE INC.
    Inventors: Ian MacGillivray, Engin Cinar Sahin, Emma Sarah Persky, Max Bogue, Angela Ni-Hwey Chang, Konrad Piotr Delong
  • Patent number: 9405849
    Abstract: A method identifies pairs of first and second command inputs from respective user device sessions for which the first and second operation data are indicative of a first operation failure and a second operation success. The first operation data indicate a first operation performed on data from a first resource property in response to the first command input, and the second operation data indicate a second operation performed on data from a second resource property in response to the second command input. They system determines, from the identified pairs of first and second command inputs, command inputs for which a parsing rule that is associated with the second operation is to be generated.
    Type: Grant
    Filed: March 29, 2016
    Date of Patent: August 2, 2016
    Assignee: Google Inc.
    Inventors: Jakob D. Uszkoreit, John Blitzer, Engin Cinar Sahin, Rahul Gupta, Dekang Lin, Fernando Pereira, Ciprian I. Chelba
  • Patent number: 9378288
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for refining search results. In one aspect, a method includes presenting search results that are responsive to a search query on a search engine results page and each search result includes a snippet. The method also include receiving a refinement to the search query through the search engine results page and generating a request to update one or more of the snippets based on the refinement. The method also includes receiving one or more updated snippets in response to the request and updating one or more of the search results presented on the search engine results page using the one or more updated snippets.
    Type: Grant
    Filed: April 9, 2015
    Date of Patent: June 28, 2016
    Assignee: Google Inc.
    Inventors: Engin Cinar Sahin, Daniel A. Rocha, Richard C. Wang
  • Patent number: 9336269
    Abstract: A computer-implemented method can include identifying one or more candidate topics from a query. The method can generate, for each candidate topic, a candidate topic-answer pair that includes both the candidate topic and an answer to the query for the candidate topic. The method can obtain search results based on the query, wherein one or more of the search results references an annotated resource. For each candidate topic-answer pair, the method can determine a score for the candidate topic-answer pair for use in determining a response to the query, based on (i) an occurrence of the candidate topic in the annotations of the resources referenced by one or more of the search results, and (ii) an occurrence of the answer in annotations of the resources referenced by the one or more search results, or in the resources referenced by the one or more search results.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: May 10, 2016
    Assignee: Google Inc.
    Inventors: David Smith, Engin Cinar Sahin, George Andrei Mihaila
  • Patent number: 9330195
    Abstract: A method identifies pairs of first and second command inputs from respective user device sessions for which the first and second operation data are indicative of a first operation failure and a second operation success. The first operation data indicate a first operation performed on data from a first resource property in response to the first command input, and the second operation data indicate a second operation performed on data from a second resource property in response to the second command input. They system determines, from the identified pairs of first and second command inputs, command inputs for which a parsing rule that is associated with the second operation is to be generated.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: May 3, 2016
    Assignee: Google Inc.
    Inventors: Jakob D. Uszkoreit, John Blitzer, Engin Cinar Sahin, Rahul Gupta, Dekang Lin, Fernando Pereira, Ciprian I. Chelba
  • Patent number: 9235653
    Abstract: Systems and methods identify recent or ephemeral events involving entities that can be used to update a data graph or provide enhanced search results. For example, a computer-implemented method includes determining at least one search term for an entity in a data graph and determining a time period having an increase in queries for the at least one search term, the increase meeting a threshold. The method may include determining documents having dates associated with the time period, the documents being responsive to the at least one search term, and analyzing the documents to determine a subject, verb, object triple, where the search term corresponds to the subject or the object of the triple. The method may also include providing an update for the data graph based on the triple. The method may also include generating text describing the triple for inclusion in a search result for the search query.
    Type: Grant
    Filed: June 26, 2013
    Date of Patent: January 12, 2016
    Assignee: Google Inc.
    Inventors: Haran Talmon, Daniel Walevski, Atanas Frengov, Engin Cinar Sahin, Chen Sun
  • Patent number: 9037568
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing a statement that references a particular attribute of a particular topic, in response to providing the statement, obtaining one or more query patterns that each include one or more query terms that are used in queries submitted to a search system in obtaining a value for the particular attribute of the particular topic, generalizing one or more of the query patterns, and associating the one or more generalized query patterns with one or more other topics that include the particular attribute.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: May 19, 2015
    Assignee: Google Inc.
    Inventors: Junli Xian, Engin Cinar Sahin, John Blitzer, Emma S. Persky
  • Patent number: 9015143
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for refining search results. In one aspect, a method includes presenting search results that are responsive to a search query on a search engine results page and each search result includes a snippet. The method also include receiving a refinement to the search query through the search engine results page and generating a request to update one or more of the snippets based on the refinement. The method also includes receiving one or more updated snippets in response to the request and updating one or more of the search results presented on the search engine results page using the one or more updated snippets.
    Type: Grant
    Filed: August 10, 2011
    Date of Patent: April 21, 2015
    Assignee: Google Inc.
    Inventors: Engin Cinar Sahin, Daniel A. De M. Rocha, Richard C. Wang
  • Publication number: 20150006501
    Abstract: Systems and methods identify recent or ephemeral events involving entities that can be used to update a data graph or provide enhanced search results. For example, a computer-implemented method includes determining at least one search term for an entity in a data graph and determining a time period having an increase in queries for the at least one search term, the increase meeting a threshold. The method may include determining documents having dates associated with the time period, the documents being responsive to the at least one search term, and analyzing the documents to determine a subject, verb, object triple, where the search term corresponds to the subject or the object of the triple. The method may also include providing an update for the data graph based on the triple. The method may also include generating text describing the triple for inclusion in a search result for the search query.
    Type: Application
    Filed: June 26, 2013
    Publication date: January 1, 2015
    Inventors: Haran Talmon, Daniel Walevski, Atanas Frengov, Engin Cinar Sahin, Chen Sun
  • Patent number: 8655866
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for information retrieval. In one aspect, a method includes receiving a fact query; determining an expected type of answer to the fact query; identifying search results responsive to the fact query; identifying phrases from the resources corresponding to the search results that correspond to a form of the expected type; determining a score for each of the identified phrases; and presenting an answer to the fact query using the scores.
    Type: Grant
    Filed: February 10, 2011
    Date of Patent: February 18, 2014
    Assignee: Google Inc.
    Inventors: John R. Provine, Engin Cinar Sahin, Vinicius J. Fortuna, Andrew W. Hogue, Kevin Lerman, Daniel Loreto
  • Patent number: 8560468
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for machine learning. In one aspect, a method includes receiving a collection of facts, each fact represented as an entity-attribute-value tuple; identifying expected values for one or more individual attributes, where the identifying expected values includes, for each particular attribute: identifying facts having the attribute, calculating a value score for facts of the collection of facts having the particular attribute for each particular value, calculating a global score for all facts of the collection having the attribute, and comparing the value score to the global score such that a value is identified as an expected value if the comparison satisfies a specified threshold.
    Type: Grant
    Filed: February 10, 2011
    Date of Patent: October 15, 2013
    Assignee: Google Inc.
    Inventors: Kevin Lerman, Vinicius J. Fortuna, Andrew W. Hogue, John R. Provine, Engin Cinar Sahin, John J. Lee