Patents by Inventor Andrei Lopatenko

Andrei Lopatenko 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: 8924379
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining temporal based score adjustments are provided. One method includes receiving a query and obtaining a score for responsive documents. The method further includes adjusting the scores for the documents according to an age classification for one or more related queries for the documents. Another method includes storing popularity data for queries over time; identifying a query and associated extended queries from the popularity data, and storing time trend data associating the query and one or more periods of time with a respective extended query. Another method includes storing popularity data for queries over time, obtaining scores for documents responsive to a query submitted at a first time, and adjusting the scores for one the documents according to whether the first time is within a popularity change time window for one or more related queries for the documents.
    Type: Grant
    Filed: March 5, 2010
    Date of Patent: December 30, 2014
    Assignee: Google Inc.
    Inventors: Hyung-Jin Kim, Andrei Lopatenko
  • Patent number: 8898153
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for modifying historical data. One method includes calculating time trend statistics for a document and a query during different time periods. The method further includes modifying a quality of result statistic for the document as a search result for the query by a factor based on the one or more time trend statistics. The method further includes providing the modified quality of result statistic as an input to a document ranking process. Another method includes calculating a difference score for statistics for a group of documents and a query for a first time period and a second time period. The method further includes modifying quality of result statistics for documents responsive to the query based on the difference score. The method further includes providing the modified statistics as an input to a document ranking process.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: November 25, 2014
    Assignee: Google Inc.
    Inventors: Hyung-Jin Kim, Andrei Lopatenko
  • Patent number: 8874555
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for modifying historical data. One method includes calculating time trend statistics for a document and a query during different time periods. The method further includes modifying a quality of result statistic for the document as a search result for the query by a factor based on the one or more time trend statistics. The method further includes providing the modified quality of result statistic as an input to a document ranking process. Another method includes calculating a difference score for statistics for a group of documents and a query for a first time period and a second time period. The method further includes modifying quality of result statistics for documents responsive to the query based on the difference score. The method further includes providing the modified statistics as an input to a document ranking process.
    Type: Grant
    Filed: November 20, 2009
    Date of Patent: October 28, 2014
    Assignee: Google Inc.
    Inventors: Hyung-Jin Kim, Andrei Lopatenko
  • Patent number: 8738596
    Abstract: A computer-implemented method for processing query information includes receiving data representative of a search query from a user search session. The method also includes identifying a plurality of search results based upon the search query. Each search result is associated with a plurality of user characteristics and data that represents requestor behavior relative to previously submitted queries associated with the respective search result. The method also includes ordering the plurality of user characteristics based upon the data that represents requestor behavior relative to previously submitted queries and the respective search result. The method also includes adjusting the ordered plurality of user characteristics based upon at least one predefined compatibility associated with the user characteristics. The method also includes ranking the search results based upon the adjusted plurality of user characteristics.
    Type: Grant
    Filed: December 5, 2011
    Date of Patent: May 27, 2014
    Assignee: Google Inc.
    Inventors: Hyung-Jin Kim, Oleksandr Grushetskyy, Andrei Lopatenko
  • Patent number: 8620579
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying points-of-interest. In one aspect, a method includes determining a position and a heading of a mobile device, defining a zone of interest based on the position and heading of the mobile device, identifying one or more points of interest (POIs) that are located within the zone of interest, determining, for each of the identified POIs, a distance between the mobile device and the respective POI, selecting one or more of the identified POIs based on the distances, and displaying information identifying the selected POIs on a user interface of the mobile device.
    Type: Grant
    Filed: July 2, 2012
    Date of Patent: December 31, 2013
    Assignee: Google Inc.
    Inventors: Trystan G. Upstill, Andrei Lopatenko, Soham Mazumdar
  • Patent number: 8566029
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying points-of-interest. In one aspect, a method includes identifying points-of-interest (POIs) associated with one or more of multiple, selected geographic areas, and determining, for each of the multiple geographic areas, a score associated with the identified POIs. The actions also include generating a combined score for each identified POI based on the determined scores associated with the respective POI, selecting a subset of the identified POIs based at least on the combined scores, and displaying a link to the POIs in the subset.
    Type: Grant
    Filed: November 12, 2009
    Date of Patent: October 22, 2013
    Assignee: Google Inc.
    Inventors: Andrei Lopatenko, Hyung-Jin Kim, Soham Mazumdar
  • Patent number: 8498974
    Abstract: A computer-implemented method for processing query information includes receiving data representative of a search query from a user search session. The method also includes identifying a plurality of search results based upon the search query. Each search result is associated with a plurality of user characteristics and data that represents requestor behavior relative to previously submitted queries associated with the respective search result. The method also includes ordering the plurality of user characteristics based upon the data that represents requestor behavior relative to previously submitted queries and the respective search result. The method also includes adjusting the ordered plurality of user characteristics based upon at least one predefined compatibility associated with the user characteristics. The method also includes ranking the search results based upon the adjusted plurality of user characteristics.
    Type: Grant
    Filed: August 31, 2009
    Date of Patent: July 30, 2013
    Assignee: Google Inc.
    Inventors: Hyung-Jin Kim, Oleksandr Grushetskyy, Andrei Lopatenko
  • Patent number: 8433512
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying points-of-interest. In one aspect, a method includes accessing, by a mobile device, two or more search results, each of the search results identifying a respective point-of-interest (POI), and determining a distance between the mobile device and each POI. The method may also include selecting a directional icon for each POI based on the distance to the respective POI, and displaying, by the mobile device, information identifying the POIs and, for each POI, the directional icon selected for the respective POI.
    Type: Grant
    Filed: November 12, 2009
    Date of Patent: April 30, 2013
    Assignee: Google Inc.
    Inventors: Andrei Lopatenko, Trystan Upstill, Soham Mazumdar, Kevin D. Lacker
  • Patent number: 8239130
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying points-of-interest. In one aspect, a method includes determining a position and a heading of a mobile device, defining a zone of interest based on the position and heading of the mobile device, identifying one or more points of interest (POIs) that are located within the zone of interest, determining, for each of the identified POIs, a distance between the mobile device and the respective POI, selecting one or more of the identified POIs based on the distances, and displaying information identifying the selected POIs on a user interface of the mobile device.
    Type: Grant
    Filed: November 12, 2009
    Date of Patent: August 7, 2012
    Assignee: Google Inc.
    Inventors: Trystan Upstill, Andrei Lopatenko, Soham Mazumdar