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: 11321331Abstract: 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: GrantFiled: July 23, 2018Date of Patent: May 3, 2022Assignee: Google LLCInventors: Engin Cinar Sahin, Vinicius J. Fortuna, Emma S. Persky
-
Patent number: 10990603Abstract: 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: GrantFiled: February 20, 2019Date of Patent: April 27, 2021Assignee: GOOGLE LLCInventors: Ian Macgillivray, Engin Cinar Sahin, Emma Sarah Persky, Max Bogue, Angela Ni-Hwey Chang, Konrad Piotr Delong
-
Patent number: 10846293Abstract: 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: GrantFiled: January 16, 2018Date of Patent: November 24, 2020Assignee: Google LLCInventors: Junli Xian, Engin Cinar Sahin, John Blitzer, Emma S. Persky
-
Patent number: 10346415Abstract: 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: GrantFiled: April 1, 2016Date of Patent: July 9, 2019Assignee: Google Inc.Inventors: David Smith, Engin Cinar Sahin, George Andrei Mihaila
-
Patent number: 10229173Abstract: 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: GrantFiled: January 26, 2017Date of Patent: March 12, 2019Assignee: GOOGLE LLCInventors: Ian MacGillivray, Engin Cinar Sahin, Emma Sarah Persky, Max Bogue, Angela Ni-Hwey Chang, Konrad Piotr Delong
-
Patent number: 10031953Abstract: 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: GrantFiled: March 14, 2013Date of Patent: July 24, 2018Assignee: Google LLCInventors: Engin Cinar Sahin, Vinicius J. Fortuna, Emma S. Persky
-
Patent number: 9984684Abstract: 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: GrantFiled: June 25, 2013Date of Patent: May 29, 2018Assignee: Google LLCInventors: Jakob D. Uszkoreit, John Blitzer, Engin Cinar Sahin, Rahul Gupta, Dekang Lin, Fernando Pereira
-
Patent number: 9898512Abstract: 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: GrantFiled: May 13, 2015Date of Patent: February 20, 2018Assignee: Google Inc.Inventors: Junli Xian, Engin Cinar Sahin, John Blitzer, Emma S. Persky
-
Patent number: 9589060Abstract: 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: GrantFiled: July 23, 2014Date of Patent: March 7, 2017Assignee: GOOGLE INC.Inventors: Ian MacGillivray, Engin Cinar Sahin, Emma Sarah Persky, Max Bogue, Angela Ni-Hwey Chang, Konrad Piotr Delong
-
Patent number: 9405849Abstract: 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: GrantFiled: March 29, 2016Date of Patent: August 2, 2016Assignee: Google Inc.Inventors: Jakob D. Uszkoreit, John Blitzer, Engin Cinar Sahin, Rahul Gupta, Dekang Lin, Fernando Pereira, Ciprian I. Chelba
-
Patent number: 9378288Abstract: 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: GrantFiled: April 9, 2015Date of Patent: June 28, 2016Assignee: Google Inc.Inventors: Engin Cinar Sahin, Daniel A. Rocha, Richard C. Wang
-
Patent number: 9336269Abstract: 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: GrantFiled: March 14, 2013Date of Patent: May 10, 2016Assignee: Google Inc.Inventors: David Smith, Engin Cinar Sahin, George Andrei Mihaila
-
Patent number: 9330195Abstract: 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: GrantFiled: June 25, 2013Date of Patent: May 3, 2016Assignee: Google Inc.Inventors: Jakob D. Uszkoreit, John Blitzer, Engin Cinar Sahin, Rahul Gupta, Dekang Lin, Fernando Pereira, Ciprian I. Chelba
-
Patent number: 9235653Abstract: 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: GrantFiled: June 26, 2013Date of Patent: January 12, 2016Assignee: Google Inc.Inventors: Haran Talmon, Daniel Walevski, Atanas Frengov, Engin Cinar Sahin, Chen Sun
-
Patent number: 9037568Abstract: 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: GrantFiled: March 15, 2013Date of Patent: May 19, 2015Assignee: Google Inc.Inventors: Junli Xian, Engin Cinar Sahin, John Blitzer, Emma S. Persky
-
Patent number: 9015143Abstract: 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: GrantFiled: August 10, 2011Date of Patent: April 21, 2015Assignee: Google Inc.Inventors: Engin Cinar Sahin, Daniel A. De M. Rocha, Richard C. Wang
-
Publication number: 20150006501Abstract: 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: ApplicationFiled: June 26, 2013Publication date: January 1, 2015Inventors: Haran Talmon, Daniel Walevski, Atanas Frengov, Engin Cinar Sahin, Chen Sun
-
Patent number: 8655866Abstract: 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: GrantFiled: February 10, 2011Date of Patent: February 18, 2014Assignee: Google Inc.Inventors: John R. Provine, Engin Cinar Sahin, Vinicius J. Fortuna, Andrew W. Hogue, Kevin Lerman, Daniel Loreto
-
Patent number: 8560468Abstract: 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: GrantFiled: February 10, 2011Date of Patent: October 15, 2013Assignee: Google Inc.Inventors: Kevin Lerman, Vinicius J. Fortuna, Andrew W. Hogue, John R. Provine, Engin Cinar Sahin, John J. Lee