Patents by Inventor Monika H. Henzinger

Monika H. Henzinger 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: 9665650
    Abstract: A system limits search results based on context information. The system obtains the context information and a search query, and obtains a set of references to documents in response to the search query. The system then filters the set of references based on the context information and presents the filtered set of references to a user.
    Type: Grant
    Filed: August 14, 2015
    Date of Patent: May 30, 2017
    Assignee: Google Inc.
    Inventors: Urs Hoelzle, Monika H. Henzinger, David Desjardins
  • Patent number: 9275143
    Abstract: Improved duplicate and near-duplicate detection techniques may assign a number of fingerprints to a given document by (i) extracting parts from the document, (ii) assigning the extracted parts to one or more of a predetermined number of lists, and (iii) generating a fingerprint from each of the populated lists. Two documents may be considered to be near-duplicates if any one of their fingerprints match.
    Type: Grant
    Filed: March 15, 2008
    Date of Patent: March 1, 2016
    Assignee: Google Inc.
    Inventors: William Pugh, Monika H. Henzinger
  • Patent number: 9152713
    Abstract: A media stream, such as a news broadcast, is supplemented with documents that are relevant to the media stream. The documents may be web pages returned from a search engine. A search query generation component generates search queries for the search engine based on the media stream. A post processing component may re-rank and/or filter the documents to enhance the viewing experience for the user.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: October 6, 2015
    Assignees: Google Inc., The Board of Trustees of the Leland Stanford Junior University
    Inventors: Monika H. Henzinger, Bay-Wei Chang, Sergey Brin
  • Patent number: 9111000
    Abstract: A system limits search results based on context information. The system obtains the context information and a search query, and obtains a set of references to documents in response to the search query. The system then filters the set of references based on the context information and presents the filtered set of references to a user.
    Type: Grant
    Filed: October 20, 2014
    Date of Patent: August 18, 2015
    Assignee: Google Inc.
    Inventors: Urs Hoelzle, Monika H. Henzinger, David Desjardins
  • Patent number: 8868549
    Abstract: A system limits search results based on context information. The system obtains the context information and a search query, and obtains a set of references to documents in response to the search query. The system then filters the set of references based on the context information and presents the filtered set of references to a user.
    Type: Grant
    Filed: June 6, 2011
    Date of Patent: October 21, 2014
    Assignee: Google Inc.
    Inventors: Urs Hoelzle, Monika H. Henzinger, David Desjardins
  • Patent number: 8868543
    Abstract: A media stream, such as a news broadcast, is supplemented with documents that are relevant to the media stream. The documents may be web pages returned from a search engine. A search query generation component generates search queries for the search engine based on the media stream. A post processing component may re-rank and/or filter the documents to enhance the viewing experience for the user.
    Type: Grant
    Filed: April 8, 2003
    Date of Patent: October 21, 2014
    Assignees: Google Inc., The Board of Trustees of the Leland Stanford Junior University
    Inventors: Monika H. Henzinger, Bay-Wei Chang, Sergey Brin
  • Patent number: 8843929
    Abstract: A computer-implemented method for assigning computing tasks to computers in a group is disclosed. The method includes determining, for each computer in a group of computers, an ability of the computer to execute tasks expected to be received by the group of computers; generating an ability indicator for each computer based on the ability determination for the computer; and assigning an incoming computing task to one of the computers using the ability indicator.
    Type: Grant
    Filed: July 15, 2008
    Date of Patent: September 23, 2014
    Assignee: Google Inc.
    Inventors: David L. Oppenheimer, Monika H. Henzinger, Robin A. Radez
  • Patent number: 8788336
    Abstract: An advertiser may be provided with fast and accurate estimates of the future cost and/or performance information for one or more actual or hypothetical ads (generally referred to as “proto-ads”). Past auction information may be used to simulate auctions that the proto-ad would have competed in. The proto-ad may then participate in a “replay” of such past auctions.
    Type: Grant
    Filed: December 30, 2003
    Date of Patent: July 22, 2014
    Assignee: Google Inc.
    Inventors: Arash Baratloo, Monika H. Henzinger, Ming-Yee Iu, Wilburt Labio, Zhe Qian, Keith Randall, Robert J. Stets
  • Patent number: 8768700
    Abstract: A system may receive a voice search query and may determine word hypotheses for the voice query. Each word hypothesis may include one or more terms. The system may obtain a search query log and may determine, for each word hypothesis, a quantity of other search queries, in the search query log, that include the one or more terms. The system may determine weights based on the determined quantities. The system may generate, based on the weights, a first search query from the word hypotheses and may obtain a first set of search results. The system may modify, based on the first set of search results, one or more of the weights. The system may generate a second search query from the word hypotheses and obtain, based on the second search query, a second set of search results for the voice query.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: July 1, 2014
    Assignee: Google Inc.
    Inventors: Alexander Mark Franz, Monika H. Henzinger, Sergey Brin, Brian Christopher Milch
  • Patent number: 8688687
    Abstract: A system facilitates a search by a user. The system detects selection of one or more words in a document currently accessed by the user, generates a search query using the selected word(s), and retrieves a document based on the search query. When the document includes one or more links corresponding to a linked document, the system analyzes each of the links, prefetches the linked documents corresponding to a number of the links, and presents the document to the user. The system receives selection of one of the links and retrieves the linked document corresponding to the selected link. The system identifies one or more pieces of information in the retrieved document, determines a link to a related document for each of the identified pieces of information, and provides the determined links with the related document to the user.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: April 1, 2014
    Assignee: Google Inc.
    Inventors: Urs Hoelzle, Monika H Henzinger, Lawrence E Page
  • Patent number: 8631010
    Abstract: A method may include obtaining, based on a content of a search query, one or more documents in a first language; identifying one or more documents in a second language that contain an anchor that links to the one or more documents in the first language, the second language being different than the first language; and translating one or more terms of the search query into the second language using content included in the one or more documents in the second language.
    Type: Grant
    Filed: May 18, 2012
    Date of Patent: January 14, 2014
    Assignee: Google Inc.
    Inventors: Luis Gravano, Monika H. Henzinger
  • Patent number: 8606778
    Abstract: Techniques are disclosed that locate implicitly defined semantic structures in a document, such as, for example, implicitly defined lists in an HTML document. The semantic structures can be used in the calculation of distance values between terms in the documents. The distance values may be used, for example, in the generation of ranking scores that indicate a relevance level of the document to a search query.
    Type: Grant
    Filed: October 20, 2011
    Date of Patent: December 10, 2013
    Assignee: Google Inc.
    Inventors: Georges R Harik, Monika H Henzinger
  • Patent number: 8583636
    Abstract: A system may provide items during a time period and determine a quality of the items provided during the time period using a time series model.
    Type: Grant
    Filed: October 18, 2011
    Date of Patent: November 12, 2013
    Assignee: Google Inc.
    Inventors: Alexander Mark Franz, Monika H Henzinger
  • Patent number: 8577907
    Abstract: A search query for a search engine may be improved by incorporating alternate terms into the search query that are semantically similar to terms of the search query, taking into account information derived from the search query. An initial set of alternate terms that may be semantically similar to the original terms in the search query is generated. The initial set of alternate terms may be compared to information derived from the original search query. One example of such information is a set of documents retrieved in response to a search performed using the initial search query. One or more of the alternate terms may be added to the original search query based on their relationship to the information derived from the original search query.
    Type: Grant
    Filed: September 24, 2011
    Date of Patent: November 5, 2013
    Assignee: Google Inc.
    Inventors: Amit Singhal, Mehran Sahami, John Lamping, Marcin Kaszkiel, Monika H Henzinger
  • Patent number: 8560564
    Abstract: A system facilitates a search by a user. The system detects selection of one or more words in a document currently accessed by the user, generates a search query using the selected word(s), and retrieves a document based on the search query. When the document includes one or more links corresponding to a linked document, the system analyzes each of the links, prefetches the linked documents corresponding to a number of the links, and presents the document to the user. The system receives selection of one of the links and retrieves the linked document corresponding to the selected link. The system identifies one or more pieces of information in the retrieved document, determines a link to a related document for each of the identified pieces of information, and provides the determined links with the related document to the user.
    Type: Grant
    Filed: July 24, 2008
    Date of Patent: October 15, 2013
    Assignee: Google Inc.
    Inventors: Urs Hoelzle, Monika H. Henzinger, Lawrence E. Page
  • Patent number: 8515752
    Abstract: A system provides search results from a voice search query. The system receives a voice search query from a user, derives one or more recognition hypotheses, each being associated with a weight, from the voice search query, and constructs a weighted boolean query using the recognition hypotheses. The system then provides the weighted boolean query to a search system and provides the results of the search system to a user.
    Type: Grant
    Filed: March 12, 2008
    Date of Patent: August 20, 2013
    Assignee: Google Inc.
    Inventors: Alexander Mark Franz, Monika H. Henzinger, Sergey Brin, Brian Christopher Milch
  • Patent number: 8453153
    Abstract: A load balancer evenly distributes processing loads to multiple computing devices. A data structure may be divided into multiple files, each of which corresponds to an estimated load value. The files are assigned to the computing devices in such a way that the processing load at each of the computing devices and the number of files assigned to each of the computing devices is generally balanced.
    Type: Grant
    Filed: October 27, 2009
    Date of Patent: May 28, 2013
    Assignee: Google Inc.
    Inventor: Monika H Henzinger
  • Patent number: 8380502
    Abstract: A system receives a voice search query from a user, derives recognition hypotheses from the voice search query, and determines scores associated with the recognition hypotheses, the scores being based on a comparison of the recognition hypotheses to previously received search queries. The system discards at least one of the recognition hypotheses that is associated with a first score that is less than a threshold value, and constructs a first query using at least one non-discarded recognition hypothesis, where the at least one first non-discarded recognition hypothesis is associated with a second score that at least meets the threshold value. The system forwards the first query to a search system, receives first results associated with the first query, and provides the first results to the user.
    Type: Grant
    Filed: October 14, 2011
    Date of Patent: February 19, 2013
    Assignee: Google Inc.
    Inventors: Alexander Mark Franz, Monika H. Henzinger, Sergey Brin, Brian Christopher Milch
  • Patent number: 8352452
    Abstract: Methods and apparatus consistent with the invention provide improved organization of documents responsive to a search query. In one embodiment, a search query is received and a list of responsive documents is identified. The responsive documents are organized based in whole or in part on usage statistics.
    Type: Grant
    Filed: March 9, 2012
    Date of Patent: January 8, 2013
    Assignee: Google Inc.
    Inventors: Jeffrey A. Dean, Benedict A. Gomes, Krishna Bharat, Georges Harik, Monika H. Henzinger
  • Patent number: 8316016
    Abstract: A system facilitates a search by a user. The system detects selection of one or more words in a document currently accessed by the user, generates a search query using the selected word(s), and retrieves a document based on the search query. When the document includes one or more links corresponding to a linked document, the system analyzes each of the links, prefetches the linked documents corresponding to a number of the links, and presents the document to the user. The system receives selection of one of the links and retrieves the linked document corresponding to the selected link. The system identifies one or more pieces of information in the retrieved document, determines a link to a related document for each of the identified pieces of information, and provides the determined links with the related document to the user.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: November 20, 2012
    Assignee: Google Inc.
    Inventors: Urs Hoelzle, Monika H Henzinger, Lawrence E Page