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).

  • Publication number: 20170277692
    Abstract: In some embodiments, a method can comprise receiving a search query and performing a search based at least in part on the search query. In many embodiments, the search can return a plurality of search results, the plurality of search results can comprise a plurality of attributes. In some embodiments, the method can further comprise selecting at least two of the plurality of search results and sorting an order of the at least two of the plurality of search results by a ranking of the plurality of attributes of the at least two of the plurality of search results, the ranking of the at least two of the plurality of attributes of the plurality of search results based at least in part on a context of the search query. In many embodiments, the method can comprise facilitating display of the at least two of the plurality of search results. Other embodiments of related methods and systems are also provided.
    Type: Application
    Filed: March 24, 2016
    Publication date: September 28, 2017
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Onur Gungor, Manas Pathak, Andrei Lopatenko, Roger Yeh
  • Publication number: 20170249686
    Abstract: A system, method, and computer-readable medium are disclosed that include a database, a website hosting module, a search engine module, and a category display module. The database stores a hierarchy of categories for categorizing products for sale and product records associated with the hierarchy. A search query is received from a user device and a list of product records responsive to the search query is received. A list of dominant records is identified for the product records and a number of top-level categories is identified for the dominant records. A modified hierarchy of categories is identified based on the number of top-level categories and the modified hierarchy is displayed in a navigation portion of a webpage and is usable to filter the list of product records responsive to the search query.
    Type: Application
    Filed: February 29, 2016
    Publication date: August 31, 2017
    Inventors: Zebin Chen, Heather Marie Ku, Andrei Lopatenko, Manas Ashok Pathak
  • Publication number: 20170221139
    Abstract: In some embodiments, a method can comprise categorizing, in a database, one or more purchasing categories based at least in part on one or more queries. In some embodiments the one or more purchasing categories can comprise one or more products. The method can further comprise computing a set of browse categories of the one or more purchasing categories, loading the set of browse categories of the one or more purchasing categories into non-transitory memory, and receiving a query. In some embodiments, the method can further comprise determining one or more results for the query, the one or more results comprising a portion of the one or more products, analyzing intention of the query, and selecting a display configuration of the one or more results based at least in part on the intention. Other embodiments of related methods and systems are also provided.
    Type: Application
    Filed: January 30, 2016
    Publication date: August 3, 2017
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Zebin Chen, Andrei Lopatenko, Manas Pathak
  • Patent number: 9697259
    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: July 29, 2013
    Date of Patent: July 4, 2017
    Assignee: Google Inc.
    Inventors: Hyung-Jin Kim, Oleksandr Grushetskyy, Andrei Lopatenko
  • Publication number: 20160321365
    Abstract: A system for displaying product information to a customer is described herein. The system includes a database and a server including a processor. The processor is programmed to receive a search query including a plurality of search terms via a computing device. The processor selects a search term from the plurality of search terms and determines an optionalization probability associated with the selected search term. The processor generates a search request as a function of the search query and determines whether to retain the selected search term with the search request as a function of the optionalization probability. The processor retrieves product records from the database as a function of the search request, and generates and displays a product search result including product information associated with the retrieved product records.
    Type: Application
    Filed: April 30, 2015
    Publication date: November 3, 2016
    Inventors: Huizhong Duan, Andrei Lopatenko, Monadhika Sharma
  • Publication number: 20160253418
    Abstract: A system for generating synonyms of a search query includes a database for storing session logs including query data and a processor configured to execute computer-readable instructions for tying the search query to a category, analyzing query data of session logs to formulate groups of synonym candidates, selecting one of groups containing a synonym candidate that matches the search query, and filtering the selected group by tying each candidate of the selected group to a respective category, comparing the category of the search query with the category of each of the candidates of the selected group, and removing at least one candidate from the selected group to form a set of synonyms with each synonym being tied to a category that is common with the category of the search query. A method and one or more non-transitory computer-readable storage media for generating synonyms of a search query are also disclosed.
    Type: Application
    Filed: February 27, 2015
    Publication date: September 1, 2016
    Inventors: Monadhika Sharma, Andrei Lopatenko, Seshadri Sridharan
  • Patent number: 9418104
    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: September 14, 2012
    Date of Patent: August 16, 2016
    Assignee: Google Inc.
    Inventors: Hyung-Jin Kim, Oleksandr Grushetskyy, Andrei Lopatenko
  • Patent number: 9057616
    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: September 13, 2012
    Date of Patent: June 16, 2015
    Assignee: Google Inc.
    Inventors: Andrei Lopatenko, Hyung-Jin Kim, Soham Mazumdar
  • Patent number: 9057617
    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: September 13, 2012
    Date of Patent: June 16, 2015
    Assignee: Google Inc.
    Inventors: Andrei Lopatenko, Hyung-Jin Kim, Soham Mazumdar
  • Patent number: 9009146
    Abstract: In general, in one aspect, embodiments of the invention feature a computer-implemented method for providing input to a document ranking process for ranking a plurality of documents, the document ranking process taking as input a quality of result statistic for an individual document in the plurality of documents, the plurality of documents having been identified in response to a query, the quality of results statistic being for the query and the individual document. The method for providing input can include, for a first document identified as a search result of a user-submitted query, scoring one or more other queries based upon a similarity to the user-submitted query, each of the one or more other queries being different from the user-submitted query.
    Type: Grant
    Filed: May 21, 2012
    Date of Patent: April 14, 2015
    Assignee: Google Inc.
    Inventors: Andrei Lopatenko, Hyung-Jin Kim, Sandor Dornbush, Leonard Wei, Timothy P. Kilbourn, Mikhail Lopyrev
  • 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