Patents by Inventor Paul Haahr

Paul Haahr 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: 8065316
    Abstract: A system and method for generating query refinement suggestions may include collecting refinement data for at least one received source query. The collected refinement data is then clustered to form at least one cluster. At least one potential refinement query suggestion is identified from the refinement data within the at least one cluster.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: November 22, 2011
    Assignee: Google Inc.
    Inventors: Steven Baker, Paul Haahr
  • Patent number: 8051071
    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: November 22, 2006
    Date of Patent: November 1, 2011
    Assignee: Google Inc.
    Inventors: Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Olcan Sercinoglu, Simon Tong
  • Publication number: 20110264671
    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: Application
    Filed: June 30, 2011
    Publication date: October 27, 2011
    Applicant: GOOGLE INC.
    Inventors: Anurag Acharya, Matt Cutts, Jeffrey Dean, Paul Haahr, Monika Henzinger, Urs Hoelzie, Steve Lawrence, Karl Pfleger, Olcan Sercinoglu, Simon Tong
  • Publication number: 20110258185
    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: Application
    Filed: June 30, 2011
    Publication date: October 20, 2011
    Applicant: GOOGLE INC.
    Inventors: Anurag ACHARYA, Jeffrey DEAN, Paul HAAHR, Monika HENZINGER, Steve LAWRENCE, Karl PFLEGER, Simon TONG
  • Publication number: 20110196861
    Abstract: Web pages of a Website may be processed to improve search results. For example, information likely to pertain to more than just the Web page it is directly associated with may be identified. One or more other, related, Web pages that such information is likely to pertain to is also identified. The identified information is associated with the identified other Web page(s) and this association is saved in a way to affect a search result score of the Web page(s).
    Type: Application
    Filed: April 21, 2011
    Publication date: August 11, 2011
    Applicant: Google Inc.
    Inventors: Daniel Egnor, Paul Haahr, Kevin Lacker, John Lamping, Amitabh K. Singhal, Ke Yang
  • Patent number: 7945579
    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: August 4, 2008
    Date of Patent: May 17, 2011
    Assignee: Google Inc.
    Inventors: Simon Tong, Uri Lerner, Amit Singhal, Paul Haahr, Steven Baker
  • Patent number: 7933890
    Abstract: Web pages of a Website may be processed to improve search results. For example, information likely to pertain to more than just the Web page it is directly associated with may be identified. One or more other, related, Web pages that such information is likely to pertain to is also identified. The identified information is associated with the identified other Web page(s) and this association is saved in a way to affect a search result score of the Web page(s).
    Type: Grant
    Filed: March 31, 2006
    Date of Patent: April 26, 2011
    Assignee: Google Inc.
    Inventors: Daniel Egnor, Paul Haahr, Kevin Lacker, John Lamping, Amitabh K. Singhal, Ke Yang
  • Publication number: 20110029542
    Abstract: A system may determine a document inception date associated with a document, generate a score for the document based, at least in part, on the document inception date, and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Application
    Filed: October 12, 2010
    Publication date: February 3, 2011
    Applicant: GOOGLE INC.
    Inventors: Matt CUTTS, Jeffrey DEAN, Paul HAAHR, Monika HENZINGER, Steve LAWRENCE, Karl PFLEGER, Simon TONG
  • Publication number: 20110022605
    Abstract: A method may include receiving a document and an initial score for the document; determining that there has been a decrease in a rate or quantity of new links that point to the document over time; classifying the document as stale in response to the determining; decreasing the initial score for the document, resulting in an updated score; and ranking the document with regard to at least one other document based, at least in part, on the score.
    Type: Application
    Filed: October 1, 2010
    Publication date: January 27, 2011
    Applicant: GOOGLE INC.
    Inventors: Anurag Acharya, Matt Cutts, Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Simon Tong
  • Publication number: 20100318538
    Abstract: A computer system including instructions stored on a computer-readable medium, may include a query manager configured to manage a query corpus including at least one predictive query, and a document manager configured to receive a plurality of documents from at least one document source, and configured to manage a document corpus including at least one document obtained from the at least one document source. The computer system also may include a predictive result manager configured to associate the at least one document with the at least one predictive query to obtain a predictive search result, and configured to update a predictive cache using the predictive search result, and may include a search engine configured to access the predictive cache to associate a received query with the predictive search result, and configured to provide the predictive search result as a search result of the received query, the search result including the at least one document.
    Type: Application
    Filed: June 12, 2009
    Publication date: December 16, 2010
    Applicant: Google Inc.
    Inventors: Robert M. Wyman, Trevor Strohman, Paul Haahr, Laramie Leavitt, John Sarapata
  • Patent number: 7840572
    Abstract: A system may determine a document inception date associated with a document, generate a score for the document based, at least in part, on the document inception date, and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Grant
    Filed: November 20, 2006
    Date of Patent: November 23, 2010
    Assignee: Google Inc.
    Inventors: Matt Cutts, Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Simon Tong
  • Patent number: 7783639
    Abstract: A ranking component ranks documents, such as web pages or web sites, to obtain a ranking score that defines a quality judgment of the document. The ranking score of a particular document is based on the ranking score of the documents which link to it and based on affiliation among the documents.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: August 24, 2010
    Assignee: Google Inc.
    Inventors: Krishna Bharat, Amit Singhal, Paul Haahr
  • Publication number: 20100114874
    Abstract: Methods, systems, and apparatus, including computer program products, for responding to a search query received from a user. From a web page a search result display object and template are identified. The search result display object specifies content available for display in a search result, and the template renders at least some of the content in the search result. The search result is presented responsive to a search query received from a user, where the search result is associated with the web page containing the search result display object and template.
    Type: Application
    Filed: October 20, 2008
    Publication date: May 6, 2010
    Applicant: GOOGLE INC.
    Inventors: Othar Hansson, Ramananthan V. Guha, Walton W. Lin, Nicholas B. Weininger, Paul Haahr, Kavi J. Goel
  • Patent number: 7409383
    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: March 31, 2004
    Date of Patent: August 5, 2008
    Assignee: Google Inc.
    Inventors: Simon Tong, Uri Lerner, Amit Singhal, Paul Haahr, Steven Baker
  • Patent number: 7346839
    Abstract: A system identifies a document and obtains one or more types of history data associated with the document. The system may generate a score for the document based, at least in part, on the one or more types of history data.
    Type: Grant
    Filed: December 31, 2003
    Date of Patent: March 18, 2008
    Assignee: 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: 20070233808
    Abstract: Web pages of a Website may be processed to improve search results. For example, information likely to pertain to more than just the Web page it is directly associated with may be identified. One or more other, related, Web pages that such information is likely to pertain to is also identified. The identified information is associated with the identified other Web page(s) and this association is saved in a way to affect a search result score of the Web page(s).
    Type: Application
    Filed: March 31, 2006
    Publication date: October 4, 2007
    Inventors: Daniel Egnor, Paul Haahr, Kevin Lacker, John Lamping, Amitabh Singhal, Ke Yang
  • Publication number: 20070100817
    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: Application
    Filed: November 21, 2006
    Publication date: May 3, 2007
    Applicant: GOOGLE INC.
    Inventors: Anurag Acharya, Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Simon Tong
  • Publication number: 20070094254
    Abstract: A system may determine a document inception date associated with a document, generate a score for the document based, at least in part, on the document inception date, and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Application
    Filed: November 20, 2006
    Publication date: April 26, 2007
    Applicant: GOOGLE INC.
    Inventors: Matt Cutts, Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Simon Tong
  • Publication number: 20070094255
    Abstract: A system may determine time-varying behavior of links pointing to a document, generate a score for the document based, at least in part, on the time-varying behavior of the links pointing to the document, and rank the document with regard to at least one other document based, at least in part, on the score.
    Type: Application
    Filed: November 30, 2006
    Publication date: April 26, 2007
    Applicant: GOOGLE INC.
    Inventors: Anurag Acharya, Matt Cutts, Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Simon Tong
  • Publication number: 20070088692
    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: November 22, 2006
    Publication date: April 19, 2007
    Applicant: GOOGLE INC.
    Inventors: Jeffrey Dean, Paul Haahr, Monika Henzinger, Steve Lawrence, Karl Pfleger, Olcan Sercinoglu, Simon Tong