Patents by Inventor Ben A. Hutchinson

Ben A. Hutchinson 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: 9996581
    Abstract: A system for automatically updating saved query results for a graph responsive to a graph update is disclosed. The system may identify a target constraint responsive to an update to the data graph. The system may use an index of constraints organized by edge. The target constraint specifies a path in a data graph that includes an edge specified in the update. The system may determine a state for the target constraint by traversing the graph via the path and determine based on the state, whether a member node represents a change to the saved query result. The system may then update a saved query result for the query using the member node identified during the traversal in accordance with the change.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: June 12, 2018
    Assignee: Google LLC
    Inventors: Amit Behal, Keith Patrick Golden, Ben Hutchinson, William Chang
  • Publication number: 20170220636
    Abstract: A system for automatically updating saved query results for a graph responsive to a graph update is disclosed. The system may identify a target constraint responsive to an update to the data graph. The system may use an index of constraints organized by edge. The target constraint specifies a path in a data graph that includes an edge specified in the update. The system may determine a state for the target constraint by traversing the graph via the path and determine based on the state, whether a member node represents a change to the saved query result. The system may then update a saved query result for the query using the member node identified during the traversal in accordance with the change.
    Type: Application
    Filed: April 17, 2017
    Publication date: August 3, 2017
    Inventors: Amit Behal, Keith Patrick Golden, Ben Hutchinson, William Chang
  • Patent number: 9626407
    Abstract: A system for automatically updating saved query results for a graph responsive to a graph update is disclosed. The system may identify a target constraint responsive to an update to the data graph. The target constraint specifies a path in a data graph that includes an edge specified in the update. The system may determine a state for the target constraint by traversing the graph via the path and determine based on the state, that a collapsed definition for a first query that includes the constraint indicates a member node is responsive to the first query. The system may then update a saved query result for the first query using the member node identified during the traversal in accordance with the collapsed definition.
    Type: Grant
    Filed: June 17, 2014
    Date of Patent: April 18, 2017
    Assignee: Google Inc.
    Inventors: Amit Behal, Keith Patrick Golden, Ben Hutchinson, William Chang
  • Patent number: 9454599
    Abstract: A system for automatically generating entity collections comprises a data graph including entities connected by edges and instructions that cause the computer system to determine a set of entities from the data graph and to determine a set of constraints that has a quantity of constraints. A constraint in the set represents a path in the data graph shared by at least two of the entities in the set of entities. The instructions also cause the computer system to generate candidate collection definitions from combinations of the constraints, where each candidate collection definition identifies at least one constraint and no more than the quantity of constraints. The instructions also cause the computer system to determine an information gain for at least some of the candidate collection definitions, and store at least one candidate collection definition that has an information gain that meets a threshold as a candidate collection.
    Type: Grant
    Filed: February 21, 2014
    Date of Patent: September 27, 2016
    Assignee: Google Inc.
    Inventors: Keith Golden, Ben Hutchinson, Amit Behal, Alexander Oliver Marks, Faen Zhang, Yuan Gao, Fei Wu
  • Publication number: 20150363461
    Abstract: A system for automatically updating saved query results for a graph responsive to a graph update is disclosed. The system may identify a target constraint responsive to an update to the data graph. The target constraint specifies a path in a data graph that includes an edge specified in the update. The system may determine a state for the target constraint by traversing the graph via the path and determine based on the state, that a collapsed definition for a first query that includes the constraint indicates a member node is responsive to the first query. The system may then update a saved query result for the first query using the member node identified during the traversal in accordance with the collapsed definition.
    Type: Application
    Filed: June 17, 2014
    Publication date: December 17, 2015
    Inventors: Amit Behal, Keith Patrick Golden, Ben Hutchinson, William Chang
  • Publication number: 20150100605
    Abstract: An efficient system for evaluating collection membership in a large data graph. The system includes a data graph of nodes connected by edges and an index of constraints from collection definitions, a definition specifying at least one condition with at least one constraint, where a constraint has a constraint type and a constraint expression. Multiple conditions in the definition may be conjunctive. The system may also include instructions that, when executed by the at least one processor, cause the system to: evaluate an edge for a node in the data graph against the index to determine conditions met by the edge and its associated neighborhood, repeat the evaluating for each edge associated with the node in the data graph, determine that conditions for a first collection are met, and generate an indication in the data graph that the node is a member of the first collection.
    Type: Application
    Filed: February 21, 2014
    Publication date: April 9, 2015
    Applicant: GOOGLE INC.
    Inventors: Keith Golden, Amit Behal, Ben Hutchinson, Alexander Oliver Marks, Faen Zhang, Jason K. Macnak
  • Publication number: 20150100568
    Abstract: A system for automatically generating entity collections comprises a data graph including entities connected by edges and instructions that cause the computer system to determine a set of entities from the data graph and to determine a set of constraints that has a quantity of constraints. A constraint in the set represents a path in the data graph shared by at least two of the entities in the set of entities. The instructions also cause the computer system to generate candidate collection definitions from combinations of the constraints, where each candidate collection definition identifies at least one constraint and no more than the quantity of constraints. The instructions also cause the computer system to determine an information gain for at least some of the candidate collection definitions, and store at least one candidate collection definition that has an information gain that meets a threshold as a candidate collection.
    Type: Application
    Filed: February 21, 2014
    Publication date: April 9, 2015
    Applicant: GOOGLE INC.
    Inventors: Keith Golden, Ben Hutchinson, Amit Behal, Alexander Oliver Marks, Faen Zhang, Yuan Gao, Fei Wu
  • Publication number: 20100114562
    Abstract: A computer implemented method of processing a digitally encoded document having a text composed by an author by using a processor to analyse the segmentation, punctuation and linguistics of text and storing the results in a digitally accessible format. Author traits are then predicted using a machine learning system based on the results of the segmentation, punctuation and linguistics analysis of the text.
    Type: Application
    Filed: April 5, 2007
    Publication date: May 6, 2010
    Applicant: APPEN PTY LIMITED
    Inventors: Ben Hutchinson, Tanja Gaustad, Dominique Estival, Wil Radford, Son Bao Pham
  • Publication number: 20100100815
    Abstract: A preferred example of the process flow of the inventive method (1) is depicted in FIG. 1). The first step (2) of the method (1) is to import an email document (3) to be parsed. In the preprocessing step (10) the email (3) is processed to determine the presence of any header text (5) (excluding any header text that may be within the embedded reply chain) or attachments 4, including attached email documents, if any. Once the header text (5), attachments (4) or other forwarded materials have been identified in the preprocessing step (10), these components of the email (3) are categorized by the computer (51) as non-author composed text. Next the process flow of the parsing computer (51) moves to the step of normalization (11). This entails processing the email document (3) to ascertain whether it is in a preferred format and, if the email document (3) is not in the preferred format, converting at least some of the information within the email document to the preferred format.
    Type: Application
    Filed: April 5, 2007
    Publication date: April 22, 2010
    Applicant: APPEN PTY LIMITED
    Inventors: Ben Hutchinson, Tanja Gaustad, Dominique Estival, Wil Radford, Son Bao Pham
  • Patent number: 6340948
    Abstract: A communication station for generating or receiving an angularly dispersed array of radiation beams, comprising an array of radiating elements (100) defining an array antenna (1); and a beam former (120), the beam former comprising a passive network having a first side (X) carrying a plurality of beam ports for electrical signals corresponding to the beams and a second side (Y) carrying a plurality of antenna ports corresponding to the radiating elements, each beam port being connected to a plurality of antenna ports via a network (50) of power divider (52) and phase shifter (53) components, the phase shifts of which are in integer multiples of a predetermined constant, so as to generate the array of beams; in which the array antenna (1) has triangular or hexagonal symmetry and the array of beams has triangular or hexagonal symmetry.
    Type: Grant
    Filed: June 17, 1997
    Date of Patent: January 22, 2002
    Assignee: International Mobile Satellite Organization
    Inventors: Samuel Munoz-Garcia, Shinichi Nomoto, Peter Poskett, Dennis Mullins, Ben Hutchinson, Patrick Chomet
  • Patent number: 5488815
    Abstract: An apparatus for the sterilization and secondary packaging into cartons of arrays of blister packages, each of which contains at least one hydrophilic contact lens immersed in a sterile aqueous solution. More specifically, disclosed is an apparatus adapted to provide for the assembly of paired arrays of blister packages which are suitably interleaved and transported in batches of predetermined quantities within one or more trays. These trays are transported to a sterilization chamber for sterilizing the arrays of blister packages, and from which the sterilized arrays of blister packages in which at least the contents thereof are maintained in a sterile condition, and which are then transported to a locale for implementing the secondary packaging thereof into sealable cartons.
    Type: Grant
    Filed: June 10, 1994
    Date of Patent: February 6, 1996
    Assignee: Johnson & Johnson Vision Products, Inc.
    Inventors: Richard W. Abrams, Ben A. Hutchinson, David M. Maroukis, Claude E. Monsees