Patents Assigned to GraphSQL, Inc.
-
Patent number: 12141203Abstract: 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: GrantFiled: February 15, 2022Date of Patent: November 12, 2024Assignee: GraphSQL, Inc.Inventors: Mingxi Wu, Zixuan Zhuang, Yu Xu, Dan Hu, Chengjie Qin
-
Patent number: 11531706Abstract: 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: GrantFiled: September 27, 2019Date of Patent: December 20, 2022Assignee: GraphSQL, Inc.Inventors: Yu Xu, Zixuan Zhuang, Dan Hu, Xinyu Chang
-
Patent number: 11288315Abstract: 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: GrantFiled: April 27, 2018Date of Patent: March 29, 2022Assignee: GraphSQL, Inc.Inventor: Yu Xu
-
Patent number: 11263264Abstract: 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: GrantFiled: May 17, 2019Date of Patent: March 1, 2022Assignee: GraphSQL, Inc.Inventors: Yu Xu, Xinyu Chang, Zixuan Zhuang, Dan Hu
-
Patent number: 11250148Abstract: 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: GrantFiled: June 13, 2018Date of Patent: February 15, 2022Assignee: GraphSQL, Inc.Inventors: Mingxi Wu, Zixuan Zhuang, Yu Xu, Dan Hu, Chengjie Qin
-
Patent number: 10803121Abstract: 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: GrantFiled: May 28, 2016Date of Patent: October 13, 2020Assignees: GraphSQL, Inc., Kent State UniversityInventors: Ruoming Jin, Adam Anthony, Ming Lin, Nicholas Tietz
-
Patent number: 10120956Abstract: 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: GrantFiled: August 28, 2015Date of Patent: November 6, 2018Assignees: GRAPHSQL, INC., KENT STATE UNIVERSITYInventors: Li Chen, Ruoming Jin, Yu Xu
-
Patent number: 9977837Abstract: 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: GrantFiled: September 15, 2014Date of Patent: May 22, 2018Assignee: GraphSQL, Inc.Inventor: Yu Xu
-
Patent number: 9953106Abstract: 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: GrantFiled: September 17, 2014Date of Patent: April 24, 2018Assignee: GraphSQL, Inc.Inventor: Yu Xu