Patents by Inventor Taher H. Haveliwala
Taher H. Haveliwala 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: 7836044Abstract: A search system monitors the input of a search query by a user. Before the user finishes entering the search query, the search system identifies and sends a portion of the query as a partial query to the search engine. Based on the partial query, the search engine creates a set of predicted queries. This process may take into account prior queries submitted by a community of users, and may take into account a user profile. The predicted queries are be sent back to the user for possible selection. The search system may also cache search results corresponding to one or more of the predicted queries in anticipation of the user selecting one of the predicted queries. The search engine may also return at least a portion of the search results corresponding to one or more of the predicted queries.Type: GrantFiled: June 22, 2004Date of Patent: November 16, 2010Assignee: Google Inc.Inventors: Sepandar D. Kamvar, Taher H. Haveliwala, Glen M. Jeh
-
Publication number: 20100191726Abstract: A method and system of modulating search result relevancy use various types of user browsing activities. In particular, a client assistant residing in a client computer monitors movements of a user controlled pointer in a web browser, e.g., when the pointer moves into a predefined region and when it moves out of the predefined region. A server then determines a relevancy value between an informational item associated with the predefined region and a search query according to the pointer hover period. When preparing a new search result responsive to a search query, the server re-orders identified informational items in accordance with their respective relevancy values such that more relevant items appear before less relevant ones. The server also uses the relevancy values to determine and/or adjust the content of an one-box result associated with a search query.Type: ApplicationFiled: March 31, 2010Publication date: July 29, 2010Inventor: Taher H. Haveliwala
-
Patent number: 7756887Abstract: A method and system of modulating search result relevancy use various types of user browsing activities. In particular, a client assistant residing in a client computer monitors movements of a user controlled pointer in a web browser, e.g., when the pointer moves into a predefined region and when it moves out of the predefined region. A server then determines a relevancy value between an informational item associated with the predefined region and a search query according to the pointer hover period. When preparing a new search result responsive to a search query, the server re-orders identified informational items in accordance with their respective relevancy values such that more relevant items appear before less relevant ones. The server also uses the relevancy values to determine and/or adjust the content of an one-box result associated with a search query.Type: GrantFiled: February 16, 2005Date of Patent: July 13, 2010Assignee: Google Inc.Inventor: Taher H. Haveliwala
-
Publication number: 20100169297Abstract: A search engine provides personalized rankings of search results. A user interest profile identifies topics of interest to a user. Each topic is associated with one or more sites, and a boost value, which can be used to augment an information retrieval score of any document from the site. Search results from any search are provided to the user, with a variable control of the ranking of the results. The results can be ranked by their unboosted information retrieval score, thus reflecting no personalization, or by their fully or partially boosted information retrieval scores. This allows the user to selectively control how their interests affect the ranking of the documents.Type: ApplicationFiled: March 9, 2010Publication date: July 1, 2010Applicant: GOOGLE INC.Inventors: Taher H. Haveliwala, Glen M. Jeh, Sepandar D. Kamvar
-
Patent number: 7716223Abstract: A search engine provides personalized rankings of search results. A user interest profile identifies topics of interest to a user. Each topic is associated with one or more sites, and a boost value, which can be used to augment an information retrieval score of any document from the site. Search results from any search are provided to the user, with a variable control of the ranking of the results. The results can be ranked by their unboosted information retrieval score, thus reflecting no personalization, or by their fully or partially boosted information retrieval scores. This allows the user to selectively control how their interests affect the ranking of the documents.Type: GrantFiled: December 1, 2004Date of Patent: May 11, 2010Assignee: Google Inc.Inventors: Taher H. Haveliwala, Glen M. Jeh, Sepandar D. Kamvar
-
Publication number: 20090282081Abstract: Methods for facilitating the identification of link spamming in a linked database include calculating a spam likelihood value for nodes in a directed graph of linked nodes are disclosed. The spam likelihood value is computed from an importance of the node and a derivative value of the importance function with respect to a coupling factor. The likelihood that the node's importance is inflated by link spam is estimated by calculating the ratio of the magnitude of the derivative value for the node to the rank for the node. Alternatively, the spam likelihood may be computed directly from a component of the principal eigenvector of A evaluated at two values of the parameter c. The normalized derivative value can also be used to provide an order of importance in a list of nodes.Type: ApplicationFiled: March 24, 2009Publication date: November 12, 2009Inventors: Sepandar D. Kamvar, Taher H. Haveliwala, Glen M. Jeh
-
Patent number: 7565630Abstract: A third party website provides a search interface to a general search engine. A site profile of the third party website describes various topics, keywords, or domains that are potentially relevant or of interest to users who access the third party website. The topics are associated with a topical directory, with domains associated with each topic; the domains in a given topic are given various weightings. When a search is submitted to the general search engine from the third party website via the search interface, the general search engine uses the site profile to customize the search results. The search results are customized by weighting the ranking of documents from websites associated with the topics in the site profile. The site profile can be manually or automatically constructed.Type: GrantFiled: June 15, 2004Date of Patent: July 21, 2009Assignee: Google Inc.Inventors: Sepandar D. Kamvar, Taher H. Haveliwala, Glen M. Jeh
-
Publication number: 20090119289Abstract: A set of ordered predicted completion strings are presented to a user as the user enters text in a text entry box (e.g., a browser or a toolbar). The predicted completion strings can be in the form of URLs or query strings. The ordering may be based on any number of factors (e.g., a query's frequency of submission from a community of users). URLs can be ranked based on an importance value of the URL. Privacy is taken into account in a number of ways, such as using a previously submitted query only when more than a certain number of unique requesters have made the query. The sets of ordered predicted completion strings is obtained by matching a fingerprint value of the user's entry string to a fingerprint to table map which contains the set of ordered predicted completion strings.Type: ApplicationFiled: December 29, 2008Publication date: May 7, 2009Inventors: Kevin A. Gibbs, Sepandar D. Kamvar, Taher H. Haveliwala, Glen M. Jeh
-
Patent number: 7509344Abstract: Methods for facilitating the identification of link spamming in a linked database include calculating a spam likelihood value for nodes in a directed graph of linked nodes are disclosed. The spam likelihood value is computed from an importance of the node and a derivative value of the importance function with respect to a coupling factor. The likelihood that the node's importance is inflated by link spam is estimated by calculating the ratio of the magnitude of the derivative value for the node to the rank for the node. Alternatively, the spam likelihood may be computed directly from a component of the principal eigenvector of A evaluated at two values of the parameter c. The normalized derivative value can also be used to provide an order of importance in a list of nodes.Type: GrantFiled: August 18, 2004Date of Patent: March 24, 2009Assignee: Google Inc.Inventors: Sepandar D. Kamvar, Taher H. Haveliwala, Glen M. Jeh
-
Patent number: 7487145Abstract: A set of ordered predicted completion strings are presented to a user as the user enters text in a text entry box (e.g., a browser or a toolbar). The predicted completion strings can be in the form of URLs or query strings. The ordering may be based on any number of factors (e.g., a query's frequency of submission from a community of users). URLs can be ranked based on an importance value of the URL. Privacy is taken into account in a number of ways, such as using a previously submitted query only when more than a certain number of unique requestors have made the query. The sets of ordered predicted completion strings is obtained by matching a fingerprint value of the user's entry string to a fingerprint to table map which contains the set of ordered predicted completion strings.Type: GrantFiled: November 11, 2004Date of Patent: February 3, 2009Assignee: Google Inc.Inventors: Kevin A. Gibbs, Sepandar D. Kamvar, Taher H. Haveliwala, Glen M. Jeh
-
Patent number: 7440968Abstract: In a method of generating a search boost vector, a first set of content location identifiers for first content are provided. A second set of content location identifiers for second content are identified. The second content is related to the first content in accordance with one or more first categories corresponding to the first content. The one or more first categories may be determined by applying a text classifier to the first content. The second content may also be identified based on one or more user profiles and/or one or more content site profiles. The search boost vector is generated using weights corresponding to the content location identifiers in the first set of content location identifiers and/or the second set of content location identifiers. The one or more search boost vectors may be used to boost one or more search results.Type: GrantFiled: November 30, 2004Date of Patent: October 21, 2008Assignee: Google Inc.Inventors: Bilgehan Uygar Oztekin, Sepandar D. Kamvar, Taher H. Haveliwala, Glen Jeh, Tessa Macduff
-
Patent number: 7260573Abstract: A search engine identifies a list of documents from a set of documents in a database in response to a set of query terms. For each document in the list, the search engine determines an information retrieval score based on its content and the query terms, and also identifies a set of source documents that have links to the document and that also have anchor text satisfying a predefined requirement with respect to the query terms. The search engine calculates a personalized page importance score for each of the identified source documents according to a set of user-specific parameters and accumulates the personalized page importance scores to produce a personalized anchor text score for the document. The personalized anchor text score is then combined with the document's information retrieval score to generate a personalized ranking for the document. The documents are ordered according to their respective personalized rankings.Type: GrantFiled: May 17, 2004Date of Patent: August 21, 2007Assignee: Google Inc.Inventors: Glen Jeh, Taher H. Haveliwala, Sepandar D. Kamvar
-
Patent number: 7216123Abstract: Techniques for assigning ranks to nodes in a large linked database, such as world wide web or any other hypermedia database, partition the nodes so that the link matrix has a predominantly block-diagonal form. Within each block, a local rank is computed for nodes in the block, possibly by different computer in a distributed computing environment. A block rank is then estimated for each block as a whole, and may optionally include block-level weights to implement customized ranking. The local ranks and block ranks are then combined to form a global rank, which may be used to rank the nodes. Alternatively, a global rank vector for the database may be used as an initial vector in an iterative link-based ranking scheme to obtain more accurate global ranks for the nodes. The global rank vector may be divided to provide local rank vectors for use in subsequent applications of the method.Type: GrantFiled: August 22, 2003Date of Patent: May 8, 2007Assignee: Board of Trustees of the LeLand Stanford Junior UniversityInventors: Sepandar D. Kamvar, Taher H. Haveliwala, Glen Jeh, Gene Golub
-
Patent number: 7028029Abstract: A system and method is disclosed in which a ranking function for a set of document rank values is iteratively solved with respect to a set of linked documents until a first stability condition is satisfied. After such condition is satisfied, some of the ranks will have converged. The ranking function is modified to take into account these converged ranks so as to reduce the ranking function's computation cost. The modified ranking function is then solved until a second stability condition is satisfied. After such condition is satisfied more of the ranks will have converged. The ranking function is again modified and process continues until complete.Type: GrantFiled: August 23, 2004Date of Patent: April 11, 2006Assignee: Google Inc.Inventors: Sepandar D. Kamvar, Taher H. Haveliwala, Gene H. Golub
-
Patent number: 6473895Abstract: An aspect oriented system for implementing system monitoring and tracing is provided in which the monitoring and tracing functionality needs not be coded into the resources being monitored or traced. Rather, an aspect is provided which encapsulates the monitoring/tracing behavior. This behavior may easily and transparently be forced onto the resource by compiling the object class for the resource along with the monitoring/tracing aspect. When the monitoring/tracing is no longer needed, it is removed simply by recompiling the resource object classes without the aspect.Type: GrantFiled: July 20, 1999Date of Patent: October 29, 2002Assignee: Xerox CorporationInventors: Cristina V. Lopes, Gregor J. Kiczales, John O. Lamping, Erik A. Hilsdale, Venkatesh Choppella, Taher H. Haveliwala