Patents by Inventor Dvir Keysar

Dvir Keysar 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: 11928168
    Abstract: Methods, systems, and computer-readable media are provided for collective reconciliation. In some implementations, a query is received, wherein the query is associated at least in part with a type of entity. One or more search results are caused to be generated based at least in part on the query. Previously generated data is retrieved associated with at least one search result of the one or more of search results, the data comprising one or more entity references in the at least one search result corresponding to the type of entity. The one or more entity references are ranked, and an entity result is selected from the one or more entity references based at least in part on the ranking. An answer to the query is provided based at least in part on the entity result.
    Type: Grant
    Filed: November 3, 2021
    Date of Patent: March 12, 2024
    Assignee: GOOGLE LLC
    Inventors: Dvir Keysar, Tomer Shmiel
  • Publication number: 20220058232
    Abstract: Methods, systems, and computer-readable media are provided for collective reconciliation. In some implementations, a query is received, wherein the query is associated at least in part with a type of entity. One or more search results are caused to be generated based at least in part on the query. Previously generated data is retrieved associated with at least one search result of the one or more of search results, the data comprising one or more entity references in the at least one search result corresponding to the type of entity. The one or more entity references are ranked, and an entity result is selected from the one or more entity references based at least in part on the ranking. An answer to the query is provided based at least in part on the entity result.
    Type: Application
    Filed: November 3, 2021
    Publication date: February 24, 2022
    Inventors: Dvir Keysar, Tomer Shmiel
  • Patent number: 11176212
    Abstract: Methods, systems, and computer-readable media are provided for collective reconciliation. In some implementations, a query is received, wherein the query is associated at least in part with a type of entity. One or more search results are generated based at least in part on the query. Previously generated data is retrieved associated with at least one search result of the one or more of search results, the data comprising one or more entity references in the at least one search result corresponding to the type of entity. The one or more entity references are ranked, and an entity result is selected from the one or more entity references based at least in part on the ranking. An answer to the query is provided based at least in part on the entity result.
    Type: Grant
    Filed: May 22, 2019
    Date of Patent: November 16, 2021
    Assignee: GOOGLE LLC
    Inventors: Dvir Keysar, Tomer Shmiel
  • Patent number: 10482551
    Abstract: Computer-implemented methods and systems of estimating wait times and food serving times at a restaurant using wearable devices include identifying from portions of sensor data that a user is seated at a restaurant table at an estimated sitting time. In addition, portions of sensor data can be used to identify that a user has started eating at a given restaurant. Time-correlated location data can be used to determine an estimated arrival time of the user at a current location. An estimated wait time can be determined from the difference between the estimated sitting time and the estimated arrival time. An estimated food serving time can be determined from the difference between estimated eating time and arrival time or eating time and sitting time. Data indicative of the estimated times can be communicated to other computing devices, evaluated across multiple users, and/or used to develop relevant notifications for surfacing to other users.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Asaf Zomet, Dvir Keysar
  • Patent number: 10467256
    Abstract: One general aspect is described that includes a computer implemented method for generating a pattern graph. The method may include accessing data pertaining to a corpus of web documents. The data may include a plurality of query-document pairs. The method may also include identifying at least one query pattern in the plurality of query-document pairs and the query pattern may be associated with a portion of web documents in the corpus. The method may also include identifying a plurality of sub-phrases in the at least one query pattern, determining, in the corpus of web documents, a plurality of other query patterns that include at least one of the plurality of sub-phrases, and assigning an classifier to the at least one query pattern and each of the plurality of other query patterns that include at least one of the sub-phrases.
    Type: Grant
    Filed: August 3, 2016
    Date of Patent: November 5, 2019
    Assignee: GOOGLE LLC
    Inventors: Tomer Shmiel, Dvir Keysar, Vered Cohen
  • Publication number: 20190272302
    Abstract: Methods, systems, and computer-readable media are provided for collective reconciliation. In some implementations, a query is received, wherein the query is associated at least in part with a type of entity. One or more search results are generated based at least in part on the query. Previously generated data is retrieved associated with at least one search result of the one or more of search results, the data comprising one or more entity references in the at least one search result corresponding to the type of entity. The one or more entity references are ranked, and an entity result is selected from the one or more entity references based at least in part on the ranking. An answer to the query is provided based at least in part on the entity result.
    Type: Application
    Filed: May 22, 2019
    Publication date: September 5, 2019
    Inventors: Dvir Keysar, Tomer Shmiel
  • Patent number: 10339190
    Abstract: Methods, systems, and computer-readable media are provided for collective reconciliation. In some implementations, a query is received, wherein the query is associated at least in part with a type of entity. One or more search results are generated based at least in part on the query. Previously generated data is retrieved associated with at least one search result of the one or more of search results, the data comprising one or more entity references in the at least one search result corresponding to the type of entity. The one or more entity references are ranked, and an entity result is selected from the one or more entity references based at least in part on the ranking. An answer to the query is provided based at least in part on the entity result.
    Type: Grant
    Filed: August 30, 2016
    Date of Patent: July 2, 2019
    Assignee: GOOGLE LLC
    Inventors: Dvir Keysar, Tomer Shmiel
  • Patent number: 9679027
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying related questions for a search query is described. One of the methods includes receiving a search query from a user device; obtaining a plurality of search results for the search query provided by a search engine, wherein each of the search results identifies a respective search result resource; determining one or more respective topic sets for each search result resource, wherein the topic sets for the search result resource are selected from previously submitted search queries that have resulted in users selecting search results identifying the search result resource; selecting related questions from a question database using the topic sets; and transmitting data identifying the related questions to the user device as part of a response to the search query.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: June 13, 2017
    Assignee: Google Inc.
    Inventors: Yossi Matias, Dvir Keysar, Gal Chechik, Ziv Bar-Yossef, Tomer Shmiel
  • Publication number: 20170046800
    Abstract: Computer-implemented methods and systems of estimating wait times and food serving times at a restaurant using wearable devices include identifying from portions of sensor data that a user is seated at a restaurant table at an estimated sitting time. In addition, portions of sensor data can be used to identify that a user has started eating at a given restaurant. Time-correlated location data can be used to determine an estimated arrival time of the user at a current location. An estimated wait time can be determined from the difference between the estimated sitting time and the estimated arrival time. An estimated food serving time can be determined from the difference between estimated eating time and arrival time or eating time and sitting time. Data indicative of the estimated times can be communicated to other computing devices, evaluated across multiple users, and/or used to develop relevant notifications for surfacing to other users.
    Type: Application
    Filed: August 10, 2015
    Publication date: February 16, 2017
    Inventors: Asaf Zomet, Dvir Keysar
  • Publication number: 20170039267
    Abstract: One general aspect is described that includes a computer implemented method for generating a pattern graph. The method may include accessing data pertaining to a corpus of web documents. The data may include a plurality of query-document pairs. The method may also include identifying at least one query pattern in the plurality of query-document pairs and the query pattern may be associated with a portion of web documents in the corpus. The method may also include identifying a plurality of sub-phrases in the at least one query pattern, determining, in the corpus of web documents, a plurality of other query patterns that include at least one of the plurality of sub-phrases, and assigning an classifier to the at least one query pattern and each of the plurality of other query patterns that include at least one of the sub-phrases.
    Type: Application
    Filed: August 3, 2016
    Publication date: February 9, 2017
    Inventors: Tomer Shmiel, Dvir Keysar, Vered Cohen
  • Publication number: 20160371385
    Abstract: Methods, systems, and computer-readable media are provided for collective reconciliation. In some implementations, a query is received, wherein the query is associated at least in part with a type of entity. One or more search results are generated based at least in part on the query. Previously generated data is retrieved associated with at least one search result of the one or more of search results, the data comprising one or more entity references in the at least one search result corresponding to the type of entity. The one or more entity references are ranked, and an entity result is selected from the one or more entity references based at least in part on the ranking. An answer to the query is provided based at least in part on the entity result.
    Type: Application
    Filed: August 30, 2016
    Publication date: December 22, 2016
    Inventors: Dvir Keysar, Tomer Shmiel
  • Publication number: 20160357860
    Abstract: Systems and methods provide natural language search results to clear-intent queries. To provide the natural language search results, a system may parse a document from an authoritative source to generate at least one heading-text pair, the text appearing under the heading in the document. The system may assign a topic and a question category to the heading-text pair and store the heading-text pair in a data store keyed by the topic and the question category. The system determines that a query corresponds to the topic and the question category, and provides the heading-text pair as a natural language search result for the query. In some implementations, the text portion of the heading-text pair may be a paragraph or a list of items and the natural language search result may be provided with conventional snippet-based search results in response to the query.
    Type: Application
    Filed: August 16, 2016
    Publication date: December 8, 2016
    Inventors: Tomer SHMIEL, Dvir KEYSAR, Yonatan EREZ
  • Patent number: 9477759
    Abstract: Methods, systems, and computer-readable media are provided for collective reconciliation. In some implementations, a query is received, wherein the query is associated at least in part with a type of entity. One or more search results are generated based at least in part on the query. Previously generated data is retrieved associated with at least one search result of the one or more of search results, the data comprising one or more entity references in the at least one search result corresponding to the type of entity. The one or more entity references are ranked, and an entity result is selected from the one or more entity references based at least in part on the ranking. An answer to the query is provided based at least in part on the entity result.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: October 25, 2016
    Assignee: Google Inc.
    Inventors: Dvir Keysar, Tomer Shmiel
  • Patent number: 9448992
    Abstract: Systems and methods provide natural language search results to clear-intent queries. To provide the natural language search results, a system may parse a document from an authoritative source to generate at least one heading-text pair, the text appearing under the heading in the document. The system may assign a topic and a question category to the heading-text pair and store the heading-text pair in a data store keyed by the topic and the question category. The system determines that a query corresponds to the topic and the question category, and provides the heading-text pair as a natural language search result for the query. In some implementations, the text portion of the heading-text pair may be a paragraph or a list of items and the natural language search result may be provided with conventional snippet-based search results in response to the query.
    Type: Grant
    Filed: June 4, 2013
    Date of Patent: September 20, 2016
    Assignee: Google Inc.
    Inventors: Tomer Shmiel, Dvir Keysar, Yonatan Erez
  • Patent number: 9213748
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying related questions for a search query is described. One of the methods includes receiving a search query from a user device; obtaining a plurality of search results for the search query provided by a search engine, wherein each of the search results identifies a respective search result resource; determining one or more respective topic sets for each search result resource, wherein the topic sets for the search result resource are selected from previously submitted search queries that have resulted in users selecting search results identifying the search result resource; selecting related questions from a question database using the topic sets; and transmitting data identifying the related questions to the user device as part of a response to the search query.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: December 15, 2015
    Assignee: Google Inc.
    Inventors: Yossi Matias, Dvir Keysar, Gal Chechik, Ziv Bar-Yossef, Tomer Shmiel
  • Publication number: 20140358889
    Abstract: Systems and methods provide natural language search results to clear-intent queries. To provide the natural language search results, a system may parse a document from an authoritative source to generate at least one heading-text pair, the text appearing under the heading in the document. The system may assign a topic and a question category to the heading-text pair and store the heading-text pair in a data store keyed by the topic and the question category. The system determines that a query corresponds to the topic and the question category, and provides the heading-text pair as a natural language search result for the query. In some implementations, the text portion of the heading-text pair may be a paragraph or a list of items and the natural language search result may be provided with conventional snippet-based search results in response to the query.
    Type: Application
    Filed: June 4, 2013
    Publication date: December 4, 2014
    Inventors: Tomer Shmiel, Dvir Keysar, Yonatan Erez
  • Publication number: 20140280114
    Abstract: Methods, systems, and computer-readable media are provided for collective reconciliation. In some implementations, a query is received, wherein the query is associated at least in part with a type of entity. One or more search results are generated based at least in part on the query. Previously generated data is retrieved associated with at least one search result of the one or more of search results, the data comprising one or more entity references in the at least one search result corresponding to the type of entity. The one or more entity references are ranked, and an entity result is selected from the one or more entity references based at least in part on the ranking. An answer to the query is provided based at least in part on the entity result.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 18, 2014
    Applicant: Google Inc.
    Inventors: Dvir Keysar, Tomer Shmiel
  • Publication number: 20140152847
    Abstract: Systems and methods are described herein for comparing products in a marketplace. An image or video of the products may be captured using a camera associated with a mobile device. User input may be received to select two or more products within the image. Machine vision techniques may be applied to specifically identify the selected products. Product features associated with each of the identified products may be retrieved and formatted into a comparison of product features. The comparison may be presented to the user.
    Type: Application
    Filed: December 3, 2012
    Publication date: June 5, 2014
    Applicant: GOOGLE INC.
    Inventors: Asaf Zomet, Michael Shynar, Dvir Keysar, Gal Chechik