Patents by Inventor Simon Tong

Simon Tong 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: 8255343
    Abstract: A system may track statistics for a number of features using an approximate counting technique by: subjecting each feature to multiple, different hash functions to generate multiple, different hash values, where each of the hash values may identify a particular location in a memory, and storing statistics for each feature at the particular locations identified by the hash values. The system may generate rules for a model based on the tracked statistics.
    Type: Grant
    Filed: August 9, 2011
    Date of Patent: August 28, 2012
    Assignee: Google Inc.
    Inventors: Simon Tong, Noam Shazeer
  • Publication number: 20120209838
    Abstract: A system may determine an extent to which a document is selected when the document is included in a set of search results, generate a score for the document based, at least in part, on the extent to which the document is selected when the document is included in a set of search results; and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Application
    Filed: April 24, 2012
    Publication date: August 16, 2012
    Applicant: GOOGLE INC.
    Inventors: Jeffrey DEAN, Paul HAAHR, Monika HENZINGER, Steve LAWRENCE, Karl PFLEGER, Olcan SERCINOGLU, Simon TONG
  • Patent number: 8244723
    Abstract: A system may determine an extent to which a document is selected when the document is included in a set of search results, generate a score for the document based, at least in part, on the extent to which the document is selected when the document is included in a set of search results; and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: August 14, 2012
    Assignee: Google Inc.
    Inventors: Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Olcan Sercinoglu, Simon Tong
  • Patent number: 8239378
    Abstract: A system may determine an extent to which a document is selected when the document is included in a set of search results, generate a score for the document based, at least in part, on the extent to which the document is selected when the document is included in a set of search results; and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: August 7, 2012
    Assignee: Google Inc.
    Inventors: Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Olcan Sercinoglu, Simon Tong
  • Patent number: 8234273
    Abstract: A system may determine a measure of how a content of a document changes over time, generate a score for the document based, at least in part, on the measure of how the content of the document changes over time, and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: July 31, 2012
    Assignee: Google Inc.
    Inventors: Anurag Acharya, Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Simon Tong
  • Publication number: 20120191705
    Abstract: Systems and methods that improve search rankings for a search query by using data associated with queries related to the search query are described. In one aspect, a search query is received, a related query related to the search query is determined, an article (such as a web page) associated with the search query is determined, and a ranking score for the article based at least in part on data associated with the related query is determined. Several algorithms and types of data associated with related queries useful in carrying out such systems and methods are described.
    Type: Application
    Filed: April 3, 2012
    Publication date: July 26, 2012
    Applicant: Google Inc.
    Inventors: Simon Tong, Mark Pearson, Sergey Brin
  • Patent number: 8224827
    Abstract: A system may determine an extent to which a document is selected when the document is included in a set of search results, generate a score for the document based, at least in part, on the extent to which the document is selected when the document is included in a set of search results; and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: July 17, 2012
    Assignee: Google Inc.
    Inventors: Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Olcan Sercinoglu, Simon Tong
  • Patent number: 8214385
    Abstract: A stopword detection component detects stopwords (also stop-phrases) in search queries input to keyword-based information retrieval systems. Potential stopwords are initially identified by comparing the terms in the search query to a list of known stopwords. Context data is then retrieved based on the search query and the identified stopwords. In one implementation, the context data includes documents retrieved from a document index. In another implementation, the context data includes categories relevant to the search query. Sets of retrieved context data are compared to one another to determine if they are substantially similar. If the sets of context data are substantially similar, this fact may be used to infer that the removal of the potential stopword(s) is not material to the search. If the sets of context data are not substantially similar, the potential stopword can be considered material to the search and should not be removed from the query.
    Type: Grant
    Filed: May 2, 2011
    Date of Patent: July 3, 2012
    Assignee: Google Inc.
    Inventors: Simon Tong, Uri Lerner, Amit Singhal, Paul Haahr, Steven Baker
  • Patent number: 8209339
    Abstract: A similarity detector detects similar or near duplicate occurrences of a document. The similarity detector determines similarity of documents by characterizing the documents as clusters each made up of a set of term entries, such as pairs of terms. A pair of terms, for example, indicates that the first term of the pair occurs before the second term of the pair in the underlying document. Another document that has a threshold level of term entries in common with a cluster is considered similar to the document characterized by the cluster.
    Type: Grant
    Filed: April 21, 2010
    Date of Patent: June 26, 2012
    Assignee: Google Inc.
    Inventor: Simon Tong
  • Patent number: 8195674
    Abstract: A system for generating a model is provided. The system generates, or selects, candidate conditions and generates, or otherwise obtains, statistics regarding the candidate conditions. The system also forms rules based, at least in part, on the statistics and the candidate conditions and selectively adds the rules to the model.
    Type: Grant
    Filed: June 24, 2010
    Date of Patent: June 5, 2012
    Assignee: Google Inc.
    Inventors: Jeremy Bem, Georges R. Harik, Joshua L. Levenberg, Noam Shazeer, Simon Tong
  • Patent number: 8185522
    Abstract: A system may determine an extent to which a document is selected when the document is included in a set of search results, generate a score for the document based, at least in part, on the extent to which the document is selected when the document is included in a set of search results; and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: May 22, 2012
    Assignee: Google Inc.
    Inventors: Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Olcan Sercinoglu, Simon Tong
  • Patent number: 8175914
    Abstract: A learning model is built on a combination of advertiser, publisher and user data. The learning model can be applied to all advertisers in an advertising system. The learning model provides predicted conversion rates for a given advertisement (“ad”) appearing on different publisher networks. A predicted conversion rate represents the probability that a click on a given ad appearing on a given publisher will lead to a conversion. The predicted conversion rates are used to generate a multiplier. The multiplier is used to automatically adjust the advertiser's bid (e.g., maximum cost-per-click (CPC)) for the given ad prior to an auction for the ad. Adjusting the advertiser's bid equalizes a cost-per-conversion among the publishers for the ad.
    Type: Grant
    Filed: July 30, 2007
    Date of Patent: May 8, 2012
    Assignee: Google Inc.
    Inventors: Scott S. Benson, Simon Tong
  • Publication number: 20120089600
    Abstract: Systems and methods that improve search rankings for a search query by using data associated with queries related to the search query are described. In one aspect, a search query is received, a population associated with the search query is determined, an article (such as a webpage) associated with the search query is determined, and a ranking score for the article based at least in part on data associated with the population is determined. Algorithms and types of data associated with a population useful in carrying out such systems and methods are described.
    Type: Application
    Filed: December 15, 2011
    Publication date: April 12, 2012
    Applicant: Google Inc.
    Inventors: Simon Tong, Mark Pearson
  • Publication number: 20120089586
    Abstract: Systems and methods that improve search rankings for a search query by using data associated with queries related to the search query are described. In one aspect, a search query is received, a population associated with the search query is determined, an article (such as a webpage) associated with the search query is determined, and a ranking score for the article based at least in part on data associated with the population is determined. Algorithms and types of data associated with a population useful in carrying out such systems and methods are described.
    Type: Application
    Filed: December 15, 2011
    Publication date: April 12, 2012
    Applicant: GOOGLE INC.
    Inventors: Simon Tong, Mark Pearson
  • Patent number: 8126893
    Abstract: A system automatically creates a list from items in existing lists. The system receives one or more example items corresponding to the list and assigns weights to the items in the existing lists based on the one or more example items. The system then forms the list based on the items and the weights assigned to the items.
    Type: Grant
    Filed: December 26, 2007
    Date of Patent: February 28, 2012
    Assignee: Google Inc.
    Inventors: Simon Tong, Jeff Dean
  • Patent number: 8112426
    Abstract: A system may determine a measure of how a content of a document changes over time, generate a score for the document based, at least in part, on the measure of how the content of the document changes over time, and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Grant
    Filed: November 21, 2006
    Date of Patent: February 7, 2012
    Assignee: Google Inc.
    Inventors: Anurag Acharya, Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Simon Tong
  • Publication number: 20120023098
    Abstract: A system may determine an extent to which a document is selected when the document is included in a set of search results, generate a score for the document based, at least in part, on the extent to which the document is selected when the document is included in a set of search results; and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Application
    Filed: September 30, 2011
    Publication date: January 26, 2012
    Applicant: GOOGLE INC.
    Inventors: Jeffrey DEAN, Paul HAAHR, Monika HENZINGER, Steve LAWRENCE, Karl PFLEGER, Olcan SERCINOGLU, Simon TONG
  • Publication number: 20120016870
    Abstract: A system may determine an extent to which a document is selected when the document is included in a set of search results, generate a score for the document based, at least in part, on the extent to which the document is selected when the document is included in a set of search results; and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Application
    Filed: September 26, 2011
    Publication date: January 19, 2012
    Applicant: GOOGLE INC.
    Inventors: Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Olcan Sercinoglu, Simon Tong
  • Publication number: 20120016871
    Abstract: A system may determine an extent to which a document is selected when the document is included in a set of search results, generate a score for the document based, at least in part, on the extent to which the document is selected when the document is included in a set of search results; and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Application
    Filed: September 26, 2011
    Publication date: January 19, 2012
    Applicant: GOOGLE INC.
    Inventors: Anurag Acharya, Matt Cutts, Jeffrey DEAN, Paul Haahr, Monika Henzinger, Urs Hoelzle, Steve Lawrence, Karl Pfleger, Olcan Sercinoglu, Simon Tong
  • Publication number: 20120016874
    Abstract: A system may determine an extent to which a document is selected when the document is included in a set of search results, generate a score for the document based, at least in part, on the extent to which the document is selected when the document is included in a set of search results; and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Application
    Filed: September 26, 2011
    Publication date: January 19, 2012
    Applicant: GOOGLE INC.
    Inventors: Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Olcan Sercinoglu, Simon Tong