Patents by Inventor Jason K. Macnak

Jason K. Macnak 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).

  • 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