Patents by Inventor Mehran Sahami
Mehran Sahami 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: 8015199Abstract: A search engine receives a query from an end-user. The search engine executes the query on a content database and identifies a set of matching content. The search engine utilizes the matching content to generate a query vector describing the end-user query. The search engine searches a repository of other vectors, called “centroids,” to produce a ranked set of centroids matching the query vector. These centroids are converted into search queries and form a set of candidate queries. The search engine filters the candidate queries to identify ones that are likely to be meaningful to the end-user. The selected candidate queries are returned to the end-user as query suggestions.Type: GrantFiled: April 15, 2010Date of Patent: September 6, 2011Assignee: Google Inc.Inventors: Mehran Sahami, Timothy D. Heilman
-
Patent number: 8005826Abstract: A computer-implemented method includes receiving a query at a central information provider, identifying media-related terms in the query that indicate the query relates to one or more media-related objects, and providing media-specific results in response to the query associated with one or more programs or program staff.Type: GrantFiled: April 30, 2007Date of Patent: August 23, 2011Assignee: Google Inc.Inventors: Mehran Sahami, Richard C. Gossweiler, III, Manish G. Patel, John Blackburn, David A. Brown, Neha Gupta, Thomas H. Taylor
-
Patent number: 8001571Abstract: Systems, and computer-implemented methods are described for selecting programming information from among multiple sets of programming information.Type: GrantFiled: August 21, 2007Date of Patent: August 16, 2011Assignee: Google Inc.Inventors: Andrew Schwartz, Mehran Sahami
-
Publication number: 20100153422Abstract: Additional documents are automatically located that are relevant to an original document, such as a document being read by a user, and also potentially relevant to personal information of the user. The additional documents may be located based on descriptive information that includes personal information of the user and content information of the document being read. The additional documents, or links to the additional documents, may be incorporated into the document being read. In some implementations, the additional documents may be presented in-line with the document being read, such as through an in-link link or text snippet. The user can thus be efficiently presented with additional information that is relevant to the original document being read.Type: ApplicationFiled: February 23, 2010Publication date: June 17, 2010Applicant: GOOGLE INC.Inventors: Shumeet Baluja, Vibhu Mittal, Mehran Sahami
-
Patent number: 7725485Abstract: A search engine receives a query from an end-user. The search engine executes the query on a content database and identifies a set of matching content. The search engine utilizes the matching content to generate a query vector describing the end-user query. The search engine searches a repository of other vectors, called “centroids,” to produce a ranked set of centroids matching the query vector. These centroids are converted into search queries and form a set of candidate queries. The search engine filters the candidate queries to identify ones that are likely to be meaningful to the end-user. The selected candidate queries are returned to the end-user as query suggestions.Type: GrantFiled: August 1, 2005Date of Patent: May 25, 2010Assignee: Google Inc.Inventors: Mehran Sahami, Timothy D. Heilman
-
Patent number: 7702631Abstract: A method and system to produce and train composite similarity functions for record linkage problems, including product normalization problems, is disclosed. In one embodiment, for a group of products in a plurality of products, a composite similarity function is constructed for the group of products from a weighted set of basis similarity functions. Training records are used to calculate the weights in the weighted set of basis similarity functions in the composite similarity function for the group of products. In another embodiment, a composite similarity function is applied to pairs of training records. The application of the composite similarity function provides a number that can be used to indicate whether two records relate to a common subject. The composite similarity function includes a weighted set of basis similarity functions. A perceptron algorithm is used to modify the weights in the weighted set.Type: GrantFiled: March 14, 2006Date of Patent: April 20, 2010Assignee: Google Inc.Inventors: Sugato Basu, Mikhail Bilenko, Mehran Sahami
-
Patent number: 7698626Abstract: Additional documents are automatically located that are relevant to an original document, such as a document being read by a user, and also potentially relevant to personal information of the user. The additional documents may be located based on descriptive information that includes personal information of the user and content information of the document being read. The additional documents, or links to the additional documents, may be incorporated into the document being read. In some implementations, the additional documents may be presented in-line with the document being read, such as through an in-link link or text snippet. The user can thus be efficiently presented with additional information that is relevant to the original document being read.Type: GrantFiled: June 30, 2004Date of Patent: April 13, 2010Assignee: Google Inc.Inventors: Shumeet Baluja, Vibhu Mittal, Mehran Sahami
-
Patent number: 7660820Abstract: A system and method are provided that overcome the previously described limitations of prior art systems. The computer system, in fact, uses a set of information objects to interface with heterogeneous information sources. Information objects can be combined to form tasks that can be added, deleted and modified without requiring any modifications to the underlying program. In addition, the computer system allows users to navigate through a task and automatically generates links to related tasks based on the contextual information in which each step in the task is performed. As a result, links to related tasks do not have to be defined ahead of time, but rather can be dynamically generated at run time. This is accomplished by associating a semantic type or multiple semantic types with the information generated during each step. This allows the system to present links to tasks that utilize the same semantic types generated during the previous step.Type: GrantFiled: November 12, 2002Date of Patent: February 9, 2010Assignee: E.Piphany, Inc.Inventors: Jonathan E. Alexander, Phillip M. Fernandez, David L. Morandi, Mehran Sahami, Benjamin W. Wu, Salim S. Yusufali
-
Patent number: 7447699Abstract: A method of displaying heterogeneous information includes executing an application program to process one or more activities. Each activity has information nuggets and next step links, and each information nugget is extracted from one or more heterogeneous information sources. Also, each next step link is associated with one or more information nuggets. One of the activities is selected, and an information nugget of the selected activity is displayed in a first region of the graphical user interface. A next step link associated with the displayed information nugget is displayed in a second region of the graphical user interface.Type: GrantFiled: July 8, 2004Date of Patent: November 4, 2008Assignee: Epiphany, Inc.Inventors: Jonathan E. Alexander, Phillip M. Fernandez, David L. Morandi, Mehran Sahami, Benjamin W. Wu, Salim S. Yusufali
-
Publication number: 20080271078Abstract: A computer-implemented method includes determining a time relative to a playing media program to insert a user notification, automatically generating a suggestion regarding a media program other than the playing media program to be presented to an audience member of the playing media program, providing, in a format for presentation on a user-related media player, the generated suggestion at the location in the playing media program, and causing the generation of a control that, when selected, performs an action related to the non-playing media program.Type: ApplicationFiled: April 30, 2007Publication date: October 30, 2008Applicant: GOOGLE INC.Inventors: Richard C. Gossweiler, Mehran Sahami, David A. Brown, Manish G. Patel, John Blackburn, Thomas H. Taylor, Neha Gupta
-
Publication number: 20080270449Abstract: A computer-implemented method includes receiving a search request related to media programming and generating a search. The result has a list of one or more collections of episodes responsive to the search request, and a schedule grid displaying a plurality of episodes on a plurality of different channels for a time period, including at least one program responsive to the search request.Type: ApplicationFiled: April 30, 2007Publication date: October 30, 2008Applicant: GOOGLE INC.Inventors: Richard C. Gossweiler, Mehran Sahami, Manish G. Patel, John Blackburn, David A. Brown, Neha Gupta, Thomas H. Taylor
-
Publication number: 20080270886Abstract: A computer-implemented method includes generating code for displaying a two-dimensional media programming schedule grid, receiving a command to compress the grid at a first location along a first dimension, and generating code for displaying the grid with visible graphical fold marks defining a fold area near the first location along the first dimension.Type: ApplicationFiled: April 30, 2007Publication date: October 30, 2008Applicant: GOOGLE INC.Inventors: Richard C. Gossweiler, Mehran Sahami, Thomas H. Taylor, John Blackburn, David A. Brown, Neha Gupta, Manish G. Patel
-
Publication number: 20080271080Abstract: A computer-implemented method includes receiving an identification of a media program from a broadcast channel on an electronic program guide for inclusion in a personalized channel, adding the identified program to a personalized channel at a first time, and adding one or more additional programs to the personalized channel at times other than the first time.Type: ApplicationFiled: April 30, 2007Publication date: October 30, 2008Applicant: GOOGLE INC.Inventors: Richard C. Gossweiler, Mehran Sahami, Manish G. Patel, John Blackburn, David A. Brown, Neha Gupta, Thomas H. Taylor
-
Publication number: 20080270446Abstract: A method and system for providing listings of multimedia events and for allowing a user to create virtual channels from the listings is described. The user can specify a headend or zip code and enter a search query to find multimedia events that are of interest to the user. In response, the system provides a list of multimedia events as the results of the user's search query. If the user so desires, the user can create a virtual channel based on the search results, according to certain embodiments of the invention.Type: ApplicationFiled: April 24, 2007Publication date: October 30, 2008Inventors: Richard Carl Gossweiler, John Blackburn, David A. Brown, Neha Gupta, Manish Gordhan Patel, Mehran Sahami, Thomas H. Taylor, Daniel John Zigmond
-
Publication number: 20080270395Abstract: A client computer receives a set of search results ordered based on scheduled time of broadcast associated with respective listings of content. The listings of content include data representing time-bounded events. The client computer displays or otherwise presents a set of objects along an axis of a display bar, the objects corresponding to subsets of the search results. For example, the axis is associated with a unit of time or a unit of relevance.Type: ApplicationFiled: April 24, 2007Publication date: October 30, 2008Inventors: Richard Carl Gossweiler III, John Blackburn, David A. Brown, Neha Gupta, Manish Gordhan Patel, Mehran Sahami, Thomas H. Taylor, Daniel John Zigmond
-
Publication number: 20080162430Abstract: A system for displaying information may include memory, one or more processors, and one or more modules stored in memory. The one or more modules are configured for execution by the one or more processors and may include instructions for: presenting a subset of a collection of data on a first grid having a first axis corresponding to units of time and a second axis, the collection of data comprising data representing time-bounded events; presenting a second grid having, first and second axes corresponding to the first and second axes of the first grid, the second grid corresponding to a larger portion of the collection of data than the subset presented on the first grid; and presenting a user moveable window for selecting a portion of the second grid, and selecting the subset presented on the first grid in accordance with a current position of the window.Type: ApplicationFiled: December 29, 2006Publication date: July 3, 2008Inventors: Richard Carl Gossweiler, Marisa Bauer, John Wayne Blackburn, David A. Brown, Neha Gupta, Timothy Dharma Heilman, Manish Gordhan Patel, David Scott Reiss, Mehran Sahami, Maricia Scott, Thomas H. Taylor, Alice Tull, Mark Wagner, Lucy Congyun Zhang, Daniel John Zigmond
-
Publication number: 20080163047Abstract: A system for displaying information may include memory, one or more processors, and one or more modules stored in memory. The one or more modules are configured for execution by the one or more processors and may include instructions for: presenting a subset of a collection of data on a first grid having a first axis corresponding to units of time and a second axis, the collection of data comprising data representing time-bounded events; presenting a second grid having, first and second axes corresponding to the first and second axes of the first grid, the second grid corresponding to a larger portion of the collection of data than the subset presented on the first grid; and presenting a user moveable window for selecting a portion of the second grid, and selecting the subset presented on the first grid in accordance with a current position of the window.Type: ApplicationFiled: December 29, 2006Publication date: July 3, 2008Inventors: Richard Carl Gossweiler, Marisa Bauer, John Wayne Blackburn, David A. Brown, Neha Gupta, Timothy Dharma Heilman, Manish Gordhan Patel, David Scott Reiss, Mehran Sahami, Maricia Scott, Thomas H. Taylor, Alice Tull, Mark Wagner, Lucy Congyun Zhang, Daniel John Zigmond
-
Publication number: 20080158229Abstract: A system for displaying information may include memory, one or more processors, and one or more modules stored in memory. The one or more modules are configured for execution by the one or more processors and may include instructions for: presenting a subset of a collection of data on a first grid having a first axis corresponding to units of time and a second axis, the collection of data comprising data representing time-bounded events; presenting a second grid having, first and second axes corresponding to the first and second axes of the first grid, the second grid corresponding to a larger portion of the collection of data than the subset presented on the first grid; and presenting a user moveable window for selecting a portion of the second grid, and selecting the subset presented on the first grid in accordance with a current position of the window.Type: ApplicationFiled: December 29, 2006Publication date: July 3, 2008Inventors: Richard Carl Gossweiler III, Marisa Bauer, John Wayne Blackburn, David A. Brown, Neha Gupta, Timothy Dharma Heilman, Manish Gordhan Patel, David Scott Reiss, Mehran Sahami, Maricia Scott, Thomas H. Taylor, Alice Tull, Mark Wagner, Lucy Congyun Zhang, Daniel John Zigmond
-
Publication number: 20080163048Abstract: A system for displaying information may include memory, one or more processors, and one or more modules stored in memory. The one or more modules are configured for execution by the one or more processors and may include instructions for: presenting a subset of a collection of data on a first grid having a first axis corresponding to units of time and a second axis, the collection of data comprising data representing time-bounded events; presenting a second grid having, first and second axes corresponding to the first and second axes of the first grid, the second grid corresponding to a larger portion of the collection of data than the subset presented on the first grid; and presenting a user moveable window for selecting a portion of the second grid, and selecting the subset presented on the first grid in accordance with a current position of the window.Type: ApplicationFiled: December 29, 2006Publication date: July 3, 2008Inventors: Richard Carl Gossweiler III, Marisa Bauer, John Wayne Blackburn, David A. Brown, Neha Gupta, Timothy Dharma Heilman, Manish Gordhan Patel, David Scott Reiss, Mehran Sahami, Maricia Scott, Thomas H. Taylor, Alice Tull, Mark Wagner, Lucy Congyun Zhang, Daniel John Zigmond
-
Publication number: 20060149622Abstract: Ad rendering parameters for a set of two or more ads may be determined by (a) accepting, for a set of two or more ads, ad information which includes at least one ad feature having a value that depends on ad rendering parameters, and (b) determining ad rendering parameters for at least one ad from the set of two or more ads using the accepted ad information. The act of determining ad rendering parameters may use accepted ad rendering constraints. The ad rendering constraints may include space available for rendering the ads, a footprint available for rendering the ads, and/or a maximum number of ads permitted to be rendered. The act of determining ad rendering parameters may include maximizing a value associated with serving at least one ad from the set of two or more ads with ad rendering parameters subject to the ad rendering constraints. The ad rendering parameters may include sizes of the served ads, and/or a layout of the served ads.Type: ApplicationFiled: December 30, 2004Publication date: July 6, 2006Inventors: Shumeet Baluja, Vibhu Mittal, Mehran Sahami