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: 9665650Abstract: 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: GrantFiled: August 14, 2015Date of Patent: May 30, 2017Assignee: Google Inc.Inventors: Urs Hoelzle, Monika H. Henzinger, David Desjardins
-
Patent number: 9275143Abstract: 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: GrantFiled: March 15, 2008Date of Patent: March 1, 2016Assignee: Google Inc.Inventors: William Pugh, Monika H. Henzinger
-
Patent number: 9152713Abstract: 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: GrantFiled: September 14, 2012Date of Patent: October 6, 2015Assignees: Google Inc., The Board of Trustees of the Leland Stanford Junior UniversityInventors: Monika H. Henzinger, Bay-Wei Chang, Sergey Brin
-
Patent number: 9111000Abstract: 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: GrantFiled: October 20, 2014Date of Patent: August 18, 2015Assignee: Google Inc.Inventors: Urs Hoelzle, Monika H. Henzinger, David Desjardins
-
Patent number: 8868549Abstract: 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: GrantFiled: June 6, 2011Date of Patent: October 21, 2014Assignee: Google Inc.Inventors: Urs Hoelzle, Monika H. Henzinger, David Desjardins
-
Patent number: 8868543Abstract: 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: GrantFiled: April 8, 2003Date of Patent: October 21, 2014Assignees: Google Inc., The Board of Trustees of the Leland Stanford Junior UniversityInventors: Monika H. Henzinger, Bay-Wei Chang, Sergey Brin
-
Patent number: 8843929Abstract: 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: GrantFiled: July 15, 2008Date of Patent: September 23, 2014Assignee: Google Inc.Inventors: David L. Oppenheimer, Monika H. Henzinger, Robin A. Radez
-
Patent number: 8788336Abstract: 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: GrantFiled: December 30, 2003Date of Patent: July 22, 2014Assignee: Google Inc.Inventors: Arash Baratloo, Monika H. Henzinger, Ming-Yee Iu, Wilburt Labio, Zhe Qian, Keith Randall, Robert J. Stets
-
Patent number: 8768700Abstract: 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: GrantFiled: September 14, 2012Date of Patent: July 1, 2014Assignee: Google Inc.Inventors: Alexander Mark Franz, Monika H. Henzinger, Sergey Brin, Brian Christopher Milch
-
Patent number: 8688687Abstract: 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: GrantFiled: September 14, 2012Date of Patent: April 1, 2014Assignee: Google Inc.Inventors: Urs Hoelzle, Monika H Henzinger, Lawrence E Page
-
Patent number: 8631010Abstract: 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: GrantFiled: May 18, 2012Date of Patent: January 14, 2014Assignee: Google Inc.Inventors: Luis Gravano, Monika H. Henzinger
-
Patent number: 8606778Abstract: 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: GrantFiled: October 20, 2011Date of Patent: December 10, 2013Assignee: Google Inc.Inventors: Georges R Harik, Monika H Henzinger
-
Patent number: 8583636Abstract: 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: GrantFiled: October 18, 2011Date of Patent: November 12, 2013Assignee: Google Inc.Inventors: Alexander Mark Franz, Monika H Henzinger
-
Patent number: 8577907Abstract: 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: GrantFiled: September 24, 2011Date of Patent: November 5, 2013Assignee: Google Inc.Inventors: Amit Singhal, Mehran Sahami, John Lamping, Marcin Kaszkiel, Monika H Henzinger
-
Patent number: 8560564Abstract: 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: GrantFiled: July 24, 2008Date of Patent: October 15, 2013Assignee: Google Inc.Inventors: Urs Hoelzle, Monika H. Henzinger, Lawrence E. Page
-
Patent number: 8515752Abstract: 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: GrantFiled: March 12, 2008Date of Patent: August 20, 2013Assignee: Google Inc.Inventors: Alexander Mark Franz, Monika H. Henzinger, Sergey Brin, Brian Christopher Milch
-
Patent number: 8453153Abstract: 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: GrantFiled: October 27, 2009Date of Patent: May 28, 2013Assignee: Google Inc.Inventor: Monika H Henzinger
-
Patent number: 8380502Abstract: 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: GrantFiled: October 14, 2011Date of Patent: February 19, 2013Assignee: Google Inc.Inventors: Alexander Mark Franz, Monika H. Henzinger, Sergey Brin, Brian Christopher Milch
-
Patent number: 8352452Abstract: 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: GrantFiled: March 9, 2012Date of Patent: January 8, 2013Assignee: Google Inc.Inventors: Jeffrey A. Dean, Benedict A. Gomes, Krishna Bharat, Georges Harik, Monika H. Henzinger
-
Patent number: 8316016Abstract: 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: GrantFiled: September 26, 2011Date of Patent: November 20, 2012Assignee: Google Inc.Inventors: Urs Hoelzle, Monika H Henzinger, Lawrence E Page