Patents Assigned to GraphSQL, Inc.
  • Patent number: 12141203
    Abstract: Systems, methods, and software described herein provide enhancements for managing permissions in a shared graph. In one implementation, a graph management system identifies a request to classify a first subgraph in the graph for access by a tenant of a plurality of tenants, wherein the request indicates one or more vertex types and/or one or more edge types for the first subgraph. The graph management system further identifies one or more vertices and/or one or more edges in the graph that qualify for the first subgraph based on the indicated one or more vertex types and/or one or more edge types, and allocates permissions to at least one user associated with the tenant to access the first subgraph.
    Type: Grant
    Filed: February 15, 2022
    Date of Patent: November 12, 2024
    Assignee: GraphSQL, Inc.
    Inventors: Mingxi Wu, Zixuan Zhuang, Yu Xu, Dan Hu, Chengjie Qin
  • Patent number: 11531706
    Abstract: Systems, methods, and software described herein provide graph searching via index vertices. In one implementation, a graph management system may receive a request to identify vertices of a first vertex type in a graph, wherein the request defines one or more attributes associated with the vertices. In response to the request, the graph management system may identify one or more index vertices associated with the one or more attributes, wherein the one or more index vertices is associated with one or more second vertex types. The graph management system may further identify the vertices in the graph with edges that couple to the one or more index vertices.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: December 20, 2022
    Assignee: GraphSQL, Inc.
    Inventors: Yu Xu, Zixuan Zhuang, Dan Hu, Xinyu Chang
  • Patent number: 11288315
    Abstract: Disclosed herein are systems, methods, and software for redirecting relational data queries to previously generated graphs. In one example, a method of operating a graph redirect system includes identifying a relational data query and identifying whether at least one previously generated graph in a group of one or more previously generated graphs relates to the relational data query based on similarity data. The method further provides, in response to identifying that at least one previously generated graph relates to the relational data query, directing the relational data query to the at least one previously generated graph, and responding to the relational data query using the at least one previously generated graph.
    Type: Grant
    Filed: April 27, 2018
    Date of Patent: March 29, 2022
    Assignee: GraphSQL, Inc.
    Inventor: Yu Xu
  • Patent number: 11263264
    Abstract: Systems, methods, and software described herein provide improvements to graph indexing. In one implementation, a graph management system may identify an event to generate a new vertex type to index a graph based on an attribute type in one or more vertices of the graph. In response to the event, the graph management system may generate one or more new indexing vertices that correspond to the new vertex type and may connect each of the one or more vertices to the one or more new indexing vertices based on an attribute in the vertex.
    Type: Grant
    Filed: May 17, 2019
    Date of Patent: March 1, 2022
    Assignee: GraphSQL, Inc.
    Inventors: Yu Xu, Xinyu Chang, Zixuan Zhuang, Dan Hu
  • Patent number: 11250148
    Abstract: Systems, methods, and software described herein provide enhancements for managing permissions in a shared graph. In one implementation, a graph management system identifies a request to classify a first subgraph in the graph for access by a tenant of a plurality of tenants, wherein the request indicates one or more vertex types and/or one or more edge types for the first subgraph. The graph management system further identifies one or more vertices and/or one or more edges in the graph that qualify for the first subgraph based on the indicated one or more vertex types and/or one or more edge types, and allocates permissions to at least one user associated with the tenant to access the first subgraph.
    Type: Grant
    Filed: June 13, 2018
    Date of Patent: February 15, 2022
    Assignee: GraphSQL, Inc.
    Inventors: Mingxi Wu, Zixuan Zhuang, Yu Xu, Dan Hu, Chengjie Qin
  • Patent number: 10803121
    Abstract: Systems and methods for generating real-time, personalized recommendations are disclosed. In one embodiment, a method operates upon an electronic data collection organized as a network of vertices and edge connections between the vertices. The method provides the recommendations includes iteratively traversing across edges that satisfy search criteria to a new set of vertices and filtering each new set of vertices to satisfy the search criteria. At the conclusion of the traversing and filtering, a final set of vertices represents the recommended entities. In some embodiments, a control vector describes a sequence of relationships between a requester and the items to be recommended. The method can assign scores to candidate recommendations and select the recommendations having the highest scores. Advantageously, the method provides flexibility and rapid execution of recommendation queries without the need to precompute intermediate results.
    Type: Grant
    Filed: May 28, 2016
    Date of Patent: October 13, 2020
    Assignees: GraphSQL, Inc., Kent State University
    Inventors: Ruoming Jin, Adam Anthony, Ming Lin, Nicholas Tietz
  • Patent number: 10120956
    Abstract: Methods and systems for distributed computation of graph data permit edge collection and vertex collection, each to be partitioned among a plurality of computational units. In one embodiment, the methods employ a two-phase computational cycle, which is repeated until the computation is complete. In a first phase, processing units process each active edge and vertex by doing the following: reading their current attribute values, executing programmed computational functions, updating edge attributes and sending data messages to vertices. In a second phase, each vertex update processor processes each of its active vertices by doing the following: reading its current attribute values and received data messages, executing a programmed computational function, and updating the vertex's attribute values.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: November 6, 2018
    Assignees: GRAPHSQL, INC., KENT STATE UNIVERSITY
    Inventors: Li Chen, Ruoming Jin, Yu Xu
  • Patent number: 9977837
    Abstract: Disclosed herein are systems, methods, and software for redirecting relational data queries to previously generated graphs. In one example, a method of operating a graph redirect system includes identifying a relational data query and identifying whether at least one previously generated graph in a group of one or more previously generated graphs relates to the relational data query based on similarity data. The method further provides, in response to identifying that at least one previously generated graph relates to the relational data query, directing the relational data query to the at least one previously generated graph, and responding to the relational data query using the at least one previously generated graph.
    Type: Grant
    Filed: September 15, 2014
    Date of Patent: May 22, 2018
    Assignee: GraphSQL, Inc.
    Inventor: Yu Xu
  • Patent number: 9953106
    Abstract: Systems, software, and methods are described herein dynamically generate traversal code for a graph analytics environment. In one example, a method of dynamically generating traversal code for a graph analytics environment includes, in one or more processing systems, identifying a query expression for a relational analytics environment. The method further includes generating the traversal code for the graph analytics environment based on the query expression, and executing the traversal code in the graph analytics environment on a graphical database. The method also provides communicating results of the traversal code to the relational analytics environment.
    Type: Grant
    Filed: September 17, 2014
    Date of Patent: April 24, 2018
    Assignee: GraphSQL, Inc.
    Inventor: Yu Xu