Patents by Inventor Alon Halevy

Alon Halevy 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: 9323806
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for clustering query refinements. One method includes building a representation of a graph for a first query, wherein the graph has a node for the first query, a node for each of a plurality of refinements for the first query, and a node for each document in the document sets of the refinements, and wherein the graph has edges from the first query node to each of the refinement nodes, edges from the first query to each document in the respective document set of the first query, edges from each refinement to each document in the respective document set of the refinement, and edges from each refinement to each co-occurring query of the refinement. The method further includes clustering the refinements into refinement clusters by partitioning the refinement nodes in the graph into proper subsets.
    Type: Grant
    Filed: April 1, 2013
    Date of Patent: April 26, 2016
    Assignee: Google Inc.
    Inventors: Eldar Sadikov, Jayant Madhavan, Alon Halevy
  • Patent number: 9098530
    Abstract: Aspects of the invention provide a service for data management and integration across a wide range of applications. Clustered computers may be arranged in a cloud-type configuration for storing and handling large amounts of user data under the control of a front-end management server. Communities of distributed users may collaborate on the data across multiple enterprises. Very large tabular data files are uploaded to the storage facilities. The data files are maintained as tables, and a composite table of related information is created and maintained in response to user queries. Different ways of visualizing the data are provided. Depending on the amount of information that can be displayed, features in a spatial index may the thinned for presentation. Spatial and structured queries are processing and results are intersected to obtain information for display.
    Type: Grant
    Filed: November 14, 2013
    Date of Patent: August 4, 2015
    Assignee: Google Inc.
    Inventors: Hector Gonzalez, Jayant Madhavan, Andrin Von Rechenberg, Anno Langen, Alon Halevy
  • Publication number: 20150161201
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for clustering query refinements. One method includes building a representation of a graph for a first query, wherein the graph has a node for the first query, a node for each of a plurality of refinements for the first query, and a node for each document in the document sets of the refinements, and wherein the graph has edges from the first query node to each of the refinement nodes, edges from the first query to each document in the respective document set of the first query, edges from each refinement to each document in the respective document set of the refinement, and edges from each refinement to each co-occurring query of the refinement. The method further includes clustering the refinements into refinement clusters by partitioning the refinement nodes in the graph into proper subsets.
    Type: Application
    Filed: April 1, 2013
    Publication date: June 11, 2015
    Applicant: Google Inc.
    Inventors: Eldar Sadikov, Jayant Madhavan, Alon Halevy
  • Patent number: 8732116
    Abstract: List information can be extracted into database tables. A number of fields are independently determined for items in list. A number of database table columns are determined from most common number of list item fields. New fields are determined for items with more fields than database columns. Null fields are inserted into items with fewer fields than database columns. Information from items having the same number of fields as database columns is written to database table rows. Information from each field is written to a corresponding database table column. Streaks of poorly matching cells in a database table row are determined. Streak cells are merged and new cells are determined. Null cells are inserted if number of new cells is less than number of cells in the streak. Information from the new cells is written to the table row and columns that define the streak.
    Type: Grant
    Filed: March 5, 2012
    Date of Patent: May 20, 2014
    Assignee: Google Inc.
    Inventors: Hazem Elmeleegy, Jayant Madhavan, Alon Halevy
  • Publication number: 20140074854
    Abstract: Aspects of the invention provide a service for data management and integration across a wide range of applications. Clustered computers may be arranged in a cloud-type configuration for storing and handling large amounts of user data under the control of a front-end management server. Communities of distributed users may collaborate on the data across multiple enterprises. Very large tabular data files are uploaded to the storage facilities. The data files are maintained as tables, and a composite table of related information is created and maintained in response to user queries. Different ways of visualizing the data are provided. Depending on the amount of information that can be displayed, features in a spatial index may the thinned for presentation. Spatial and structured queries are processing and results are intersected to obtain information for display.
    Type: Application
    Filed: November 14, 2013
    Publication date: March 13, 2014
    Applicant: GOOGLE INC.
    Inventors: Hector Gonzalez, Jayant Madhavan, Andrin Von Rechenberg, Anno Langen, Alon Halevy
  • Patent number: 8589425
    Abstract: Aspects of the invention provide a service for data management and integration across a wide range of applications. Clustered computers may be arranged in a cloud-type configuration for storing and handling large amounts of user data under the control of a front-end management server. Communities of distributed users may collaborate on the data across multiple enterprises. Very large tabular data files are uploaded to the storage facilities. The data files are maintained as tables, and a composite table of related information is created and maintained in response to user queries. Different ways of visualizing the data are provided. Depending on the amount of information that can be displayed, features in a spatial index may the thinned for presentation. Spatial and structured queries are processing and results are intersected to obtain information for display.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: November 19, 2013
    Assignee: Google Inc.
    Inventors: Hector Gonzalez, Jayant Madhavan, Andrin Von Richenberg, Anno Langen, Alon Halevy
  • Patent number: 8484566
    Abstract: Among other disclosure, a computer-implemented method of analyzing a form page for indexing includes identifying a form page that is configured for use in requesting any of multiple target pages. The form page includes multiple input controls. The method includes identifying at least one of the multiple input controls as being informative with regard to requesting the multiple target pages. The method includes updating an indexing record associated with the form page to reflect the identification.
    Type: Grant
    Filed: October 15, 2007
    Date of Patent: July 9, 2013
    Assignee: Google Inc.
    Inventors: Jayant Madhavan, Alon Halevy, David Ko
  • Patent number: 8458171
    Abstract: Methods, systems, and apparatus, including computer program products, for generating aspects associated with entities. In some implementations, a method includes receiving data identifying an entity; generating a group of candidate aspects for the entity; modifying the group of candidate aspects to generate a group of modified candidate aspects comprising combining similar candidate aspects and grouping candidate aspects using one or more aspect classes each associated with one or more candidate aspects; ranking one or more modified candidate aspects in the group of modified candidate aspects based on a diversity score and a popularity score; and storing an association between one or more highest ranked modified candidate aspects and the entity. The aspects can be used to organize and present search results in response to queries for the entity.
    Type: Grant
    Filed: July 30, 2009
    Date of Patent: June 4, 2013
    Assignee: Google Inc.
    Inventors: Fei Wu, Jayant Madhavan, Alon Halevy
  • Patent number: 8423538
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for clustering query refinements. One method includes building a representation of a graph for a first query, wherein the graph has a node for the first query, a node for each of a plurality of refinements for the first query, and a node for each document in the document sets of the refinements, and wherein the graph has edges from the first query node to each of the refinement nodes, edges from the first query to each document in the respective document set of the first query, edges from each refinement to each document in the respective document set of the refinement, and edges from each refinement to each co-occurring query of the refinement. The method further includes clustering the refinements into refinement clusters by partitioning the refinement nodes in the graph into proper subsets.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: April 16, 2013
    Assignee: Google Inc.
    Inventors: Eldar Sadikov, Jayant Madhavan, Alon Halevy
  • Publication number: 20130031503
    Abstract: Among other disclosure, a computer-implemented method of analyzing a form page for indexing includes identifying a form page that is configured for use in requesting any of multiple target pages. The form page includes multiple input controls. The method includes identifying at least one of the multiple input controls as being informative with regard to requesting the multiple target pages. The method includes updating an indexing record associated with the form page to reflect the identification.
    Type: Application
    Filed: October 15, 2007
    Publication date: January 31, 2013
    Applicant: GOOGLE INC.
    Inventors: Jayant Madhavan, Alon Halevy, David Ko
  • Publication number: 20130031083
    Abstract: Among other disclosed subject matter, a computer-implemented method of analyzing a form page for indexing includes identifying a form page that is configured for use in requesting any of multiple target pages, the form page including at least one text input control for retrieving any of the multiple target pages. The method includes identifying at least one keyword as being informative with regard to the text input control. The method includes updating an indexing record associated with the form page to reflect the identified keyword.
    Type: Application
    Filed: April 3, 2008
    Publication date: January 31, 2013
    Inventors: Jayant Madhavan, David Ko, Lucja A. Kot, Alon Halevy
  • Publication number: 20120278313
    Abstract: Aspects of the invention provide a service for data management and integration across a wide range of applications. Clustered computers may be arranged in a cloud-type configuration for storing and handling large amounts of user data under the control of a front-end management server. Communities of distributed users may collaborate on the data across multiple enterprises. Very large tabular data files are uploaded to the storage facilities. The data files are maintained as tables, and a composite table of related information is created and maintained in response to user queries. Different ways of visualizing the data are provided. Depending on the amount of information that can be displayed, features in a spatial index may the thinned for presentation. Spatial and structured queries are processing and results are intersected to obtain information for display.
    Type: Application
    Filed: July 12, 2012
    Publication date: November 1, 2012
    Applicant: GOOGLE INC.
    Inventors: Hector Gonzalez, Jayant Madhavan, Andrin Von Richenberg, Anno Langen, Alon Halevy
  • Patent number: 8244743
    Abstract: Aspects of the invention provide a service for data management and integration across a wide range of applications. Clustered computers may be arranged in a cloud-type configuration for storing and handling large amounts of user data under the control of a front-end management server. Communities of distributed users may collaborate on the data across multiple enterprises. Very large tabular data files are uploaded to the storage facilities. The data files are maintained as tables, and a composite table of related information is created and maintained in response to user queries. Different ways of visualizing the data are provided. Depending on the amount of information that can be displayed, features in a spatial index may the thinned for presentation. Spatial and structured queries are processing and results are intersected to obtain information for display.
    Type: Grant
    Filed: June 8, 2010
    Date of Patent: August 14, 2012
    Assignee: Google Inc.
    Inventors: Hector Gonzalez, Jayant Madhavan, Andrin von Richenberg, Anno Langen, Alon Halevy
  • Patent number: 8140533
    Abstract: Computer implemented methods and apparatus for extracting list information into database tables. A number of fields are independently determined for items in list. A number of database table columns are determined from most common number of list item fields. New fields are determined for items with more fields than database columns. Null fields are inserted into items with fewer fields than database columns. Information from items having the same number of fields as database columns is written to database table rows. Information from each field is written to a corresponding database table column. Streaks of poorly matching cells in a database table row are determined. Streak cells are merged and new cells are determined. Null cells are inserted if number of new cells is less than number of cells in the streak. Information from the new cells is written to the table row and columns that define the streak.
    Type: Grant
    Filed: January 26, 2010
    Date of Patent: March 20, 2012
    Assignee: Google Inc.
    Inventors: Hazem Elmeleegy, Jayant Madhavan, Alon Halevy
  • Publication number: 20120011115
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for searching tables using recovered semantic information. In general, one aspect of the subject matter described in this specification can be embodied in methods that include the actions of receiving a collection of tables, each table including a plurality of rows, each row including a plurality of cells; recovering semantic information associated with each table of the collection of tables, the recovering including determining a class associated with each respective table according to a class-instance hierarchy including identifying a subject column of each table of the collection of tables; and labeling each table in the collection of tables with the respective class.
    Type: Application
    Filed: July 8, 2011
    Publication date: January 12, 2012
    Inventors: Jayant Madhavan, Chung M. Wu, Alon Halevy, Gengxin Miao, Marius Pasca, Warren H. Y. Shen
  • Publication number: 20110302194
    Abstract: Aspects of the invention provide a service for data management and integration across a wide range of applications. Clustered computers may be arranged in a cloud-type configuration for storing and handling large amounts of user data under the control of a front-end management server. Communities of distributed users may collaborate on the data across multiple enterprises. Very large tabular data files are uploaded to the storage facilities. The data files are maintained as tables, and a composite table of related information is created and maintained in response to user queries. Different ways of visualizing the data are provided. Depending on the amount of information that can be displayed, features in a spatial index may the thinned for presentation. Spatial and structured queries are processing and results are intersected to obtain information for display.
    Type: Application
    Filed: June 8, 2010
    Publication date: December 8, 2011
    Applicant: GOOGLE INC.
    Inventors: Hector Gonzalez, Jayant Madhavan, Andrin von Richenberg, Anno Langen, Alon Halevy
  • Publication number: 20100198837
    Abstract: Methods, systems, and apparatus, including computer program products, for generating aspects associated with entities. In some implementations, a method includes receiving data identifying an entity; generating a group of candidate aspects for the entity; modifying the group of candidate aspects to generate a group of modified candidate aspects comprising combining similar candidate aspects and grouping candidate aspects using one or more aspect classes each associated with one or more candidate aspects; ranking one or more modified candidate aspects in the group of modified candidate aspects based on a diversity score and a popularity score; and storing an association between one or more highest ranked modified candidate aspects and the entity. The aspects can be used to organize and present search results in response to queries for the entity.
    Type: Application
    Filed: July 30, 2009
    Publication date: August 5, 2010
    Applicant: GOOGLE INC.
    Inventors: Fei Wu, Jayant Madhavan, Alon Halevy
  • Publication number: 20060230033
    Abstract: One embodiment of the present invention provides a system that facilitates searching through content which is accessible though web-based forms. During operation, the system receives a query containing keywords. Next, the system analyzes the query to create a structured query. The system then performs a lookup based on the structured query in a database containing entries describing the web-based forms. Next, the system ranks forms returned by the lookup, and uses the rankings and associated database entries to facilitate a search through content which is accessible through the forms.
    Type: Application
    Filed: April 5, 2006
    Publication date: October 12, 2006
    Inventors: Alon Halevy, Jayant Madhavan, David Ko